Improving Adaptive Differential Evolution with Controlled Mutation Strategy

被引:0
作者
Roy, Sayan Basu [1 ]
Dan, Mainak [1 ]
Mitra, Pallavi [1 ]
机构
[1] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata, India
来源
SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012) | 2012年 / 7677卷
关键词
Differential Evolution; Parameter Adaptation; Controlled Mutation; Selective Pressure;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we have proposed a DE variant, abbreviated by ADE_CM, to improve optimization performance of DE by imposing controlled mutation strategy. We also incorporated the concept of selective pressure to choose the random vectors in the selection of donor vector for each population. Basically we used DE/rand/1 and DE/target-to-best/1 schemes ( with modifications using selective pressure) in the selection of donor using controlled mutation. The control parameter for mutation, linearly decreasing with generation, is the complement of the probability of selecting DE/target-to-best/1 in each generation. The algorithm is basically a trade-off between diversity and greediness. To improve diversity scaling factor is made adaptive and also a worst p% scheme is used in the difference vector of donor. ADE_CM is tested on 25 benchmark functions of CEC 2005 in 50 and 100 dimensions. Experimental results show that this algorithm outperforms many popular DE variants on most of the functions.
引用
收藏
页码:636 / 643
页数:8
相关论文
共 11 条
[1]  
[Anonymous], 2002, ADV INTELL SYST FUZZ
[2]  
[Anonymous], 2005, 2005 SPEC SESS REAL
[3]   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
[4]   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
[5]  
Mezura-Montes E, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P485
[6]   Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization [J].
Qin, A. K. ;
Huang, V. L. ;
Suganthan, P. N. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) :398-417
[7]  
Rönkkönen J, 2005, IEEE C EVOL COMPUTAT, P506
[8]  
STORN R, TR95012 ICSI
[9]  
Whitely L. D., 1989, 3 INT C GEN ALG SAN
[10]   JADE: Adaptive Differential Evolution With Optional External Archive [J].
Zhang, Jingqiao ;
Sanderson, Arthur C. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (05) :945-958