Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems

被引:42
作者
Han, Ming-Feng [1 ]
Liao, Shih-Hui [1 ]
Chang, Jyh-Yeong [1 ]
Lin, Chin-Teng [1 ]
机构
[1] Natl Chiao Tung Univ, Inst Elect Control Engn, Hsinchu 300, Taiwan
关键词
Evolutionary algorithm (EA); Differential evolution (DE); Adaptive strategy; Optimization; STATISTICAL COMPARISONS; CLASSIFIERS; ALGORITHM;
D O I
10.1007/s10489-012-0393-5
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
This paper describes a dynamic group-based differential evolution (GDE) algorithm for global optimization problems. The GDE algorithm provides a generalized evolution process based on two mutation operations to enhance search capability. Initially, all individuals in the population are grouped into a superior group and an inferior group based on their fitness values. The two groups perform different mutation operations. The local mutation model is applied to individuals with better fitness values, i.e., in the superior group, to search for better solutions near the current best position. The global mutation model is applied to the inferior group, which is composed of individuals with lower fitness values, to search for potential solutions. Subsequently, the GDE algorithm employs crossover and selection operations to produce offspring for the next generation. In this paper, an adaptive tuning strategy based on the well-known 1/5th rule is used to dynamically reassign the group size. It is thus helpful to trade off between the exploration ability and the exploitation ability. To validate the performance of the GDE algorithm, 13 numerical benchmark functions are tested. The simulation results indicate that the approach is effective and efficient.
引用
收藏
页码:41 / 56
页数:16
相关论文
共 52 条
[1]
Recurring Two-Stage Evolutionary Programming: A Novel Approach for Numeric Optimization [J].
Alam, Mohammad Shafiul ;
Islam, Md. Monirul ;
Yao, Xin ;
Murase, Kazuyuki .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (05) :1352-1365
[2]
Arnold DV, 2002, IEEE T EVOLUT COMPUT, V6, P30, DOI [10.1109/4235.985690, 10.1023/A:1015059928466]
[3]
Performance evaluation of evolutionary heuristics in dynamic environments [J].
Ayvaz, Demet ;
Topcuoglu, Haluk Rahmi ;
Gurgen, Fikret .
APPLIED INTELLIGENCE, 2012, 37 (01) :130-144
[4]
Back T S.H.-P., 1995, Genetic algorithms in engineering and computer science, P111
[5]
Psychological model of particle swarm optimization based multiple emotions [J].
Ben Ali, Yamina Mohamed .
APPLIED INTELLIGENCE, 2012, 36 (03) :649-663
[6]
Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247
[7]
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
[8]
A clustering-based differential evolution for global optimization [J].
Cai, Zhihua ;
Gong, Wenyin ;
Ling, Charles X. ;
Zhang, Harry .
APPLIED SOFT COMPUTING, 2011, 11 (01) :1363-1379
[9]
Nonlinear System Control Using Adaptive Neural Fuzzy Networks Based on a Modified Differential Evolution [J].
Chen, Cheng-Hung ;
Lin, Cheng-Jian ;
Lin, Chin-Teng .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2009, 39 (04) :459-473
[10]
Effective local evolutionary searches distributed on an island model solving bi-objective optimization problems [J].
Cheshmehgaz, Hossein Rajabalipour ;
Desa, Mohammad Ishak ;
Wibowo, Antoni .
APPLIED INTELLIGENCE, 2013, 38 (03) :331-356