Abstract
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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4(2), 1942–1948 (1995)
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)
van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 225–239 (2004)
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–4089
Price, K., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer Science & Business Media (2006)
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)
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)
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)
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)
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. https://doi.org/10.1080/17517575.2018.1491064
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)
Zhenyu, M., Pan, J.-S., Abdulhameed, A.: A new meta-heuristic ebb-tide-fish-inspired algorithm for traffic navigation. Telecommun. Syst. 1–13 (2015)
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)
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)
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)
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)
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)
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)
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)
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–1837
Zhang, J., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evolut. Comput. 13(5), 945–958
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 2014
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Meng, Z., Pan, JS., Li, X. (2019). External Hierarchical Archive Based Differential Evolution. In: Pan, JS., Lin, JW., Sui, B., Tseng, SP. (eds) Genetic and Evolutionary Computing. ICGEC 2018. Advances in Intelligent Systems and Computing, vol 834. Springer, Singapore. https://doi.org/10.1007/978-981-13-5841-8_8
Download citation
DOI: https://doi.org/10.1007/978-981-13-5841-8_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5840-1
Online ISBN: 978-981-13-5841-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)