Self-Adaptive Heuristics for Evolutionary Computation

Erscheinungsjahr 2008
ISBN: 978-3-540-69280-5
Verlag: Springer

Buch, Englisch, Band 147, 182 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 465 g

Reihe: Studies in Computational Intelligence

Evolutionary algorithms are successful biologically inspired meta-heuristics. Their success depends on adequate parameter settings. The question arises: how can evolutionary algorithms learn parameters automatically during the optimization? Evolution strategies gave an answer decades ago: self-adaptation. Their self-adaptive mutation control turned out to be exceptionally successful. But nevertheless self-adaptation has not achieved the attention it deserves.

This book introduces various types of self-adaptive parameters for evolutionary computation. Biased mutation for evolution strategies is useful for constrained search spaces. Self-adaptive inversion mutation accelerates the search on combinatorial TSP-like problems. After the analysis of self-adaptive crossover operators the book concentrates on premature convergence of self-adaptive mutation control at the constraint boundary. Besides extensive experiments, statistical tests and some theoretical investigations enrich the analysis of the proposed concepts.

Zielgruppe

Research

Autoren/Hrsg.

Kramer, Oliver

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie

Inhaltsverzeichnis

I: Foundations of Evolutionary Computation.- Evolutionary Algorithms.- Self-Adaptation.- II: Self-Adaptive Operators.- Biased Mutation for Evolution Strategies.- Self-Adaptive Inversion Mutation.- Self-Adaptive Crossover.- III: Constraint Handling.- Constraint Handling Heuristics for Evolution Strategies.- IV: Summary.- Summary and Conclusion.- V: Appendix.- Continuous Benchmark Functions.- Discrete Benchmark Functions.