| 書(shū)目名稱(chēng) | Construct, Merge, Solve & Adapt | | 副標(biāo)題 | A Hybrid Metaheurist | | 編輯 | Christian Blum | | 視頻video | http://file.papertrans.cn/243/242392/242392.mp4 | | 概述 | Introduces CMSA: Construct, Merge, Solve & Adapt as combinatorial optimization algorithm.Explains an algorithm combining probabilistic solution construction with an ILP solver.Discusses applications t | | 叢書(shū)名稱(chēng) | Computational Intelligence Methods and Applications | | 圖書(shū)封面 |  | | 描述 | .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 | | 關(guān)鍵詞 | 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
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt影響因子(影響力) 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt影響因子(影響力)學(xué)科排名 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt網(wǎng)絡(luò)公開(kāi)度 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt網(wǎng)絡(luò)公開(kāi)度學(xué)科排名 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt被引頻次 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt被引頻次學(xué)科排名 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt年度引用 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt年度引用學(xué)科排名 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt讀者反饋 
書(shū)目名稱(chēng)Construct, Merge, Solve & Adapt讀者反饋學(xué)科排名 
|
|
|