Common Benchmark Functions for Metaheuristic Evaluation: A Review

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 f...

Full description

Bibliographic Details
Main Authors: Kashif Hussain, Mohd Najib Mohd Salleh, Shi Cheng, Rashid Naseem
Format: Article
Language:English
Published: Politeknik Negeri Padang 2017-11-01
Series:JOIV: International Journal on Informatics Visualization
Subjects:
Online Access:http://joiv.org/index.php/joiv/article/view/65
Description
Summary: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.
ISSN:2549-9610
2549-9904