ENGLISH

Construct, Merge, Solve & Adapt: A Hybrid Metaheuristic for Combinatorial Optimization

By Christian Blum

Book information

Publisher
Springer
Year
2024
ISBN
9783031601026, 9783031601033
Language
english
Format
PDF
Filesize
9 MB (8972286 bytes)
Series
Computational Inteligence Methods and Applications
Pages
208\202
Orientation
portrait
Paginated
yes
Scanned
no
Time added
2024-06-24 10:06:40

Description

This book describes a general hybrid metaheuristic for combinatorial optimization labeled Construct, Merge, Solve & Adapt (CMSA). The general idea of standard CMSA is the following one. At each iteration, a number of valid solutions to the tackled problem instance are generated in a probabilistic way. Hereby, each of these solutions is composed of a set of solution components. The components found in the generated solutions are then added to an initially empty sub-instance. Next, an exact solver is applied in order to compute the best solution of the sub-instance, which is then used to update the sub-instance provided as input for the next iteration. In this way, the power of exact solvers can be exploited for solving problem instances much too large for a standalone application of the solver.

Similar books