Dynamic differential evolution algorithm based on elite local learning

被引:0
作者
Peng, Hu [1 ,2 ]
Wu, Zhi-Jian [1 ,2 ]
Zhou, Xin-Yu [1 ,2 ]
Deng, Chang-Shou [3 ]
机构
[1] State Key Lab of Software Engineering, Wuhan University, Wuhan , 430072, Hubei
[2] Computer School, Wuhan University, Wuhan , 430072, Hubei
[3] School of Information Science and Technology, Jiujiang University, Jiujiang , 332005, Jiangxi
来源
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2014年 / 42卷 / 08期
关键词
Differential evolution; Dynamic differential evolution; Elite local learning; Elite pool;
D O I
10.3969/j.issn.0372-2112.2014.08.010
中图分类号
学科分类号
摘要
DE algorithm is simple and efficient, but for complex problems also exist the problem of low efficiency of convergence. In order to improve the global exploration ability and convergence precision, this paper proposes a novel elite local learning dynamic differential evolution algorithm. Firstly the history elites are preserved in the elite pool, and then the elites in the pool conduct local learning by sine functions, finally dynamic DE model is used to effectively improve the speed of convergence, and the convergence of the algorithm is proved in theory. Algorithm has been tested on 20 benchmark functions including unimodal functions and multimodal functions and shift functions, experiments result verified the effectiveness and applicability, and the new algorithm can maintain higher convergence speed while maintaining better convergence accuracy. Comparison with the state-of-the-art DE in statistical analysis proves that the algorithm is a kind of new competitive algorithm.
引用
收藏
页码:1522 / 1530
页数:8
相关论文
共 17 条
[1]  
Storn R., Price K., Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 4, pp. 341-359, (1997)
[2]  
Das S., Suganthan P.N., Differential evolution: A survey of the state-of-the-art , IEEE Transactions on Evolutionary Computation, 15, 1, pp. 4-31, (2011)
[3]  
Mezura-Montes E., Velazquez-Reyes J., Et al., A comparative study of differential evolution variants for global optimization , pp. 485-492, (2006)
[4]  
Wang Y., Cai Z., Et al., Differential evolution with composite trial vector generation strategies and control parameters, IEEE Transactions on Evolutionary Computation, 15, 1, pp. 55-66, (2011)
[5]  
Qin A.K., Huang V.L., Et al., Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation, 13, 2, pp. 398-417, (2009)
[6]  
Zhang X.-W., Liu S.-Y., Differentialevolution without the scale factor F , Acta Electronica Sinica, 36, 6, pp. 1318-1323, (2009)
[7]  
Zhang J., Sanderson A.C., JADE: Adaptive differential evolution with optional external archive, IEEE Transactions on Evolutionary Computation, 13, 5, pp. 945-958, (2009)
[8]  
Brest J., Greiner S., Et al., Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems , IEEE Transactions on Evolutionary Computation, 10, 6, pp. 646-657, (2006)
[9]  
Rahnamayan S., Tizhoosh H.R., Et al., Opposition-based differential evolution , IEEE Transactions on Evolutionary Computation, 12, 1, pp. 64-79, (2008)
[10]  
Wang H., Wu Z., Et al., Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems , Soft Computing, 15, 11, pp. 2127-2140, (2011)