Adaptive and Multilevel Metaheuristics

Buch | Hardcover
XV, 275 Seiten
2008 | 2008
Springer Berlin (Verlag)
978-3-540-79437-0 (ISBN)

Lese- und Medienproben

Adaptive and Multilevel Metaheuristics -
181,89 inkl. MwSt

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.

Reviews of the Field.- Hyperheuristics: Recent Developments.- Self-Adaptation in Evolutionary Algorithms for Combinatorial Optimisation.- New Techniques and Applications.- An Efficient Hyperheuristic for Strip-Packing Problems.- Probability-Driven Simulated Annealing for Optimizing Digital FIR Filters.- RASH: A Self-adaptive Random Search Method.- Market Based Allocation of Transportation Orders to Vehicles in Adaptive Multi-objective Vehicle Routing.- A Simple Evolutionary Algorithm with Self-adaptation for Multi-objective Nurse Scheduling.- Individual Evolution as an Adaptive Strategy for Photogrammetric Network Design.- Adaptive Estimation of Distribution Algorithms.- Initialization and Displacement of the Particles in TRIBES, a Parameter-Free Particle Swarm Optimization Algorithm.- Evolution of Descent Directions.- "Multiple Neighbourhood" Search in Commercial VRP Packages: Evolving Towards Self-Adaptive Methods.- Automated Parameterisation of a Metaheuristic for the Orienteering Problem.

Erscheint lt. Verlag 30.5.2008
Reihe/Serie Studies in Computational Intelligence
Zusatzinfo XV, 275 p.
Verlagsort Berlin
Sprache englisch
Maße 156 x 234 mm
Gewicht 585 g
Themenwelt Informatik Theorie / Studium Künstliche Intelligenz / Robotik
Mathematik / Informatik Mathematik Angewandte Mathematik
Technik
Schlagworte Adaptive Metaheuristics • algorithm • algorithms • Evolution • evolutionary algorithm • Function • Heuristics • Layer • Metaheuristic • Metaheuristics • Multilevel Metaheuristics • Optimization • particle swarm • Particle swarm optimization • Probability • Problem-Solving • search strategy • Virtual Reality
ISBN-10 3-540-79437-9 / 3540794379
ISBN-13 978-3-540-79437-0 / 9783540794370
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Wie bewerten Sie den Artikel?
Bitte geben Sie Ihre Bewertung ein:
Bitte geben Sie Daten ein:
Mehr entdecken
aus dem Bereich
von absurd bis tödlich: Die Tücken der künstlichen Intelligenz

von Katharina Zweig

Buch | Softcover (2023)
Heyne (Verlag)
20,00