Adaptive and Multilevel Metaheuristics

Konstantin Chakhlevitch, Peter Cowling (auth.), Carlos Cotta, Marc Sevaux, Kenneth Sörensen (eds.)978-3-540-69207-2, 978-3-540-78306-0, 978-3-540-78487-6, 978-3-540-78489-0

One of the keystones in practical metaheuristic problem-solving is the fact that tuning the optimization technique to the problem under consideration is crucial for achieving top performance. This tuning/customization is usually in the hands of the algorithm designer, and despite some methodological attempts, it largely remains a scientific art. Transferring a part of this customization effort to the algorithm itself -endowing it with smart mechanisms to self-adapt to the problem- has been a long pursued goal in the field of metaheuristics.

These mechanisms can involve different aspects of the algorithm, such as for example, self-adjusting the parameters, self-adapting the functioning of internal components, evolving search strategies, etc.

Recently, the idea of hyperheuristics, i.e., using a metaheuristic layer for adapting the search by selectively using different low-level heuristics, has also been gaining popularity. This volume presents recent advances in the area of adaptativeness in metaheuristic optimization, including up-to-date reviews of hyperheuristics and self-adaptation in evolutionary algorithms, as well as cutting edge works on adaptive, self-adaptive and multilevel metaheuristics, with application to both combinatorial and continuous optimization.

Table of contents :
Front Matter….Pages –
Front Matter….Pages 1-1
Hyperheuristics: Recent Developments….Pages 3-29
Self-Adaptation in Evolutionary Algorithms for Combinatorial Optimisation….Pages 31-57
Front Matter….Pages 59-59
An Efficient Hyperheuristic for Strip-Packing Problems….Pages 61-76
Probability-Driven Simulated Annealing for Optimizing Digital FIR Filters….Pages 77-93
RASH: A Self-adaptive Random Search Method….Pages 95-117
Market Based Allocation of Transportation Orders to Vehicles in Adaptive Multi-objective Vehicle Routing….Pages 119-132
A Simple Evolutionary Algorithm with Self-adaptation for Multi-objective Nurse Scheduling….Pages 133-155
Individual Evolution as an Adaptive Strategy for Photogrammetric Network Design….Pages 157-176
Adaptive Estimation of Distribution Algorithms….Pages 177-197
Initialization and Displacement of the Particles in TRIBES, a Parameter-Free Particle Swarm Optimization Algorithm….Pages 199-219
Evolution of Descent Directions….Pages 221-237
“Multiple Neighbourhood” Search in Commercial VRP Packages: Evolving Towards Self-Adaptive Methods….Pages 239-253
Automated Parameterisation of a Metaheuristic for the Orienteering Problem….Pages 255-269
Back Matter….Pages –