Abstract
A co-evolutionary approach for developing programs for controlling a very simple “robot-like” simulated vehicle is presented. The main goal is to find programs that can generalize and solve other similar problems. Good results are achieved by coevolving the test cases and the simulated vehicles and using locality in both the reproduction and evaluation phases. The fitness of a controller is determined by its performance in competition with its neighbours in the test case population. The fitness of a test case is similarly determined through competition with its neighbours in the controller population. The co-evolved controllers are more robust and general than a simple hand-designed algorithm or controllers evolved using a fixed training set.
Preview
Unable to display preview. Download preview PDF.
References
Blum, M., Sakoda, W. J.: On the capability of finite automata in 2 and 3 dimensional space, in Proceedings of 18th IEEE Conference on Foundations of Computer Science, pp. 147–161, (1977).
Cliff, D., Miller, G.: Tracking the Red Queen: Measurements of adaptive progress in co-evolutionary simulations, in F. Moran, A. Moreno, J. J. Merelo and P. Cachon (eds.), Advances in Artificial Life: Proceedings of the Third European Conference on Artificial Life, pp. 200–218, Springer-Verlag (1995).
Hillis, W. D.: Co-evolving parasites improves simulated evolution as an optimization procedure, in C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen (eds.), Artificial Life II, pp. 313–323, Addison-Wesley (1992).
Holland, J. H.: Adaptation in Natural and Artificial Systems, University of Michigan Press (1975).
Koza, J. R.: Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press (1992).
Lindgren, K.: Evolutionary phenomena in simple dynamics, in C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen (eds.), Artificial Life II, pp. 295–312, Addison-Wesley (1992).
Lindgren, K., Nordahl, M. G.: Cooperation and community structure in artificial ecosystems, Artificial Life 1 (1994) 15–38.
Lindgren, K., Nordahl, M. G.: Evolutionary dynamics of spatial games, Physica D 75 (1994) 292–309.
Miller, J. H.: The coevolution of automata in the repeated Prisoner's Dilemma, Santa Fe Institute working paper 89-003 (1989).
Reynolds, C. W.: Evolution of corridor following in a noisy world, in From Animals to Animats 3, D. Cliff, P. Husbands, J.-A. Meyer, S. W. Wilson (eds.), pp. 402–410, MIT Press (1994).
Teller, A.: The evolution of mental models, in K. E. Kinnear Jr. (ed.), Advances in Genetic Programming, pp. 199–219, MIT Press (1994).
Van Valen, L.: A new evolutionary law, Evolutionary Theory 1 (1973) 1–30.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ronge, A., Nordahl, M.G. (1996). Genetic programs and co-evolution. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_972
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_972
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive