Evolutionäre Algorithmen
Einführung
Evolutionäre Algorithmen stellen stochastische populationsbasierte Suchverfahren dar, die analog der Evolutionstheorie (Darwin, Mendel) bzw. der Züchtungstheorie (Lush, Falconer) in einem ständigen Wechselspiel von genetischer Varianz und Selektion neue, verbesserte Lösungen erzeugen.Standardinstanzen Evolutionärer Algorithmen sind (Bäck, Fogel, Michalewicz: Handbook of Evolutionary Computation. Oxford University Press 1997)
- Genetische Algorithmen (Holland, Goldberg)
- Evolutionsstrategien (Rechenberg, Schwefel)
- Evolutionäre Programmierung (Fogel, Fogel)
- Genetische Programmierung (Koza)
- Learning Classifier Systems (Holland, Goldberg)
Anwendung
Evolutionäre Algorithmen, obwohl ein relativ junges Gebiet der Computational Intelligence, haben in vielfacher Weise Eingang in die industrielle Anwendung gefunden.
Beispielhaft wird auf Arbeiten zu Supporttools für die off-line Programmierung von Robotern verwiesen.
Quantitative Genetik und Evolutionäre Algorithmen
Ein Bezug von frühen Arbeiten auf dem Gebiet der Statistik und quantitativen Genetik zu Evolutionären Algorithmen wird in folgendem Beitrag hergestellt:
H.-M. Voigt Introduction to Quantitative Genetics with Applications to Evolutionary Computation. Tutorial presented at the Fifth International Conference on Parallel Problem Solving from Nature (PPSN V). Amsterdam, 27 September 1998
Ausgewählte Publikationen
- H.-M. Voigt. Evolution and Optimization: An Introduction to Solving Complex Problems by Replicator Networks. Berlin: Akademie-Verlag 1989
- H.-M. Voigt, H. Mühlenbein, H.-P. Schwefel (Eds.). Evolution and Optimization '89. Proceedings of the Wartburg Workshop on Evolution Theory, Combinatorial Optimization, and Related Topics, April 1989. Berlin: Akademie-Verlag 1990
- H.-M. Voigt. Fuzzy Evolutionary Algorithms. Technical Report TR-92-038, International Computer Science Institute (ICSI), Berkeley 1992
- H.-M. Voigt, J. Born, I. Santibaez-Koref. A Multivalued Evolutionary Algorithm. Technical Report TR-93-022, International Computer Science Institute (ICSI), Berkeley 1993
- H.-M. Voigt, J. Born, I. Santibanez-Koref. Multivalued Evolutionary Algorithms. In Proceedings of the 5th International Conference on Genetic Algorithms,San Mateo: Morgan Kaufmann Publishers, p. , 1993
- H.-M. Voigt. Soft Genetic Operators in Evolutionary Algorithms. In W. Banzhaf, F. H. Eeckman (Eds.): Evolution as a Computational Process, pages 124-141, Lecture Notes in Computer Science 899, Berlin: Springer-Verlag 1995
- H.-M. Voigt, T. Anheyer. Modal Mutations in Evolutionary Algorithms. In Proceedings of the First IEEE International Conference on Evolutionary Computation, pages 88-92, IEEE Press, 1995
- H.-M. Voigt, H. Mühlenbein, D. Cvetcovic. Fuzzy Recombination for the Breeder Genetic Algorithm. In Proceedings of the 6th International Conference on Genetic Algorithms, pages , San Mateo: Morgan Kaufmann Publishers 1995
- H.-M. Voigt, H. Mühlenbein. Gene Pool Recombination and the Utilization of Covariances for the Breeder Genetic Algorithm. In Proceedings of the Second IEEE International Conference on Evolutionary Computation, pages , IEEE Press 1995
- H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel (Eds.). Proceedings of the International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature (PPSN IV). Lecture Notes in Computer Science 1141. Heidelberg: Springer-Verlag 1996 ( Preface, Contents, Author Index, Subject Index )
- H. Mühlenbein, H.-M. Voigt. Gene Pool Recombination in Genetic Algorithms. In Proceedings of the International Meta-Heuristics Conference, pages , Norwell: Kluwer Academic Publishers 1996
- H.-M. Voigt, H. Mühlenbein, D. Schlierkamp-Voosen. The Response to Selection Equation for Skew Fitness Distributions. In Proceedings of the Third IEEE International Conference on Evolutinary Computation, pages , IEEE Press 1996
- H. Mühlenbein, J. Bendisch, H.-M. Voigt. From Recombination of Genes to the Estimation of Distributions II. Continuous Genes. In Proceedings of the International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature (PPSN IV) , pages , Lecture Notes in Computer Science 1141, Heidelberg: Springer-Verlag 1996
- H.-M. Voigt, H. Mühlenbein. Erroneous Truncation selection - A Breeder's Decision Making Perspective. In Proceedings of the International Conference on Evolutionary Computation - The 4th International Conference on Parallel Problem Solving from Nature (PPSN IV) , pages , Lecture Notes in Computer Science 1141, Heidelberg: Springer-Verlag 1996
- J. M. Lange, H.-M. Voigt. Application of Evolutionary and Growth Algorithms in Waste Sorting. In Proceedings of the 5th European Congress on Intelligent Techniques and Soft Computing (EUFIT'97) , Volume 1, pages 709-712, ELITE-European Laboratory for Intelligent Techniques Engineering. Prof. Dr. Dr. h.c. Hans-Jürgen Zimmermann (Eds.).-Aachen:Mainz, 1997
- H.-M. Voigt, J. M. Lange Local Evolutionary Search Enhancement by Random Memorizing. In Proceedings of the 1998 IEEE World Congress on Computational Intelligence - The 1998 IEEE International Conference on Evolutionary Computation (ICEC'98), Piscataway: IEEE Press 1998
- H.-M. Voigt, J. M. Lange On the Benefits of Random Memorizing in Local Evolutionary Search. In L. Polkowski, A. Skowron (Eds.). Proceedings of the First International Conference on Rough Sets and Current Trends in Computing (RSCTC'98),pages 255 - 262, Lecture Notes in Artificial Intelligence 1424, Heidelberg: Springer-Verlag 1998
- H.-M. Voigt On some Difficulties in Local Evolutionary Search In Proceedings of the 1999 Congress on Evolutionary Computation, pages 783-787. Piscataway: IEEE Press 1999
- R. Poli, H.-M. Voigt, S. Cagnoni, D. Corne, G.D. Smith, T.C. Fogarty (Eds.). Evolutionary Image Analysis, Signal Processing, and Telecommunications. Proceedings of the First Workshops, EvoIASP99 and EuroEcTel99, Goeteborg, Sweden, May 26-27, 1999. Lecture Notes in Computer Science 1596. Heidelberg: Springer-Verlag 1999
- Lee Spector, Erik D. Goodman, Annie Wu, W.B. Langdon, Hans-Michael Voigt, Mitsuo Gen, Sandip Sen, Marco Dorigo, Shahram Pezeshk, Max H. Garzon, and Edmund Burke(Eds.). Proceedings of the Genetic and Evolutionary Computation Conference 2001 (GECCO '01). San Francisco: Morgan Kaufmann Publishers 2001
Weitere Informationen
| Die GFaI ist Main Node des Network of Excellence in Evolutionary Computation der Europäischen Union. |
 |
© GFaI 1994-2005 Kontakt: Dr. H.-M. Voigt
