Abstract
In recent years, MOEA/D algorithm has been recognized by the industry for its inherent advantages in dealing with super multi objective optimization problems, and its application is also very extensive. However, MOEA/D algorithm also has the problem of lack of population diversity during the later stage of evolution, resulting in slow convergence speed. In this paper, it makes a research on the strategy of maintaining population diversity based on MOEA/D algorithm and proposes three population diversity maintenance strategies, namely SBX-DE operator competition, mutation probability adaptive modulation, and double-faced mirrors theory boundary processing. The experiments’ result shows that all of these three strategies can effectively improve the diversity of the MOEA/D algorithm in the late evolutionary population, and contribute to the convergence speed of the MOEA/D algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sofokleous, A.A., Angelides, M.C.: Dynamic selection of a video content adaptation strategy from a pareto front. Comput. J. 52(4), 413–428 (2009)
Reznick, M.D.: Effects of larval density on postmetamorphic spadefoot toads (Spea hammondii). Ecology 82(2), 510–522 (2001)
Wahid, A., Gao, X., Andreae, P.: 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA) - Multi-objective Clustering Ensemble for High-Dimensional Data Based on Strength Pareto Evolutionary Algorithm (SPEA-II), Campus des Cordeliers, Paris, France, 19–21 Oct 2015. IEEE International Conference on Data Science and Advanced Analytics, pp. 1–9. IEEE (2015)
Deb, K., Pratap, A., Agarwal, S., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Meniru, G.: Studies of percutaneous epididymal sperm aspiration (PESA) and intracytoplasmic sperm injection. Hum. Reprod. Update 4(1), 57–71 (1998)
Gadhvi, B., Savsani, V., Patel, V.: Multi-objective optimization of vehicle passive suspension system using NSGA-II, SPEA2 and PESA-II. Procedia Technol. 23, 361–368 (2016)
Zhang, Q., Li, H.: MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Agrawal, R.B., Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(3), 115–148 (2000)
Das, S., Suganthan, P.N.: Differential evolution: a survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)
Acknowledgement
This work was supported by the Key Research and Development Project of Ganzhou, the name is “Research and Application of Key Technologies of License Plate Recognition and Parking Space Guidance in Intelligent Parking Lot”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, W., Tao, X., Deng, L., Zeng, J. (2020). Research of Strategies of Maintaining Population Diversity for MOEA/D Algorithm. In: Li, K., Li, W., Wang, H., Liu, Y. (eds) Artificial Intelligence Algorithms and Applications. ISICA 2019. Communications in Computer and Information Science, vol 1205. Springer, Singapore. https://doi.org/10.1007/978-981-15-5577-0_16
Download citation
DOI: https://doi.org/10.1007/978-981-15-5577-0_16
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5576-3
Online ISBN: 978-981-15-5577-0
eBook Packages: Computer ScienceComputer Science (R0)