Self-Adaptive Heuristics for Evolutionary Computation

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Oliver Kramer (auth.)
Series: Studies in Computational Intelligence 147
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008

Language: English
Pages: 182
Tags: Appl.Mathematics/Computational Methods of Engineering; Artificial Intelligence (incl. Robotics)

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 -