A Comparison of Several Heuristic Algorithms for Solving High Dimensional Optimization Problems.

Authors

  • Emmanuel Karlo Nyarko J. J. Strossmayer University of Osijek, Faculty of Electrical Engineering, Department of Computer Engineering and Automation Kneza Trpimira 2B, 31000 Osijek, Croatia
  • Robert Cupec J. J. Strossmayer University of Osijek, Faculty of Electrical Engineering, Department of Computer Engineering and Automation Kneza Trpimira 2B, 31000 Osijek, Croatia
  • Damir Filko J. J. Strossmayer University of Osijek, Faculty of Electrical Engineering, Department of Computer Engineering and Automation Kneza Trpimira 2B, 31000 Osijek, Croatia

Keywords:

heuristic optimization, high dimensional optimization, nature-inspired algorithms, optimization techniques

Abstract

The number of heuristic optimization algorithms has exploded over the last decade with new methods being proposed constantly. A recent overview of existing heuristic methods has listed over 130 algorithms. The majority of these optimization algorithms have been designed and applied to solve real-parameter function optimization problems, each claiming to be superior to other methods in terms of performance. However, most of these algorithms have been tested on relatively low dimensional problems, i.e., problems involving less than 30 parameters. With the recent emergence of Big Data, the existing optimization methods need to be tested to find those (un)suitable to handle highly dimensional problems. This paper represents an initial step in such direction. Three traditional heuristic algorithms are systematically analyzed and tested in detail for problems involving up to 100 parameters. Genetic algorithms (GA), particle swarm optimization (PSO) and differential evolution (DE) are compared in terms of accuracy and runtime, using several high dimensional standard benchmark functions.

Downloads

Published

2014-06-01

How to Cite

[1]
Emmanuel Karlo Nyarko, R. Cupec, and D. Filko, “A Comparison of Several Heuristic Algorithms for Solving High Dimensional Optimization Problems.”, IJECES, vol. 5, no. 1, pp. 1-8, Jun. 2014.

Issue

Section

Preliminary Communications