Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Evolutionary computation: Centralized, parallel or collaborative

 
: Mühlenbein, H.

Mumford, C.L.; Jain, L.C.:
Computational intelligence. Collaboration, fusion and emergence
Berlin, Heidelberg: Springer, 2009 (Intelligent Systems Reference Library 1)
ISSN: 1868-4394
ISBN: 978-3-642-01798-8
ISBN: 978-3-642-24262-5
S.561-595
Englisch
Aufsatz in Buch
Fraunhofer IAIS ()

Abstract
This chapter discusses the nature and the importance of spatial interactions in evolutionary computation. The current state of evolution theories is discussed. An interaction model is investigated which we have called Darwin's continent-island cycle conjecture. Darwin argued that such a cycle is the most efficient for successful evolution. This bold conjecture has not yet been noticed in science. We confirm Darwin's conjecture using an evolutionary game based on the iterated prisoner's dilemma. A different interaction scheme, called the steppingstone model is used by the Parallel Genetic Algorithm PGA. The PGA is used to solve combinatorial optimization problems. Then the Breeder Genetic Algorithm BGA used for global optimization of continuous functions is described. The BGA uses competition between subpopulations applying different strategies. This kind of interaction is found in ecological systems.

: http://publica.fraunhofer.de/dokumente/N-263432.html