Differential Evolution with an Evolution Path: A DEEP Evolutionary Algorithm

IEEE Transactions on Cybernetics

Volumn 45, Issue 9, 2015, Pages 1798-1810

  Li, Yuan Long ^a,b,c   Zhan, Zhi Hui ^a,b,c   Gong, Yue Jiao ^a,b,c   Chen, Wei Neng ^a,b,c   Zhang, Jun ^a,b,c   Li, Yun ^d  

^a SUN YAT SEN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c Key Lab of Electrochemical Technology   (China)

^d UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

Cumulative learning; differential evolution (DE); evolution path (EP); evolutionary computation

Indexed keywords

ALGORITHMS; COVARIANCE MATRIX; OPTIMIZATION;

COVARIANCE MATRIX ADAPTATION; CUMULATIVE LEARNING; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; EVOLUTION PATHS; EVOLUTION STRATEGIES; EVOLUTIONARY PROCESS; SELF-ADAPTATION MECHANISMS;

EVOLUTIONARY ALGORITHMS;

EID: 85027956121     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2360752     Document Type: Article

References (54)

1. J. Zhang, H. Chung, and W. L. Lo, "Clustering-based adaptive crossover and mutation probabilities for genetic algorithms, " IEEE Trans. Evol. Comput., vol. 11, no. 3, pp. 326-335, Jun. 2007.
2. R. Storn and K. V. Price, "Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces, " J. Global Optim., vol. 11, no. 4, pp. 341-359, 1997.
3. Z. H. Zhan, J. Zhang, Y. Li, and Y. H. Shi, "Orthogonal learning particle swarm optimization, " IEEE Trans. Evol. Comput., vol. 15, no. 6, pp. 832-847, Dec. 2011.
4. B. Xue, M. J. Zhang, and W. N. Browne, "Particle swarm optimization for feature selection in classification: A multi-objective approach, " IEEE Trans. Cybern., vol. 43, no. 6, pp. 1656-1671, Dec. 2013.
5. Z. H. Zhan, J. Zhang, Y. Li, and H. S. H. Chung, "Adaptive particle swarm optimization, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 39, no. 6, pp. 1362-1381, Dec. 2009.
6. W. Chen et al., "Particle swarm optimization with an aging leader and challengers, " IEEE Trans. Evol. Comput., vol. 17, no. 2, pp. 241-258, Apr. 2013.
7. Y. H. Li, Z. H. Zhan, S. Lin, R. Wang, and X. N. Luo, "Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems, " Inf. Sci., DOI: 10.1016/j.ins.2014.09.030, 2014
8. Z. H. Zhan et al., "Multiple populations for multiple objectives: A coevo-lutionary technique for solving multiobjective optimization problems, " IEEE Trans. Cybern., vol. 43, no. 2, pp. 445-463, Apr. 2013.
9. M. Shen et al., "Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks, " IEEE Trans. Ind. Electron., vol. 61, no. 12, pp. 7141-7151, Dec. 2014.
10. P. Larranaga and J. A. Lozano, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Boston, MA, USA: Kluwer Academic, 2001.
11. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies, " Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
12. K. Socha and M. Dorigo, "Ant colony optimization for continuous domains, " Eur. J. Oper. Res., vol. 185, no. 3, pp. 1155-1173, 2008.
13. Z. H. Zhan et al., "An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem, " IEEE Trans. Intell. Transp. Syst., vol. 11, no. 2, pp. 399-412, Jun. 2010.
14. S. Tsutsui, "cAS: Ant colony optimization with cunning ants, " in Parallel Problem Solving from Nature-PPSN IX (Lecture Notes in Computer Science), vol. 4193. Berlin, Germany: Springer, 2006, pp. 162-171.
15. C. W. Ahn, J. An, and J.-C. Yoo, "Estimation of particle swarm distribution algorithms: Combining the benefits of PSO and EDAs, " Inf. Sci., vol. 192, pp. 109-119, Jun. 2012.
16. K. Opara and J. Arabas, "Differential mutation based on population covariance matrix, " in Parallel Problem Solving from Nature, PPSN XI (Lecture Notes in Computer Science), vol. 6238. Berlin, Germany: Springer, 2010, pp. 114-123.
17. J. Sun, Q. Zhang, and E. P. K. Tsang, "DE/EDA: A new evolutionary algorithm for global optimization, " Inf. Sci., vol. 169, nos. 3-4, pp. 249-262, 2005.
18. S. Tsutsui, "Probabilistic model-building genetic algorithms in permutation representation domain using edge histogram, " in Parallel Problem Solving from Nature-PPSN VII. Berlin, Germany: Springer, 2002, pp. 224-233.
19. A. Zhou, Q. Zhang, Y. Jin, and B. Sendhoff, "Combination of EDA and DE for continuous biobjective optimization, " in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 1447-1454.
20. R. V. Rao, V. J. Savsani, and D. P. Vakharia, "Teaching-learning-based optimisation: A novel method for constrained mechanical design optimisation problems, " Comput.-Aided Design, vol. 43, no. 3, pp. 303-315, 2011.
21. S. Ghosh, S. Das, S. Roy, S. K. Islama, and P. N. Suganthan, "A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization, " Inf. Sci., vol. 182, no. 1, pp. 199-219, 2012.
22. K. Deb, A. Anand, and D. Joshi, "A computationally efficient evolutionary algorithm for real-parameter optimization, " Evol. Comput., vol. 10, no. 4, pp. 345-369, 2002.
23. H. Someya, "Striking a mean-and parent-centric balance in real-valued crossover operators, " IEEE Trans. Evol. Comput., vol. 17, no. 6, pp. 737-754, Dec. 2013.
24. J. Q. Zhang and A. C. Sanderson, "JADE: Adaptive differential evolution with optional external archive, " IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 945-958, Jun. 2009.
25. S. Das and P. N. Suganthan, "Differential evolution: A survey of the state-of-the-art, " IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
26. Z. Yang, K. Tang, and X. Yao, "Self-adaptive differential evolution with neighborhood search, " in Proc. IEEE Congr. Evol. Comput., Hong Kong, 2008, pp. 1110-1116.
27. A. K. Qin, V. L. Huang, and P. N. Suganthan, "Differential evolution algorithm with strategy adaptation for global numerical optimization, " IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 398-417, Apr. 2009.
28. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zümer, "Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems, " IEEE Trans. Evol. Comput., vol. 10, no. 6, pp. 646-657, Dec. 2006.
29. W. J. Yu et al., "Differential evolution with two-level parameter adaptation, " IEEE Trans. Cybern., vol. 44, no. 7, pp. 1080-1099, Jul. 2014.
30. Y. Wang, Z. X. Cai, and Q.-F. Zhang, "Differential evolution with composite trial vector generation strategies and control parameters, " IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 55-66, Feb. 2011.
31. W. Y. Gong, Z. H. Cai, C. X. Ling, and H. Li, "Enhanced differential evolution with adaptive strategies for numerical optimization, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 41, no. 2, pp. 397-413, Apr. 2011.
32. S. M. Elsayed, R. A. Sarker, and D. L. Essam, "An improved self-adaptive differential evolution algorithm for optimization problems, " IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 89-99, Feb. 2013.
33. R. Mallipeddi and P. N. Suganthan, "Differential evolution algorithm with ensemble of parameters and mutation and crossover strategies, " in Swarm, Evolutionary, and Memetic Computing. Berlin, Germany: Springer, 2010, pp. 71-78.
34. H. Wang, S. Rahnamayan, H. Sun, and M. G. H. Omran, "Gaussian bare-bones differential evolution, " IEEE Trans. Cybern., vol. 43, no. 2, pp. 634-647, Apr. 2013.
35. S. Das, A. Abraham, and A. Konar, "Differential evolution using a neighborhood-based mutation operator, " IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-552, Jun. 2009.
36. 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. B, Cybern., vol. 42, no. 2, pp. 482-500, Apr. 2012.
37. W. Gong and Z. Cai, "Differential evolution with ranking-based mutation operators, " IEEE Trans. Cybern., vol. 43, no. 6, pp. 2066-2081, Dec. 2013.
38. 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. Evol. Comput., vol. 15, no. 1, pp. 99-119, Feb. 2011.
39. B. Y. Qu, P. N. Suganthan, and J. J. Liang, "Differential evolution with neighborhood mutation for multimodal optimization, " IEEE Trans. Evol. Comput., vol. 16, no. 5, pp. 601-614, Oct. 2012.
40. S. Das, A. Konar, U. K. Chakraborty, and A. Abraham, "Differential evolution with a neighborhood based mutation operator: A comparative study, " IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-553, Jun. 2009.
41. Y. Cai and J. Wang, "Differential evolution with neighborhood and direction information for numerical optimization, " IEEE Trans. Cybern., vol. 43, no. 6, pp. 2202-2215, Dec. 2013.
42. S. Ghosh, S. Das, A. V. Vasilakos, and K. Suresh, "On convergence of differential evolution over a class of continuous functions with unique global optimum, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 1, pp. 107-124, Feb. 2012.
43. Y. Wang and Z. Cai, "Combining multiobjective optimization with differential evolution to solve constrained optimization problems, " IEEE Trans. Evol. Comput., vol. 16, no. 1, pp. 117-134, Feb. 2012.
44. C. Li and S. Yang, "A general framework of multipopulation methods with clustering in undetectable dynamic environments, " IEEE Trans. Evol. Comput., vol. 16, no. 4, pp. 556-577, Aug. 2012.
45. S. Das, A. Mandal, and R. Mukherjee, "An adaptive differential evolution algorithm for global optimization in dynamic environments, " IEEE Trans. Cybern., vol. 44, no. 6, pp. 966-978, Jun. 2014.
46. F. Peng, K. Tang, G. Chen, and X. Yao, "Multi-start JADE with knowledge transfer for numerical optimization, " in Proc. IEEE Congr. Evol. Comput., Trondheim, Norway, 2009, pp. 1889-1895.
47. J. Sun, J. M. Garibaldi, N. Krasnogor, and Q. Zhang, "An intelligent multi-restart memetic algorithm for box constrained global optimization, " Evol. Comput., vol. 21, no. 1, pp. 107-147, 2013.
48. A. Basak, S. Das, and K. C. Tan, "Multimodal optimization using a bi-objective differential evolution algorithm enhanced with mean distance based selection, " IEEE Trans. Evol. Comput., vol. 17, no. 5, pp. 666-685, Sep. 2013.
49. J. Derrac, S. Garcia, S. Hui, F. Herrera, and P. N. Suganthan, "Statistical analysis of convergence performance throughout the evolutionary search: A case study with SaDE-MMTS and Sa-EPSDE-MMTS, " in Proc. IEEE Symp. Different. Evol., Singapore, 2013, pp. 151-156.
50. J. J. Liang, B. Y. Qu, P. N. Suganthan, and A. G. Hernández-Díaz. (2014, Jan. 1). "Problem definitions and evaluation criteria for the CEC 2013 special session and competition on real-parameter optimization, " Comput. Intell. Lab., Zhengzhou Univ., Zhengzhou China, Tech. Rep. 201212 [Online]. Available: http://www.ntu.edu.sg/home/EPNSugan/index-files/CEC2013/CEC2013.htm
51. S. Das, A. Abraham, and A. Konar, "Differential evolution using a neighborhood-based mutation operator, " IEEE Trans. Evol. Comput., vol. 13, no. 3, pp. 526-552, Jun. 2009.
52. S. Das and P. N. Suganthan, "Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems, " Dept. Electron. Telecommun. Engg., Jadavpur Univ., Kolkata, India, and School Electr. Electron. Eng., Nanyang Technol. Univ., Singapore, Tech. Rep., 2010.
53. C. W. Dunnett, "New tables for multiple comparisons with a control, " Biometrics, vol. 20, no. 1, pp. 482-491, 1964.
54. J. Zhang et al., "Evolutionary computation meets machine learning: A survey, " IEEE Comput. Intell. Mag., vol. 6, no. 4, pp. 68-75, Nov. 2011.