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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article