| 书目名称 | Construct, Merge, Solve & Adapt | | 副标题 | A Hybrid Metaheurist | | 编辑 | Christian Blum | | 视频video | | | 概述 | Introduces CMSA: Construct, Merge, Solve & Adapt as combinatorial optimization algorithm.Explains an algorithm combining probabilistic solution construction with an ILP solver.Discusses applications t | | 丛书名称 | Computational Intelligence Methods and Applications | | 图书封面 |  | | 描述 | .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...Important research lines on CMSA from recent years are covered in this book. After an introductory chapter about standard CMSA, subsequent chapters cover a self-adaptive CMSA variant as well as a variant equipped with a learning component for improving the quality of the generated solutions over time. Furthermore, on outlining the advantages of using set-covering-based integer linear progra | | 出版日期 | Book 2024 | | 关键词 | Combinatorial optimization; CMSA; Exact solver; Hybrid algorithms; ILP solver; Knapsack problems; Metaheur | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-031-60103-3 | | isbn_softcover | 978-3-031-60105-7 | | isbn_ebook | 978-3-031-60103-3Series ISSN 2510-1765 Series E-ISSN 2510-1773 | | issn_series | 2510-1765 | | copyright | The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerl |
The information of publication is updating
书目名称Construct, Merge, Solve & Adapt影响因子(影响力)
书目名称Construct, Merge, Solve & Adapt影响因子(影响力)学科排名
书目名称Construct, Merge, Solve & Adapt网络公开度
书目名称Construct, Merge, Solve & Adapt网络公开度学科排名
书目名称Construct, Merge, Solve & Adapt被引频次
书目名称Construct, Merge, Solve & Adapt被引频次学科排名
书目名称Construct, Merge, Solve & Adapt年度引用
书目名称Construct, Merge, Solve & Adapt年度引用学科排名
书目名称Construct, Merge, Solve & Adapt读者反馈
书目名称Construct, Merge, Solve & Adapt读者反馈学科排名
|
|
|
发表于 2025-3-21 20:07:31
