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.
Similar content being viewed by others
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