Designing New Metaheuristics: Manual Versus Automatic Approaches
A metaheuristic is a collection of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of optimization problems for which exact/analytical approaches are either limited or impractical. In other words, a metaheuristic can be considered a general algorithmic fram...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Association for the Advancement of Science (AAAS)
2023-01-01
|
| Series: | Intelligent Computing |
| Online Access: | https://spj.science.org/doi/10.34133/icomputing.0048 |
| _version_ | 1797404634090831872 |
|---|---|
| author | Christian L. Camacho-Villalón Thomas Stützle Marco Dorigo |
| author_facet | Christian L. Camacho-Villalón Thomas Stützle Marco Dorigo |
| author_sort | Christian L. Camacho-Villalón |
| collection | DOAJ |
| description | A metaheuristic is a collection of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of optimization problems for which exact/analytical approaches are either limited or impractical. In other words, a metaheuristic can be considered a general algorithmic framework that can be easily adapted to different optimization problems. In this article, we discuss the two main approaches used to create new metaheuristics: manual design, which is based on the designer’s “intuition” and often involves looking for inspiration in other fields of knowledge, and automatic design, which seeks to reduce human involvement in the design process by harnessing recent advances in automatic algorithm configuration methods. In this context, we discuss the trend of manually designed “novel” metaphor-based metaheuristics inspired by natural, artificial, and even supernatural behaviors. In recent years, this trend has been strongly criticized due to the uselessness of new metaphors in devising truly novel algorithms and the confusion such metaheuristics have created in the literature. We then present automatic design as a powerful alternative to manual design that has the potential to render the “novel” metaphor-based metaheuristics trend obsolete. Finally, we examine several fundamental aspects of the field of metaheuristics and offer suggestions for improving them. |
| first_indexed | 2024-03-09T02:57:51Z |
| format | Article |
| id | doaj.art-48dcd3b6aea7468ca5b238a05d9bdde9 |
| institution | Directory Open Access Journal |
| issn | 2771-5892 |
| language | English |
| last_indexed | 2024-03-09T02:57:51Z |
| publishDate | 2023-01-01 |
| publisher | American Association for the Advancement of Science (AAAS) |
| record_format | Article |
| series | Intelligent Computing |
| spelling | doaj.art-48dcd3b6aea7468ca5b238a05d9bdde92023-12-04T22:00:58ZengAmerican Association for the Advancement of Science (AAAS)Intelligent Computing2771-58922023-01-01210.34133/icomputing.0048Designing New Metaheuristics: Manual Versus Automatic ApproachesChristian L. Camacho-Villalón0Thomas Stützle1Marco Dorigo2Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, 1050 Bruxelles, Belgium.Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, 1050 Bruxelles, Belgium.Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle (IRIDIA), Université Libre de Bruxelles, 1050 Bruxelles, Belgium.A metaheuristic is a collection of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of optimization problems for which exact/analytical approaches are either limited or impractical. In other words, a metaheuristic can be considered a general algorithmic framework that can be easily adapted to different optimization problems. In this article, we discuss the two main approaches used to create new metaheuristics: manual design, which is based on the designer’s “intuition” and often involves looking for inspiration in other fields of knowledge, and automatic design, which seeks to reduce human involvement in the design process by harnessing recent advances in automatic algorithm configuration methods. In this context, we discuss the trend of manually designed “novel” metaphor-based metaheuristics inspired by natural, artificial, and even supernatural behaviors. In recent years, this trend has been strongly criticized due to the uselessness of new metaphors in devising truly novel algorithms and the confusion such metaheuristics have created in the literature. We then present automatic design as a powerful alternative to manual design that has the potential to render the “novel” metaphor-based metaheuristics trend obsolete. Finally, we examine several fundamental aspects of the field of metaheuristics and offer suggestions for improving them.https://spj.science.org/doi/10.34133/icomputing.0048 |
| spellingShingle | Christian L. Camacho-Villalón Thomas Stützle Marco Dorigo Designing New Metaheuristics: Manual Versus Automatic Approaches Intelligent Computing |
| title | Designing New Metaheuristics: Manual Versus Automatic Approaches |
| title_full | Designing New Metaheuristics: Manual Versus Automatic Approaches |
| title_fullStr | Designing New Metaheuristics: Manual Versus Automatic Approaches |
| title_full_unstemmed | Designing New Metaheuristics: Manual Versus Automatic Approaches |
| title_short | Designing New Metaheuristics: Manual Versus Automatic Approaches |
| title_sort | designing new metaheuristics manual versus automatic approaches |
| url | https://spj.science.org/doi/10.34133/icomputing.0048 |
| work_keys_str_mv | AT christianlcamachovillalon designingnewmetaheuristicsmanualversusautomaticapproaches AT thomasstutzle designingnewmetaheuristicsmanualversusautomaticapproaches AT marcodorigo designingnewmetaheuristicsmanualversusautomaticapproaches |