Similarity in metaheuristics

Autor: Jesica de Armas, Eduardo Lalla-Ruiz, Surafel Luleseged Tilahun, Stefan Voß
Přispěvatelé: Industrial Engineering & Business Information Systems, Digital Society Institute
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Natural Computing, 21, 265-287. Springer
ISSN: 1567-7818
Popis: Metaheuristics are found to be efficient in different applications where the use of exact algorithms becomes short-handed. In the last decade, many of these algorithms have been introduced and used in a wide range of applications. Nevertheless, most of those approaches share similar components leading to a concern related to their novelty or contribution. Thus, in this paper, a pool template is proposed and used to categorize algorithm components permitting to analyze them in a structured way. We exemplify its use by means of continuous optimization metaheuristics, and provide some measures and methodology to identify their similarities and novelties. Finally, a discussion at a component level is provided in order to point out possible design differences and commonalities.
Databáze: OpenAIRE