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: |
Optimization
Decision support system Comparison methodology Similarity (geometry) decision support Computer science UT-Hybrid-D 0102 computer and information sciences 02 engineering and technology Metaheuristics Comparison Machine learning computer.software_genre 01 natural sciences Pool template Artificial Intelligence Component (UML) 0202 electrical engineering electronic engineering information engineering Metaheuristics design Algorithm similarity 22/1 OA procedure Metaheuristic Continuous optimization Decomposition business.industry Novelty Methodology Computer Science Applications Range (mathematics) 010201 computation theory & mathematics Theory of computation 020201 artificial intelligence & image processing Artificial intelligence business computer |
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 |
Externí odkaz: |