Algorithm Portfolios

Advances, Applications, and Challenges
1. Auflage 2021
ISBN: 978-3-030-68513-3
Verlag: Springer International Publishing

Buch, Englisch, 92 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 178 g

Reihe: SpringerBriefs in Optimization

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.

Zielgruppe

Research

Autoren/Hrsg.

Souravlias, Dimitris

Pardalos, Panos M.

Parsopoulos, Konstantinos E.

Kotsireas, Ilias S.

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik EDV | Informatik Technische Informatik Hardware: Grundlagen und Allgemeines

Inhaltsverzeichnis

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.