Abstract
A general model for the coevolution of cooperating species is presented. This model is instantiated and tested in the domain of function optimization, and compared with a traditional GA-based function optimizer. The results are encouraging in two respects. They suggest ways in which the performance of GA and other EA-based optimizers can be improved, and they suggest a new approach to evolving complex structures such as neural networks and rule sets.
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T., Schwefel, H.-P.: An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation 1(1) (1993) 1–23
Cohoon, J.P., Hegde, S.U., Martin, W.N., Richards, D.: Punctuated equilibria: a parallel genetic algorithm. Proceedings of the Second International Conference on Genetic Algorithms (1987) 148–154
Davidor, Y.: A naturally occuring niche & species phenomenon: the model and first results. Proceedings of the Fourth International Conference on Genetic Algorithms (1991) 257–263
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. Proceedings of the Third International Conference on Genetic Algorithms (1989) 42–50
DeJong, K.A.: Analysis of Behavior of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan, Ann Arbor, MI (1975)
Gordon, V.S., Whitley, D.: Serial and parallel genetic algorithms as function optimizers. Proceedings of the Fifth International Conference on Genetic Algorithms (1993) 177–183
Grefenstette, J.J.: A system for learning control strategies with genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms (1989) 183–190
Grosso, P.B.: Computer Simulations of Genetic Adaptation: Parallel Subcomponent Interaction in a Multilocus Model. PhD thesis, University of Michigan, Ann Arbor, MI (1985)
Hills, D.W.: Co-evolving parasites improve simulated evolution as an optimization procedure. In C.G. Langton, C. Taylor, J.D. Farmer, and S. Rasmussen, editors, Artificial Life II (1990) 313–324
Holland, J.H.: Adaptation in Natural and Artificial Systems (1975)
Holland, J.H., Reitman, J.S.: Cognitive systems based on adaptive algorithms. In D.A. Waterman and F. Hayes-Roth, editors, Pattern-Directed Inference Systems (1978)
Husbands, P., Mill, F.: Simulated co-evolution as the mechanism for emergent planning and scheduling. Proceedings of the Fourth International Conference on Genetic Algorithms (1991) 264–270
Mühlenbein, H.: The parallel genetic algorithm as function optimizer. Proceedings of the Fourth International Conference on Genetic Algorithms (1991) 271–278
Smith, S.F.: Flexible learning of problem solving heuristics through adaptive search. Proceedings of the Eighth International Joint Conference on Artificial Intelligence (1983) 422–425
Tanese, R.: Distributed genetic algorithms. Proceedings of the Third International Conference on Genetic Algorithms (1989) 434–439
Whitley, D., Starkweather, T.: Genitor II: a distributed genetic algorithm. Journal of Experimental and Theoretical Artificial Intelligence 2 (1990) 189–214
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Potter, M.A., De Jong, K.A. (1994). A cooperative coevolutionary approach to function optimization. In: Davidor, Y., Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature — PPSN III. PPSN 1994. Lecture Notes in Computer Science, vol 866. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58484-6_269
Download citation
DOI: https://doi.org/10.1007/3-540-58484-6_269
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58484-1
Online ISBN: 978-3-540-49001-2
eBook Packages: Springer Book Archive