UTHM Institutional Repository

Metaheuristic research: a comprehensive survey

Hussain, Kashif and Mohd Salleh, Mohd Najib and Cheng, Shi and Shi, Yuhui (2018) Metaheuristic research: a comprehensive survey. Artificial Intelligence Review. pp. 1-43. ISSN 15737462

[img] PDF
J5745_3ee32fc73f7ef779efdc6c484800aaa6.pdf

Download (2MB)

Abstract

Because of successful implementations and high intensity, metaheuristic research has been extensively reported in literature, which covers algorithms, applications, comparisons, and analysis. Though, little has been evidenced on insightful analysis of metaheuristic performance issues, and it is still a “black box” that why certain metaheuristics perform better on specific optimization problems and not as good on others. The performance related analyses performed on algorithms are mostly quantitative via performance validation metrics like mean error, standard deviation, and co-relations have been used. Moreover, the performance tests are often performed on specific benchmark functions—few studies are those which involve real data from scientific or engineering optimization problems. In order to draw a comprehensive picture of metaheuristic research, this paper performs a survey of metaheuristic research in literature which consists of 1222 publications from year 1983 to 2016 (33 years). Based on the collected evidence, this paper addresses four dimensions of metaheuristic research: introduction of new algorithms, modifications and hybrids, comparisons and analysis, and research gaps and future directions. The objective is to highlight potential open questions and critical issues raised in literature. The work provides guidance for future research to be conducted more meaningfully that can serve for the good of this area of research.

Item Type: Article
Uncontrolled Keywords: Metaheuristic; optimization; global optimization; swarm intelligence; evolutionary algorithms
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Computer Science and Information Technology > Department of Software Engineering
Depositing User: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 31 Jul 2019 00:58
Last Modified: 31 Jul 2019 00:58
URI: http://eprints.uthm.edu.my/id/eprint/11348
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year