A Structured Distributed Genetic Algorithm for Function Optimization

This paper is concerned with the application of a Structured Distributed Genetic Algorithm to function optimization. According to earlier proposals reproduction of individuals is done in a local neighbourhood of a structured environment. A number of these structured environments are weakly coupled to an evolution surface. The algorithm is suitable for fine and coarse grain multiprocessor implementations. Results for some test functions are presented concerning the robustness and the convergence behaviour.

[1]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[2]  R. Dawkins.  The Blind Watchmaker , 1986 .

[3]  Hans-Michael Voigt,et al.  Evolution and optimization : an introduction to solving complex problems by replicator networks , 1989 .

[4]  Heinz Mühlenbein,et al.  Evolution and optimization '89 : selected papers on evolution theory, combinatorial optimization, and related topics , 1990 .

[5]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[6]  G. Mendel,et al.  Versuche Uber Pflanzenhybriden , 1960 .

[7]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[8]  Josef Hofbauer,et al.  The theory of evolution and dynamical systems , 1988 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  A. Griewank.  Generalized descent for global optimization , 1981 .

[13]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[14]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[16]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[17]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.