Intelligent selection of parents for mutation in differential evolution

被引:2
作者
Zhao, Meng [1 ]
Cai, Yiqiao [1 ]
机构
[1] Huaqiao Univ, Coll Comp Sci & Technol, Xiamen 361021, Peoples R China
基金
中国国家自然科学基金;
关键词
differential evolution; mutation operator; neighbourhood information; intelligent parents selection;
D O I
10.1504/IJCSE.2018.094924
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In most DE algorithms, the parents for mutation are randomly selected from the current population, which will mean that all vectors involved in mutation are equally selected as parents without any selection pressure. Although such a mutation strategy is easy to use, it is inefficient for solving complex problems. To address this issue, we present an intelligent parents selection strategy (IPS) for DE. The new algorithmic framework is named as DE with IPS-based mutation (IPSDE). In IPSDE, the neighbourhood of each individual is firstly constructed with a population topology. Then, all the neighbours of each individual are partitioned into two groups based on their fitness values and a probability value for each neighbour is selected as the parents in the respective groups are calculated based on its distance from the current individual. With the probability values, IPS selects the parents from the neighbourhood of the current individual to guide the mutation process of DE. To evaluate the effectiveness of the proposed approach, IPSDE is applied to several original DE algorithms and advanced DE variants. Experimental results have shown that IPSDE is an effective framework to enhance the performance of most DE algorithms studied.
引用
收藏
页码:133 / 145
页数:13
相关论文
共 47 条
[1]  
Alcala-Fdez J, 2011, J MULT-VALUED LOG S, V17, P255
[2]  
Baeck T., 1997, HDB EVOLUTIONARY COM
[3]   Improving differential evolution with a new selection method of parents for mutation [J].
Cai, Yiqiao ;
Chen, Yonghong ;
Wang, Tian ;
Tian, Hui .
FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (02) :246-269
[4]   Differential Evolution With Neighborhood and Direction Information for Numerical Optimization [J].
Cai, Yiqiao ;
Wang, Jiahai .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) :2202-2215
[5]   Learning-enhanced differential evolution for numerical optimization [J].
Cai, Yiqiao ;
Wang, Jiahai ;
Yin, Jian .
SOFT COMPUTING, 2012, 16 (02) :303-330
[6]  
Das S., 2010, PROBLEM DEFINITIONS
[7]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[8]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[9]   Improving Classical and Decentralized Differential Evolution with New Mutation Operator and Population Topologies [J].
Dorronsoro, Bernabe ;
Bouvry, Pascal .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :67-98
[10]   Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators [J].
Epitropakis, Michael G. ;
Tasoulis, Dimitris K. ;
Pavlidis, Nicos G. ;
Plagianakos, Vassilis P. ;
Vrahatis, Michael N. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :99-119