Abstract
Learning Classifier System which replaces the genetic algorithm with the evolving cooperative population of discoverers is a focus of current research. This paper presents a modified version of XCS classifier system with self-adaptive discovery module. The new model was confirmed experimentally in a multiplexer environment. The results prove that XCS with the self-adaptive method for determining mutation rate had a better performance than the classic architecture with fixed mutation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bull L, O’Hara T (2002) Accuracy-based neuro and neuro-fuzzy classifier systems. In: Proceedings of the Fourth Genetic and Evolutionary Computation Conference (GECCO-2002) 905–911
Butz M, Wilson SW (2002) An algorithmic description of XCS. Soft Comput 6(3–4): 144–153
Butz M, Kovacs T, Lanzi PL, Wilson SW (2004) Toward a Theory of Generalization and Learning in XCS. IEEE Transactions on Evolutionary Computation 8(1): 28–46
Chung-Yuan H, Chuen-Tsai S (2004) Parameter Adaptation within Co-adaptive Learning Classifier Systems. In: GECCO (2) 774–784
Edmonds B (2001) Meta-Genetic Programming: Co-evolving the Operators of Variation. Turkish Journal Electrical Engineering and Computer Sciences, Elektrik, 9(1): 13–29
Edmonds B (2004) Artificial Science - a simulation test-bed for studying the social processes of science. In: Edmonds B (eds) Proceedings European Social Simulation Conference, Valadollid Spain
Goldberg DE (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co
Holmes JH, Lanzi PL, Stolzmann W, Wilson SW (2002) Learning classifier systems: New models, successful applications. Inf. Process. Lett. 82(1): 23–30
Hurst J, Bull L (2003) Self-Adaptation in Classifier System Controllers. Artificial Life and Robotics 5(2): 109–119
Kantschik W, Dittrich P, Brameier M, Banzhaf W (1999) Meta-Evolution in Graph-GP. In: Proceedings of the Second European Conference on Genetic Programming (EuroGP ’99), Springer, Berlin 15–28
Lanzi PL (1999) Extending the Representation of Classifier Conditions Part II: From Messy Coding to S-Expressions. In: Proceedings of the Genetic and Evolutionary Computation Conference(GECCO-99) 345–352
Meyer-Nieberg S, Beyer HG, Self-Adaptation in Evolutionary Algorithms. http://www2.staff.fh-vorarlberg.ac.at/~hgb/New-Papers/self-adaptation.pdf
Wilson SW (1995) Classifier fitness based on accuracy. Evolutionary Computation 3(2): 149–175
Wilson SW (2000) Get real! XCS with continuous-valued inputs. In: Lanzi PL, Stolzmann W, Wilson SW (eds) Learning classifier systems: From foundations to applications (LNAI 1813) Springer-Verlag, Berlin Heidelberg 209–219
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Troc, M., Unold, O. (2008). Learning Classifier System with Self-adaptive Discovery Mechanism. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)