Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems

被引:167
|
作者
Wang, Hui
Wu, Zhijian [1 ]
Rahnamayan, Shahryar [2 ]
机构
[1] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
[2] UOIT, Fac Engn & Appl Sci, Oshawa, ON L1H 7K4, Canada
基金
中国国家自然科学基金;
关键词
Differential evolution; Opposition-based DE; Evolutionary computation; Global optimization; High-dimensional optimization; Large-scale optimization; TESTS;
D O I
10.1007/s00500-010-0642-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel algorithm based on generalized opposition-based learning (GOBL) to improve the performance of differential evolution (DE) to solve high-dimensional optimization problems efficiently. The proposed approach, namely GODE, employs similar schemes of opposition-based DE (ODE) for opposition-based population initialization and generation jumping with GOBL. Experiments are conducted to verify the performance of GODE on 19 high-dimensional problems with D = 50, 100, 200, 500, 1,000. The results confirm that GODE outperforms classical DE, real-coded CHC (crossgenerational elitist selection, heterogeneous recombination, and cataclysmic mutation) and G-CMA-ES (restart covariant matrix evolutionary strategy) on the majority of test problems.
引用
收藏
页码:2127 / 2140
页数:14
相关论文
共 50 条
  • [1] Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems
    Hui Wang
    Zhijian Wu
    Shahryar Rahnamayan
    Soft Computing, 2011, 15 : 2127 - 2140
  • [2] Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems
    Wang, Hui
    Rahnamayan, Shahryar
    Wu, Zhijian
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (01) : 62 - 73
  • [3] An opposition-based butterfly optimization algorithm with adaptive elite mutation in solving complex high-dimensional optimization problems
    Li, Yu
    Yu, Xiaomei
    Liu, Jingsen
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 204 : 498 - 528
  • [4] Opposition-based Differential Evolution for optimization of noisy problems
    Rahnamayan, Shahryar
    Tizhoosh, Hamid R.
    Salama, Magdy M. A.
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1850 - +
  • [5] An Enhanced Opposition-based Firefly Algorithm for Solving Complex Optimization Problems
    Wong, Ling Ai
    Shareef, Hussain
    Mohamed, Azah
    Ibrahim, Ahmad Asrul
    JURNAL KEJURUTERAAN, 2014, 26 : 89 - 96
  • [6] An Opposition-based Modified Differential Evolution Algorithm for Numerical Optimization Problems
    Xia, Honggang
    Wang, Qingzhou
    AUTOMATIC CONTROL AND MECHATRONIC ENGINEERING II, 2013, 415 : 309 - +
  • [7] Elite Opposition-based Differential Evolution for Solving Large-scale Optimization Problems and Its Implementation on GPU
    Zhou, Xinyu
    Wu, Zhijian
    Wang, Hui
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 727 - 732
  • [8] An Improved Gannet Optimization Algorithm Based on Opposition-Based Schemes for Feature Selection Problems in High-Dimensional Datasets
    Avinash N.
    Sinha S.K.
    Shivamurthaiah M.
    SN Computer Science, 5 (1)
  • [9] Unidimensional Search for solving continuous high-dimensional optimization problems
    Gardeux, Vincent
    Chelouah, Rachid
    Siarry, Patrick
    Glover, Fred
    2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 1096 - +
  • [10] Opposition-based differential evolution
    Rahnamayan, Shahryar
    Tizhoosh, Hamid R.
    Salama, Magdy M. A.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) : 64 - 79