Self-Adaptive Heuristics for Evolutionary Computation

✍ Scribed by Oliver Kramer (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2008
• Tongue: English
• Leaves: 178
• Series: Studies in Computational Intelligence 147
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages -
Introduction....Pages 1-6
Front Matter....Pages 7-7
Evolutionary Algorithms....Pages 9-27
Self-Adaptation....Pages 29-47
Front Matter....Pages 49-49
Biased Mutation for Evolution Strategies....Pages 51-80
Self-Adaptive Inversion Mutation....Pages 81-95
Self-Adaptive Crossover....Pages 97-113
Front Matter....Pages 115-115
Constraint Handling Heuristics for Evolution Strategies....Pages 117-140
Front Matter....Pages 141-141
Summary and Conclusion....Pages 143-146
Front Matter....Pages 147-147
Continuous Benchmark Functions....Pages 149-158
Discrete Benchmark Functions....Pages 159-161
Back Matter....Pages -

✦ Subjects

Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics)