Algorithm Portfolios : Advances, Applications, and Challenges (Springerbriefs in Optimization)

Souravlias, Dimitris/ Parsopoulos, Konstantinos E./ Kotsireas, Ilias S.

Springer Nature Switzerland AG（2021/03発売）

Springer Nature Switzerland AG（2021/03発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 92 p.
• 商品コード 9783030685133

Full Description

This book covers algorithm portfolios, multi-method schemes that harness optimization algorithms into a joint framework to solve optimization problems. It is expected to be a primary reference point for researchers and doctoral students in relevant domains that seek a quick exposure to the field. The presentation focuses primarily on the applicability of the methods and the non-expert reader will find this book useful for starting designing and implementing algorithm portfolios. The book familiarizes the reader with algorithm portfolios through current advances, applications, and open problems. Fundamental issues in building effective and efficient algorithm portfolios such as selection of constituent algorithms, allocation of computational resources, interaction between algorithms and parallelism vs. sequential implementations are discussed. Several new applications are analyzed and insights on the underlying algorithmic designs are provided. Future directions, new challenges, andopen problems in the design of algorithm portfolios and applications are explored to further motivate research in this field.

Contents

1. Metaheuristic optimization algorithms.- 2. Algorithm portfolios.- 3. Selection of constituent algorithms.- 4. Allocation of computation resources.- 5. Sequential and parallel models.- 6. Recent applications.- 7. Epilogue.- References.