Common Benchmark Functions for Metaheuristic Evaluation: A Review

JOIV: International Journal on Informatics Visualization

Rashid Naseem¹  Kashif Hussain²  Mohd Najib Mohd Salleh²  Shi Cheng³ 

[1] Department of Computer Science, City University of Science and Information, Technology, Peshawar, Pakistan;Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia, 86400 Parit Raja, Batu Pahat, Johor, Malaysia.;School of Computer Science, Shaanxi Normal University, Xi’an, China

关键词: benchmark test functions;    numerical optimization;    metaheuristic algorithms;    optimization.;   

DOI  :  10.30630/joiv.1.4-2.65

学科分类：数学（综合）

来源: Politeknik Negeri Padang

【 摘 要 】

In literature, benchmark test functions have been used for evaluating performance of metaheuristic algorithms. Algorithms that perform well on a set of numerical optimization problems are considered as effective methods for solving real-world problems. Different researchers choose different set of functions with varying configurations, as there exists no standard or universally agreed test-bed. This makes hard for researchers to select functions that can truly gauge the robustness of a metaheuristic algorithm which is being proposed. This review paper is an attempt to provide researchers with commonly used experimental settings, including selection of test functions with different modalities, dimensions, the number of experimental runs, and evaluation criteria. Hence, the proposed list of functions, based on existing literature, can be handily employed as an effective test-bed for evaluating either a new or modified variant of any existing metaheuristic algorithm. For embedding more complexity in the problems, these functions can be shifted or rotated for enhanced robustness.

【 授权许可】

CC BY-SA