Parallel algorithm portfolios with adaptive resource allocation strategy

Algorithm portfolios are multi-algorithmic schemes that combine a number of solvers into a joint framework for solving global optimization problems. A crucial part of such schemes is the resource allocation process that is responsible for assigning computational resources to the constituent algorith...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of global optimization Ročník 88; číslo 3; s. 685 - 705
Hlavní autoři: Parsopoulos, Konstantinos E., Tatsis, Vasileios A., Kotsireas, Ilias S., Pardalos, Panos M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.03.2024
Springer
Springer Nature B.V
Témata:
Adaptive algorithms
Algorithms
Analysis
Computer Science
Constituents
Decision making
Global optimization
Investment analysis
Mathematical optimization
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Optimization algorithms
Real Functions
Resource allocation
Statistical analysis
Swarm intelligence
Algorithm portfolios
68W20
Global optimization
68T20
Adaptive pursuit
Metaheuristics
Resource allocation
90C26
ISSN:0925-5001, 1573-2916
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Algorithm portfolios are multi-algorithmic schemes that combine a number of solvers into a joint framework for solving global optimization problems. A crucial part of such schemes is the resource allocation process that is responsible for assigning computational resources to the constituent algorithms. We propose a resource allocation process based on adaptive decision-making procedures. The proposed approach is incorporated in algorithm portfolios composed of three essential types of numerical optimization algorithms, namely gradient-based, direct search, and swarm intelligence algorithms. The designed algorithm portfolios are experimentally demonstrated on a challenging optimization problem for different dimensions and experimental settings. The accompanying statistical analysis offers interesting conclusions and insights on the performance of the algorithm portfolio compared to its constituent algorithms, as well as on the effect of its parameters.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0925-5001
1573-2916
DOI:10.1007/s10898-022-01162-y