External Hierarchical Archive Based Differential Evolution

  • Zhenyu Meng
  • Jeng-Shyang PanEmail author
  • Xiaoqing Li
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 834)


Evolutionary Algorithms (EAs) have become much popular in tackling kinds of complex optimization problems nowadays, and Differential Evolution (DE) is one of the most popular EAs for real-parameter numerical optimization problems. Here in this paper, we mainly focus on an external hierarchical archive based DE algorithm. The external hierarchical archive in the mutation strategy of DE algorithm can further improve the diversity of trial vectors and the depth information extracted from the hierarchical archive can achieve a better perception of the landscape of objective function, both of which consequently help this new DE variant secure an overall better optimization performance. Commonly used benchmark functions are employed here in verifying the overall performance and experiment results show that the new algorithm is competitive with other state-of-the-art DE variants.


Depth information Differential evolution Evolutionary algorithm Hierarchical archive 


  1. 1.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4(2), 1942–1948 (1995)CrossRefGoogle Scholar
  2. 2.
    Storn, R., Price, K.: Differential Evolution A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. International Computer Science Institute, CA, Berkeley (1995)zbMATHGoogle Scholar
  3. 3.
    van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)CrossRefGoogle Scholar
  4. 4.
    Meng, Z., Pan, J.S.: Quasi-affine transformation evolutionary (QUATRE) algorithm: A parameter-reduced differential evolution algorithm for optimization problems. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 4082–4089Google Scholar
  5. 5.
    Price, K., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer Science & Business Media (2006)Google Scholar
  6. 6.
    Meng, Z., Pan, J.-S., Kong, L.: Parameters with adaptive learning mechanism (PALM) for the enhancement of differential evolution. Knowl. Based Syst. 141, 92–112 (2018)CrossRefGoogle Scholar
  7. 7.
    Meng, Z., Pan, J.-S., Xu, H.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: A cooperative swarm based algorithm for global optimization. Knowl. Based Syst. 109, 104–121 (2016)CrossRefGoogle Scholar
  8. 8.
    Meng, Z., Pan, J.-S.: QUasi-Affine TRansformation Evolution with External ARchive (QUATRE-EAR): An enhanced structure for differential evolution. Knowl. Based Syst. 155, 35–53 (2018)CrossRefGoogle Scholar
  9. 9.
    Pan, J.S., Meng, Z., Xu, H., et al.: A Matrix-Based Implementation of DE Algorithm: The Compensation and Deficiency, International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, pp. 72–81. Springer, Cham (2017)Google Scholar
  10. 10.
    Meng, Z., Pan, J.-S., Zheng, W.-M.: Differential evolution utilizing a handful top superior individuals with bionic bi-population structure for the enhancement of optimization performance, Enterprise Information Systems.
  11. 11.
    Meng, Z., Pan, J.-S.: A Simple and Accurate Global Optimizer for Continuous Spaces Optimization. Genetic and Evolutionary Computing. Springer International Publishing, pp. 121–129 (2015)Google Scholar
  12. 12.
    Zhenyu, M., Pan, J.-S., Abdulhameed, A.: A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation. Telecommun. Syst. 1–13 (2015)Google Scholar
  13. 13.
    Pan, J.S., Meng, Z., Chu, S.C., et al.: Monkey King Evolution: an enhanced ebb-tide-fish algorithm for global optimization and its application in vehicle navigation under wireless sensor network environment. Telecommun. Syst. 65(3), 351–364 (2017)CrossRefGoogle Scholar
  14. 14.
    Meng, Z., Pan, J.-S.: Monkey King Evolution: A new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl. Based Syst. 97, 144–157 (2016)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Pan, J.-S., Meng, Z., Xu, H., et al.: QUasi-Affine TRansformation Evolution (QUATRE) algorithm: A new simple and accurate structure for global optimization. In: International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer International Publishing, pp. 657–667 (2016)Google Scholar
  16. 16.
    Meng, Z., Pan, J.-S.: A Competitive QUasi-Affine TRansformation Evolutionary (C-QUATRE) Algorithm for global optimization. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1644–1649. IEEE (2016)Google Scholar
  17. 17.
    Pan, J.-S., Zhenyu, M., Chu, S.-C., Roddick, J.F.: QUATRE algorithm with sort strategy for global optimization in comparison with DE and PSO variants. In: The Euro-China Conference on Intelligent Data Analysis and Applications, pp. 314–323. Springer, Cham (2017)CrossRefGoogle Scholar
  18. 18.
    Zhenyu, M., Pan, J.-S., Li, X.: The QUasi-Affine TRansformation Evolution (QUATRE) algorithm: an overview. In: The Euro-China Conference on Intelligent Data Analysis and Applications, pp. 324–333. Springer, Cham (2017)Google Scholar
  19. 19.
    Zhenyu, M., Pan, J.-S., Li, X.: Transfer knowledge based evolution of an external population for differential evolution. In: International Conference on Smart Vehicular Technology, Transportation, Communication and Applications, pp. 222–229. Springer, Cham (2017)Google Scholar
  20. 20.
    Meng, Z., Pan, J.-S.: QUasi-Affine TRansformation Evolutionary (QUATRE) algorithm: The framework analysis for global optimization and application in hand gesture segmentation. In: 2016 IEEE 13th International Conference on Signal Processing (ICSP), pp. 1832–1837Google Scholar
  21. 21.
    Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 13(5), 945–958Google Scholar
  22. 22.
    Tanabe, R., Fukunaga, A.S.: Improving the search performance of shade using linear population size reduction. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1658–1665, July 2014Google Scholar
  23. 23.
    Janez, B., Maucec, M.S., Boskovic, B.: Single objective real-parameter optimization: algorithm jSO. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 1311–1318. IEEE (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Fujian Key Lab of Big Data Mining and ApplicationsFujian University of TechnologyFuzhouChina

Personalised recommendations