Abstract
In this paper we suggest a general approach to using the genetic algorithm (GA)[1] to evolve complex control systems. It has been shown [2] that although the GA may be used to evolve simple controllers, it is not able to cope with the evolution of controllers for more complex problems. We present an architecture of co-evolving communicating classifier systems [3] as a general solution to this, where the only restriction is that each classifier system is responsible for one simple behaviour. Thus the ecology of subproblems evolves its own organisational structure at the same time its constituents evolve their solutions. Whether this structure ends up as a democratic soup, a hierarchy, or something in between, is determined by co-evolution rather than prescribed a priori by a creator. We use the trail following “tracker task” to compare the performance of a single classifier, responsible for the control of the whole system, evolved for this task with the performance of a co-evolved controller using our approach. The resulting interactions of the classifier systems are also examined.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Holland J H, ‘Adaption in Natural and Artificial Systems’, Univ. of Michigan Press, Ann Arbor, 1975.
Fogarty T C, ‘Evolving Controllers’, IEE Digest, 106, 1992.
Holland J H, ‘Escaping brittleness: the possibilities of a general purpose machine learning algorithm applied to parallel rulebased systems’, Machine Learning II, Los Altos, 1986.
Jefferson D, Collins R, Cooper C, Dyer M, Flowers M, Korf R, Taylor C and Wang A, ‘Evolution as Theme in Artificial Life: The Genesys/Tracker System’, Artificial Life II, Addison-Wesley, 1989.
Hillis W D, ‘The Connection Machine’, MIT Press, 1985.
Bull L, ‘Classifiers and the Tracker Task’, Internal Report, Bristol Polytechnic, 1992.
Smith D C, ‘The Biology of Symbiosis’, Arnold Edward, 1987.
Kauffman S A and Johnsen S, ‘Co-Evolution to the Edge of Chaos: Coupled Fitness Landscapes, Poised States, and Co-Evolutionary Avalanches’, Artificial Life II, Addison-Wesley, 1989.
Dorigo M and Schnepf U, ‘Geneticsbased Machine Learning and Behaviour Based Robotics: A New Synthesis’, IEEE Trans. on Sys., 22, 6, 1992.
Tinbergen N, ‘The Study of Instincts’, Oxford University Press, 1951.
Booker L, ‘Classifier Systems that Learn Internal World Models’, Machine Learning, 3, 3, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag/Wien
About this paper
Cite this paper
Bull, L., Fogarty, T.C. (1993). Co-Evolving Communicating Classifier Systems for Tracking. In: Albrecht, R.F., Reeves, C.R., Steele, N.C. (eds) Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7533-0_76
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7533-0_76
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82459-7
Online ISBN: 978-3-7091-7533-0
eBook Packages: Springer Book Archive