Abstract
The aim of this paper is to study why we should have a closer look to Pittsburgh-style Classifier-Systems (Pitt-CS). This kind of classifier-systems were introduced by Smith during the early 80’s and was nearly forgotten during 20 years. We revisit those kind of classifiers adapting them. We choose as background of our study the ‘El Farol’ bar problem introduced by Arthur. This multi-agents system problem leads us to test several abilities as memory, problem response and uniformity of population, using GA-independent parameters. Results have shown that adapted Pitt-CS have useful abilities.
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
Arthur, W.B.: Inductive reasoning and Bounded Rationality. American Economic Review P.P., 406–411 (1994)
Bernadó, E., Llorà, X., Garrell, J.M.: XCS and GALE: a Comparative Study of Two Learning Classifier Systems with Six Other Learning Algorithms on Classification Tasks. In: The Workshop Proceedings of GECCO 2001, Fourth International Workshop on Learning Classifier Systems (IWLCS 2001), San Francisco, pp. 337–341 (2001)
De Jong, K.A., Spears, W.M.: Learning Concept Classification Rules Using Genetic Algorithms. In: The Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI 1991), Sydney, Australia, pp. 651–656 (1991)
Enée, G., Escazut, C.: Classifier Systems: Evolving Multi- Agent System with Distributed Elitism. In: The Proceedings of the Congress on Evolutionary Computation 1999, pp. 1740–1746 (1999)
Enée, G., Escazut, C.: A Minimal Model of Communication for Multi-Agent Systems. In: Proccedings of ETFA 2001 (2001)
Enée, G., Escazut, C.: A Minimal Model of Communication for a Multi-Agent Classifier System. In: Fourth International Workshop on Learning Classifier Systems (IWLCS 2001). 2001 Genetic and Evolutionary Computation Conference Workshop Program (GECCO 2001) Proceedings, pp. 351–356 (2001)
Holland, J.H.: Properties of the bucket brigade algorithm. In: Proceedings of the First International Conference on Genetic Algorithms and their Applications, pp. 1–7. Lawrence Erlbaum Associates, New Jersey (1985)
Holland, J.H.: Adaptation in Natural and Artificial Systems. A Bradford Book, The MIT Press, Cambridge, Massachusetts, London, England (1992) (reprint)
Kovacs, T., Kerber, M.: What Makes a Problem Hard for XCS? In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) IWLCS 2000. LNCS (LNAI), vol. 1996, p. 80. Springer, Heidelberg (2001)
Smith, S.: A learning system based on genetic algorithms. Ph.D. thesis, University of Pittsburgh (1980)
Smith, S.F.: Adaptive Learning Systems. In: Forsyth, R. (ed.) Expert Systems: Principles and Case Studies. Associated Book Publishers Ltd. (October 1984)
Stolzmann, W.: Anticipatory Classifier Systems. In: Koza, J.R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M.H., Goldberg, D.E., Iba, H., Riolo, R. (eds.) Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, July 22-25, pp. 658–664. Morgan Kaufmann, San Francisco (1998)
Watkins, C.J.C.H.: Learning from Delayed Rewards. Ph.D. thesis, King’s College, Cambridge University (1989)
Wilson, S.W.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Enée, G., Barbaroux, P. (2003). Adapted Pittsburgh-Style Classifier-System: Case-Study. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds) Learning Classifier Systems. IWLCS 2002. Lecture Notes in Computer Science(), vol 2661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40029-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-40029-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20544-9
Online ISBN: 978-3-540-40029-5
eBook Packages: Springer Book Archive