Construct, Merge, Solve & Adapt: A Hybrid Metaheuristic for Combinatorial Optimiza... - Printable Version +- Softwarez.Info - Software's World! (https://softwarez.info) +-- Forum: Library Zone (https://softwarez.info/Forum-Library-Zone) +--- Forum: E-Books (https://softwarez.info/Forum-E-Books) +--- Thread: Construct, Merge, Solve & Adapt: A Hybrid Metaheuristic for Combinatorial Optimiza... (/Thread-Construct-Merge-Solve-Adapt-A-Hybrid-Metaheuristic-for-Combinatorial-Optimiza) |
Construct, Merge, Solve & Adapt: A Hybrid Metaheuristic for Combinatorial Optimiza... - AD-TEAM - 06-22-2024
pdf | 15.49 MB | English | Isbn:9783031601033 | Author: Christian Blum | Year: 2024
About ebook: Construct, Merge, Solve & Adapt: A Hybrid Metaheuristic for Combinatorial Optimization Quote: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. |