Self-Adaptive Heuristics for Evolutionary Computation
Author | : Oliver Kramer |
Publisher | : Springer Science & Business Media |
Total Pages | : 181 |
Release | : 2008-08-19 |
ISBN-10 | : 9783540692805 |
ISBN-13 | : 3540692800 |
Rating | : 4/5 (05 Downloads) |
Download or read book Self-Adaptive Heuristics for Evolutionary Computation written by Oliver Kramer and published by Springer Science & Business Media. This book was released on 2008-08-19 with total page 181 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.