Title: A structural taxonomy for metaheuristic optimisation search methods
Authors: Raymond R. Hill; Edward A. Pohl
Addresses: Air Force Institute of Technology, 2950 Hobson Way, Bld 641, Suite 201, Dayton, OH 45433, USA ' Department of Industrial Engineering, University of Arkansas, Fayetteville, AK, USA
Abstract: Metaheuristic search algorithms have become ubiquitous in the applied optimisation world. Various works have appeared classifying and improving these algorithms and the particular processes embedded within the algorithms. Successful metaheuristic approaches have a common general structure to their search processes. To this end, we offer a structural taxonomy of metaheuristic search methods. This taxonomy serves as a framework for constructing and evaluating metaheuristic approaches from a general structural perspective as well as for conducting empirical research regarding the effectiveness of more detailed structural components. Implementation mechanisms of the detailed components within each structural component are left for future taxonomy research and development.
Keywords: heuristic optimisation; taxonomy; metaheuristics; intensification; diversification; adaptive memory.
DOI: 10.1504/IJMHEUR.2019.098261
International Journal of Metaheuristics, 2019 Vol.7 No.2, pp.127 - 151
Accepted: 22 May 2018
Published online: 07 Mar 2019 *