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

被引:168
作者
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 [J].
Brest, Janez ;
Zamuda, Ales ;
Boskovic, Borko ;
Maucec, Mirjam Sepesy ;
Zumer, Viljem .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :2032-2039
[6]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[7]   An Adaptive Memory Procedure for Continuous Optimization [J].
Duarte, Abraham ;
Marti, Rafael ;
Glover, Fred .
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 [J].
Garcia, S. ;
Fernandez, A. ;
Luengo, J. ;
Herrera, F. .
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 [J].
Garcia, Salvador ;
Fernandez, Alberto ;
Luengo, Julian ;
Herrera, Francisco .
INFORMATION SCIENCES, 2010, 180 (10) :2044-2064