Differential evolution based on covariance matrix learning and bimodal distribution parameter setting

被引:259
作者
Wang, Yong [1 ,2 ]
Li, Han-Xiong [2 ,3 ]
Huang, Tingwen [4 ]
Li, Long [1 ]
机构
[1] Cent South Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
[2] City Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
[3] Cent South Univ, State Key Lab High Performance Complex Mfg, Changsha 410083, Peoples R China
[4] Texas A&M Univ Qatar, Doha 5825, Qatar
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Differential evolution; Global numerical and engineering optimization; Covariance matrix learning; Bimodal distribution parameter setting; GLOBAL OPTIMIZATION; ALGORITHMS;
D O I
10.1016/j.asoc.2014.01.038
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is an efficient and robust evolutionary algorithm, which has been widely applied to solve global optimization problems. As we know, crossover operator plays a very important role on the performance of DE. However, the commonly used crossover operators of DE are dependent mainly on the coordinate system and are not rotation-invariant processes. In this paper, covariance matrix learning is presented to establish an appropriate coordinate system for the crossover operator. By doing this, the dependence of DE on the coordinate system has been relieved to a certain extent, and the capability of DE to solve problems with high variable correlation has been enhanced. Moreover, bimodal distribution parameter setting is proposed for the control parameters of the mutation and crossover operators in this paper, with the aim of balancing the exploration and exploitation abilities of DE. By incorporating the covariance matrix learning and the bimodal distribution parameter setting into DE, this paper presents a novel DE variant, called CoBiDE. CoBiDE has been tested on 25 benchmark test functions, as well as a variety of real-world optimization problems taken from diverse fields including radar system, power systems, hydrothermal scheduling, spacecraft trajectory optimization, etc. The experimental results demonstrate the effectiveness of CoBiDE for global numerical and engineering optimization. Compared with other DE variants and other state-of-the-art evolutionary algorithms, CoBiDE shows overall better performance. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:232 / 247
页数:16
相关论文
共 35 条
[1]   KEEL: a software tool to assess evolutionary algorithms for data mining problems [J].
Alcala-Fdez, J. ;
Sanchez, L. ;
Garcia, S. ;
del Jesus, M. J. ;
Ventura, S. ;
Garrell, J. M. ;
Otero, J. ;
Romero, C. ;
Bacardit, J. ;
Rivas, V. M. ;
Fernandez, J. C. ;
Herrera, F. .
SOFT COMPUTING, 2009, 13 (03) :307-318
[2]  
[Anonymous], 1988, Statistical power analysis for the behavioral sciences
[3]  
[Anonymous], 1995, Tech. Rep. TR-95-012
[4]  
[Anonymous], IEEE T EVOLUTIONARY
[5]  
[Anonymous], IEEE T EVOLUTIONARY
[6]  
[Anonymous], IEEE T EVOLUTIONARY
[7]  
[Anonymous], IEEE T EVOL COMPUT
[8]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[9]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[10]  
Das S., 2010, Technical report