Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations

Computers and Operations Research

Volumn 67, Issue , 2016, Pages 155-173

  Cui, Laizhong ^a   Li, Genghui ^a   Lin, Qiuzhen ^a   Chen, Jianyong ^a   Lu, Nan ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Adaptive parameter control; Differential evolution; Global optimization; Multiple sub populations; Replacement strategy

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION;

ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHMS; ADAPTIVE PARAMETERS; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; GLOBAL NUMERICAL OPTIMIZATIONS; PARAMETER SENSITIVITIES; REPLACEMENT STRATEGY; SUB-POPULATIONS;

OPTIMIZATION;

EID: 84946599641     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2015.09.006     Document Type: Article

References (47)

1. O.A. Abdul-Rahman, M. Munetomo, and K. Akama An adaptive parameter binary-real coded genetic algorithm for constraint optimization problems: performance analysis and estimation of optimal control parameters Inf Sci 233 2013 54 86
2. Y. Jin, J.K. Hao, and J.P. Hamiez A memetic algorithm for the minimum sum coloring problem Comput Oper Res 43 2014 318 327
3. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J Glob Optim 11 4 1997 341 359
4. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans Evolut Comput 13 2 2009 398 417
5. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Trans Evolut Comput 10 6 2006 646 657
6. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Trans Evolut Comput 13 5 2009 945 958
7. S.M. Islam, S. Das, S. Ghosh, S. Roy, and P.N. Suganthan An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization IEEE Trans Syst Man Cybern Part B: Cybern 42 2 2012 482 500
8. Y. Wang, Z. Cai, and Q. Zhang Differential evolution with composite trial vector generation strategies and control parameters IEEE Trans Evolut Comput 15 1 2011 55 66
9. D.Y. Sha, and C.Y. Hsu A new particle swarm optimization for the open shop scheduling problem Comput Oper Res 35 10 2008 3243 3261
10. Q. Lin, and J. Chen A novel micro-population immune multiobjective optimization algorithm Comput Oper Res 40 6 2013 1590 1601
11. D. Kovacevic, N. Mladenovic, B. Petrovic, and P. Milosevic DE-VNS: Self-adaptive Differential Evolution with crossover neighborhood search for continuous global optimization Comput Oper Res 52 2014 157 169
12. Y. Wang, and Z. Cai Combining multiobjective optimization with differential evolution to solve constrained optimization problems IEEE Trans Evolut Comput 16 1 2012 117 134
13. S.Z. Zhao, P.N. Suganthan, and S. Das Self-adaptive differential evolution with multi-trajectory search for large-scale optimization Soft Comput 15 11 2011 2175 2185
14. K. Li, Q. Zhang, S. Kwong, M. Li, and R. Wang Stable matching based selection in evolutionary multiobjective optimization IEEE Trans Evolut Comput 18 6 2014 909 923
15. U. Halder, S. Das, and D. Maity A cluster-based differential evolution algorithm with external archive for optimization in dynamic environments IEEE Trans Cybern 43 3 2013 881 897
16. Z. Gao, Z. Pan, and J. Gao A new highly efficient differential evolution scheme and its application to waveform inversion IEEE Geosci Remote Sens Lett 11 10 2014 1702 1706
17. Q. Zheng, D. Simon, H. Richter, Z. Gao. Differential particle swarm evolution for robot control tuning. In: Proceedings of the American Control Conference (ACC); 2014. p. 5276-81.
18. G.C. Tenaglia, and L. Lebensztajn A multiobjective approach of differential evolution optimization applied to electromagnetic problems IEEE Trans Magn 50 2 2014 625 628
19. J.T. Tsai, J.C. Fang, and J.H. Chou Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm Comput Oper Res 40 12 2013 3045 3055
20. R. Gämperle, S.D. Müller, and P. Koumoutsakos A parameter study for differential evolution. Advances in intelligent systems, fuzzy systems Evolut Comput 10 2002 293 298
21. A. W. Iorio, X. Li. Solving rotated multi-objective optimization problems using differential evolution. In: Proceedings of the AI 2004 advances in artificial intelligence; 2005. p. 861-72.
22. Mezura-Montes E, Velázquez-Reyes J, Coello Coello CA. A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on genetic and evolutionary computation; 2006. p. 485-92.
23. Sutton AM, Lunacek M, Whitley LD. Differential evolution and non-separability: using selective pressure to focus search. In: Proceedings of the 9th annual conference on genetic and evolutionary computation; 2007. p. 1428-35.
24. W.J. Yu, M. Shen, W.N. Chen, Z.H. Zhan, Y.J. Gong, and Y. Lin Differential evolution with two-level parameter adaptation IEEE Trans Cybern 44 7 2014 1080 1099
25. H.Y. Fan, and J. Lampinen. A trigonometric mutation operation to differential evolution J Glob Optim 27 1 2003 105 129
26. Y. Cai, and J. Wang Differential evolution with neighborhood and direction information for numerical optimization IEEE Trans Cybern 43 6 2013 2202 2215
27. W. Gong, and Z. Cai Differential evolution with ranking-based mutation operators IEEE Trans Cybern 43 6 2013 2066 2081
28. P. Kaelo, and M.M. Ali Differential evolution algorithms using hybrid mutation Comput Optim Appl 37 2 2007 231 246
29. H. Wang, S. Rahnamayan, H. Sun, and M.G. Omran Gaussian bare-bones differential evolution IEEE Trans Cybern 43 2 2013 634 647
30. R. Mallipeddi, P. N. Suganthan. Differential evolution algorithm with ensemble of parameters and mutation and crossover strategies. In: Swarm, evolutionary, and memetic computing; 2010. p. 71-8.
31. R. Mallipeddi, P.N. Suganthan, Q.K. Pan, and M.F. Tasgetiren Differential evolution algorithm with ensemble of parameters and mutation strategies Appl Soft Comput 11 2 2011 1679 1696
32. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans Evolut Comput 15 1 2011 4 31
33. R. Angira, and A. Santosh Optimization of dynamic systems: a trigonometric differential evolution approach Comput Chem Eng 31 9 2007 1055 1063
34. S. Das, A. Abraham, U.K. Chakraborty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Trans Evolut Comput 13 3 2009 526 553
35. M.G. Epitropakis, D.K. Tasoulis, N.G. Pavlidis, V.P. Plagianakos, and M.N. Vrahatis Enhancing differential evolution utilizing proximity based mutation operators IEEE Trans Evolut Comput 15 1 2011 99 119
36. J. Liu, and J. Lampinen A fuzzy adaptive differential evolution algorithm Soft Comput 9 6 2005 448 462
37. M. G. Omran, A. Salman, A. P. Engelbrecht. Self-adaptive differential evolution. In: Proceedings of the computational intelligence and security; 2005. p. 192-9.
38. D. Zou, H. Liu, L. Gao, and S. Li. A novel modified differential evolution algorithm for constrained optimization problems Comput Math Appl 61 6 2011 1608 1623
39. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Report, 2005005; 2005.
40. S. Das, and P.N. Suganthan Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems 2010 Jadavpur University, India and Nanyang Technological University Singapore Technical report
41. Elsayed, Saber M., Sarker Ruhul A., and Essam Daryl L. Differential evolution with multiple strategies for solving CEC2011 real-world numerical optimization problems. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC); 2011. p. 1557-64.
42. Amer Draa, Samira Bouzoubia, and Imene Boukhalfa A sinusoidal differential evolution algorithm for numerical optimisation Appl Soft Comput 27 2015 99 126
43. Liang JJ, Qu BY, Suganthan PN. Problem definitions and evaluation criteria for CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report. Singapore:Nanyang Technological University; China: Zhenzhou University; 2013. [Online].Available at: (http://www.ntu.edu.sg/home/epnsugan/).
44. Ming Yang, Changhe Li, Zhihua Cai, and Jing Guan Differential evolution with auto-enhanced population diversity IEEE Trans Cybern 45 2 2015 302 315
45. R. Tanabe, A. Fukunaga, Success-history based parameter adaptation for differential evolution. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC); 2013. p.71-8.
46. R. Tanabe, A. Fukunaga, Improving the search performance of SHADE using linear population size reduction. In: Proceedings of the 2014 IEEE Congress on Evolutionary Computation (CEC); 2014. p. 1658-65.
47. R. Mallipeddi, P. N. Suganthan, Ensemble Differential Evolution Algorithm for CEC2011 problems. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC); 2011. p. 1557-64.