Abstract
Based on the proposals of Wilson and Goldberg we introduce a macro-level evolutionary operator which creates structural links between rules in the ZCS model and thus forms “corporations” of rules within the classifier system population. Rule codependencies influence both the behaviour of the discovery components of the system and the production system, where a corporation can take control for a number of time-steps. The system is compared to ZCS and also ZCSM in a number of maze environments which include Woods 1 and Woods 7. The corporate classifier system is shown to be the most suitable design to tackle a range of these types of problems.
Preview
Unable to display preview. Download preview PDF.
References
Booker, L. (1985) “Improving the performance of Genetic Algorithms in Classifier Systems.” Proceedings of the First International Conference on Genetic Algorithms and their Applications. (pp. 80–92). Lawrence Erlbaum Assoc.
Bull, L., Fogarty, T. C. & Pipe, A. G. (1995) “Artificial Endosymbiosis.” In Moran, F.,Mereno, A., Merelo, J.J. and Chacon, P. (Eds.) Advances in Artificial Life — Proceedings of the Third European Conference on Artificial Life (pp.273–289), Springer Verlag.
Cliff, D. & Ross, S. (1994) “Adding Temporary Memory to ZCS.” Adaptive Behaviour 3 (2): 101–150.
Cobb, H. G. & Grefenstette, J. J. (1991) “Learning the persistence of actions in reactive control rules.” A.I.C.(91).
Grefenstette, J.J. (1987) “Multilevel credit assignment in a genetic learning system.” In Grefenstette, J.J. (Ed.) Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms (pp. 202–209). Lawrence Erlbaum Assoc.
Holland, J. H. (1975) “Adaptation in Natural and Artificial Systems.” Univ. of Michigan Press, Ann Arbor.
Holland, J. H., Holyoak, K. J., Nisbett, R. E. & Thagard, P.R. (1986) “Induction: Processes of Inference, Learning and Discovery.” MIT Press.
Ikegami, T. & Kaneko, K. (1990) “Genetic Fusion.” Physical Review Letters, Vol 65, No. 26 (pp.3352–3355). The American Physical Society.
Margulis, L. (1981) “Symbiosis in Cell Evolution.” Freeman.
Smith, J. & Fogarty, T.C. (1995) “An adaptive poly-parental recombination strategy.” In Fogarty, T.C. (Ed.) Evolutionary Computing 2. (pp. 48–61), Springer Verlag.
Smith, R. E. (1994) “Memory Exploitation in Learning Classifier Systems.” Evolutionary Computation, 2 (3): 199–220.
Smith, S. (1980) “A learning system based on genetic algorithms.” Ph.D. Dissertation (Computer Science), University of Pittsburgh.
Wilson, S. W. & Goldberg, D. E. (1989) “A critical review of classifier systems.” In Schaffer, J. D. (Ed.) Proceedings of the Third International Conference on Genetic Algorithms, (pp.244–255), Morgan Kaufmann.
Wilson, S. W. (1985) “Knowledge growth in an artificial animal.” In Grefenstette, J. J. (Ed). Proceedings of an International Conference on Genetic Algorithms and their Applications (pp. 16–23), Lawrence Erlbaum Associates.
Wilson, S. W. (1994) “ZCS: A zeroth level classifier system.” Evolutionary Computation, 2(1): 1–18.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomlinson, A., Bull, L. (1998). A corporate classifier system. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056897
Download citation
DOI: https://doi.org/10.1007/BFb0056897
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65078-2
Online ISBN: 978-3-540-49672-4
eBook Packages: Springer Book Archive