Lessons from the Evolutionary Computation Bestiary

Abstract

The field of metaheuristics has a long history of finding inspiration in natural systems, starting from evolution strategies, genetic algorithms, and ant colony optimization in the second half of the 20th century. In the last decades, however, the field has experienced an explosion of metaphor-centered methods claiming to be inspired by increasingly absurd natural (and even supernatural) phenomena—several different types of birds, mammals, fish and invertebrates, soccer and volleyball, reincarnation, zombies, and gods. Although metaphors can be powerful inspiration tools, the emergence of hundreds of barely discernible algorithmic variants under different labels and nomenclatures has been counterproductive to the scientific progress of the field, as it neither improves our ability to understand and simulate biological systems nor contributes generalizable knowledge or design principles for global optimization approaches. In this article we discuss some of the possible causes of this trend, its negative consequences for the field, and some efforts aimed at moving the area of metaheuristics toward a better balance between inspiration and scientific soundness.

Publication DOI: https://doi.org/10.1162/artl_a_00402
Divisions: College of Engineering & Physical Sciences > School of Computer Science and Digital Technologies > Applied AI & Robotics
College of Engineering & Physical Sciences > School of Computer Science and Digital Technologies
College of Engineering & Physical Sciences > Aston Centre for Artifical Intelligence Research and Application
Additional Information: Copyright © 2023 Massachusetts Institute of Technology. This is the author’s final version of the paper, "Lessons from the Evolutionary Computation Bestiary" which has been accepted for publication in Artificial Life. It is made available in Aston Publications Explorer for non-commercial purposes only, in accordance with the MIT Press Author Posting Guidelines.
Uncontrolled Keywords: Metaheuristics,critical analysis,discussion,Computer Science (miscellaneous),Ecology, Evolution, Behavior and Systematics,Biochemistry, Genetics and Molecular Biology (miscellaneous)
Publication ISSN: 1530-9185
Last Modified: 19 Apr 2024 07:18
Date Deposited: 12 Jan 2023 16:34
Full Text Link:
Related URLs: https://direct. ... tation-Bestiary (Publisher URL)
http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2023-07-07
Published Online Date: 2023-07-07
Accepted Date: 2022-12-01
Authors: Campelo, Felipe (ORCID Profile 0000-0001-8432-4325)
Aranha, Claus

Download

Export / Share Citation


Statistics

Additional statistics for this record