Operational zones for comparing metaheuristic and deterministic one-dimensional global optimization algorithms

Yaroslav D. Sergeyev, Dmitri E. Kvasov and Marat S. Mukhametzhanov

Mathematics and Computers in Simulation (MATCOM), 2017, vol. 141, issue C, 96-109

Abstract: Univariate continuous global optimization problems are considered in this paper. Several widely used multidimensional metaheuristic global optimization methods–genetic algorithm, differential evolution, particle swarm optimization, artificial bee colony algorithm, and firefly algorithm–are adapted to the univariate case and compared with three Lipschitz global optimization algorithms. For this purpose, it has been introduced a methodology allowing one to compare stochastic methods with deterministic ones by using operational characteristics originally proposed for working with deterministic algorithms only. As a result, a visual comparison of methods having different nature on classes of randomly generated test functions becomes possible. A detailed description of the new methodology for comparing, called “operational zones”, is given and results of wide numerical experiments with five metaheuristics and three Lipschitz algorithms are reported.

Keywords: Continuous global optimization; Metaheuristics; Derivative-free algorithms; Operational zones (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475416300830
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:141:y:2017:i:c:p:96-109

DOI: 10.1016/j.matcom.2016.05.006

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().