A comparative study of metaheuristics algorithms based on their performance of complex benchmark problems

Abstract

Metaheuristic approaches with extremely important improvements are very promising in the solution of intractable optimization problems. The objective of the present study is to test the capability of applications and compare the performance of the four selected algorithms from “classical” (simulated annealing (SA), genetic algorithm (GA), particle swarm optimization (PSO), and differential evolution (DE)) and “new generation” (firefly algorithm (FFA), krill herd (KH), grey wolf optimization (GWO), and symbiotic organism search (SOS)) each by solving selected benchmark problems that are used in the literature for algorithm testing purpose. The selected test problems had very complex objective functions and associated constraints with multiple local optima. Among all selected algorithms, the “new generation” SOS and KH algorithm successfully solved most of all the selected benchmark problems and achieved the best solution for most of them. Among four “classical” algorithms, DE, and PSO effectively attained the optimal solution which was very close to the best one. However, the “new generation” algorithm performed much better than the “classical” one. Therefore, no firm conclusion can be done about the universally best algorithm and their performance may be varied for different benchmark problems. However, in this study for the seven selected test problems, SOS and KH exhibited the most promising result and great potential with respect to execution time also. This study gives some insights to use SOS and KH as the best-performing algorithms to the novice user who can easily get lost in the plethora of large optimization algorithms.