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

被引:166
作者
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
相关论文
共 37 条
  • [1] [Anonymous], 2001, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
  • [2] [Anonymous], P IEEE C EV COMP VAN
  • [3] Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
  • [4] Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
  • [5] High-Dimensional Real-Parameter Optimization using Self-Adaptive Differential Evolution Algorithm with Population Size Reduction
    Brest, Janez
    Zamuda, Ales
    Boskovic, Borko
    Maucec, Mirjam Sepesy
    Zumer, Viljem
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2032 - 2039
  • [6] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [7] An Adaptive Memory Procedure for Continuous Optimization
    Duarte, Abraham
    Marti, Rafael
    Glover, Fred
    [J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 1085 - +
  • [8] ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
  • [9] A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability
    Garcia, S.
    Fernandez, A.
    Luengo, J.
    Herrera, F.
    [J]. SOFT COMPUTING, 2009, 13 (10) : 959 - 977
  • [10] Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power
    Garcia, Salvador
    Fernandez, Alberto
    Luengo, Julian
    Herrera, Francisco
    [J]. INFORMATION SCIENCES, 2010, 180 (10) : 2044 - 2064