Unconstrained Global Optimization: A Benchmark Comparison of Population-based Algorithms

被引:0
|
作者
Sidorov, Maxim [1 ]
Semenkin, Eugene [2 ]
Minker, Wolfgang [1 ]
机构
[1] Univ Ulm, Inst Commun Engn, Ulm, Germany
[2] Siberian State Aerosp Univ, Inst Syst Anal, Krasnoyarsk, Russia
关键词
Genetic Algorithm; Evolution Strategy; Cuckoo Search; Differential Evolution; Particle Swarm Optimization; Benchmark Comparison; Unconstrained Optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we provide a systematic comparison of the following population-based optimization techniques: Genetic Algorithm (GA), Evolution Strategy (ES), Cuckoo Search (CS), Differential Evolution (DE), and Particle Swarm Optimization (PSO). The considered techniques have been implemented and evaluated on a set of 67 multivariate functions. We carefully selected the tested optimization functions which have different features and gave exactly the same number of objective function evaluations for all of the algorithms. This study has revealed that the DE algorithm is preferable in the majority of cases of the tested functions. The results of numerical evaluations and parameter optimization are presented in this paper.
引用
收藏
页码:230 / 237
页数:8
相关论文
共 50 条
  • [1] Dissimilarity measures for population-based global optimization algorithms
    Cassioli, Andrea
    Locatelli, Marco
    Schoen, Fabio
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (02) : 257 - 281
  • [2] Dissimilarity measures for population-based global optimization algorithms
    Andrea Cassioli
    Marco Locatelli
    Fabio Schoen
    [J]. Computational Optimization and Applications, 2010, 45 : 257 - 281
  • [3] Performance comparison of population-based optimization algorithms for air traffic control
    Basturk, Nurcan Sarikaya
    Sahinkaya, Abdurrahman
    [J]. AIRCRAFT ENGINEERING AND AEROSPACE TECHNOLOGY, 2020, 92 (06): : 817 - 825
  • [4] Validation of Well-Known Population-Based Stochastic Optimization Algorithms Using Benchmark Functions
    Nayak, Byamakesh
    Dash, Srikanta Kumar
    Sahu, Jiban Ballav
    [J]. SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1, 2019, 816 : 731 - 744
  • [5] MEMPSODE: A global optimization software based on hybridization of population-based algorithms and local searches
    Voglis, C.
    Parsopoulos, K. E.
    Papageorgiou, D. G.
    Lagaris, I. E.
    Vrahatis, M. N.
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 2012, 183 (05) : 1139 - 1154
  • [6] Experimental Comparison of Six Population-Based Algorithms for Continuous Black Box Optimization
    Posik, Petr
    Kubalik, Jiri
    [J]. EVOLUTIONARY COMPUTATION, 2012, 20 (04) : 483 - 508
  • [7] Novel Population-based Algorithms for Reflectarray Optimization
    Zich, R. E.
    Niccolai, A.
    Ruello, M.
    Grimaccia, F.
    Mussetta, M.
    [J]. 2014 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2014, : 818 - 821
  • [8] SIMULATION-BASED HEADWAY OPTIMIZATION FOR A SUBWAY NETWORK: A PERFORMANCE COMPARISON OF POPULATION-BASED ALGORITHMS
    Schmaranzer, David
    Braune, Roland
    Doerner, Karl F.
    [J]. 2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 1957 - 1968
  • [9] On the convergence of a population-based global optimization algorithm
    Birbil, SI
    Fang, SC
    Sheu, RL
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) : 301 - 318
  • [10] On the Convergence of a Population-Based Global Optimization Algorithm
    Ş. İlker Birbil
    Shu-Cherng Fang
    Ruey-Lin Sheu
    [J]. Journal of Global Optimization, 2004, 30 : 301 - 318