Improving the performance of differential evolution algorithm using Cauchy mutation

被引:0
作者
Musrrat Ali
Millie Pant
机构
[1] Indian Institute of Technology Roorkee,Department of Paper Technology
来源
Soft Computing | 2011年 / 15卷
关键词
Differential evolution; Cauchy mutation; Global optimization;
D O I
暂无
中图分类号
学科分类号
摘要
Differential evolution (DE) is a powerful yet simple evolutionary algorithm for optimization of real-valued, multimodal functions. DE is generally considered as a reliable, accurate and robust optimization technique. However, the algorithm suffers from premature convergence and/or slow convergence rate resulting in poor solution quality and/or larger number of function evaluation resulting in large CPU time for optimizing the computationally expensive objective functions. Therefore, an attempt to speed up DE is considered necessary. This research introduces a modified differential evolution (MDE) that enhances the convergence rate without compromising with the solution quality. The proposed MDE algorithm maintains a failure_counter (FC) to keep a tab on the performance of the algorithm by scanning or monitoring the individuals. Finally, the individuals that fail to show any improvement in the function value for a successive number of generations are subject to Cauchy mutation with the hope of pulling them out of a local attractor which may be the cause of their deteriorating performance. The performance of proposed MDE is investigated on a comprehensive set of 15 standard benchmark problems with varying degrees of complexities and 7 nontraditional problems suggested in the special session of CEC2008. Numerical results and statistical analysis show that the proposed modifications help in locating the global optimal solution in lesser numbers of function evaluation in comparison with basic DE and several other contemporary optimization algorithms.
引用
收藏
页码:991 / 1007
页数:16
相关论文
共 67 条
[1]  
Andre J(2001)An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization Adv Eng Software 32 49-60
[2]  
Siarry P(1999)Local search operators in fast evolutionary programming Proc IEEE Int Conf Evol Comput 2 1506-1513
[3]  
Dognon T(2007)Performance comparison of self-adaptive and adaptive differential evolution algorithms Soft Comput 11 617-629
[4]  
Birru HK(2009)Superfit control adaptation in memetic differential evolution frameworks Soft Comput 13 811-831
[5]  
Chellapilla K(2003)A trigonometric mutation operation to differential evolution J Glob Optim 27 105-129
[6]  
Rao SS(2009)A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization J Heuristics 15 617-644
[7]  
Brest J(2004)Improvement of real coded genetic algorithm based on differential operators preventing premature convergence Adv Eng Software 35 237-246
[8]  
Boskovic B(2004)Application of particle swarm optimization technique and its variants to generation expansion planning Electr Power Syst Res 70 203-210
[9]  
Greiner S(2005)A fuzzy adaptive differential evolution algorithm Soft Comput Fusion Found Methodol Appl 9 448-462
[10]  
Zumer V(2008)Accelerating differential evolution using an adaptive local search IEEE Trans Evol Comput 12 107-125