Abstract
Decomposition-based algorithms e.g., multi-objective evolutionary algorithm based on decomposition (MOEA/D) has been proved as an effective and useful solution in a variety of multi-objective optimization problems (MOPs). On the basis of MOEA/D, the MOEA/D-DE replaces the simulated binary crossover (SBX) operator, which is used to enhance the diversity of the solutions, into differential evolution (DE) operator. However, the amplification factor and the crossover probability are fixed in MOEA/D-DE, which would lead to a low convergence rate and be more likely to fall into local optimum. To overcome such prematurity problem, this paper proposes three different adaptive operators in DE to adjust the parameter settings adaptively, including crossover probability and amplification factor. This paper also designs a changeable parameter η in the proposed algorithms. Several experiments are set to explore how the η would affect the convergence of the proposed algorithms. These adaptive algorithms are tested on many benchmark problems in comparison to MOEA/D-DE. The experimental results illustrate that the three proposed adaptive algorithms have better performance on the most benchmark problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mardle, S., Miettinen, K.: Nonlinear multiobjective optimization. J. Oper. Res. Soci. 51(2), 246 (1999)
Wang, R., Fleming, P.J., Purshouse, R.C.: General framework for localised multi-objective evolutionary algorithms. Info. Sci. 258(3), 29–53 (2014)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2008)
Hughes, E.J.: Multiple single objective Pareto sampling. In: The 2003 Congress on Evolutionary Computation, vol. 4, pp. 2678–2684. CEC, Australia (2003)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms I.A unified formulation. IEEE Trans. Syst. Man Cybern. part a: Syst. Humans, 28(1), 26–37 (1998)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Bleuler, S., Brack, M., Thiele, L., Zitzler, E.: Multiobjective genetic programming: reducing bloat using SPEA2. In: Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 536–543 IEEE, South Korea (2001)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, vol. 1, pp. 82–87. IEEE, Orlando (1994)
Corne, D.W., Knowles, J.D., Oates, M.J.: The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 839–848. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_82
Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II:Region-based selection in evolutionary multiobjective optimization. In: Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Compution, pp. 283–290 (2001)
Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)
Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30217-9_84
Wang, R., Zhou, Z., Ishibuchi, H.: Localized weighted sum method for many-objective optimization. IEEE Trans. Evol. Comput. 22(1), 3–18 (2018)
Li, H., Zhang, Q.F.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)
Gonçalves, R.A., Almeida, C.P.D., Kuk, J.N.: MOEA/D with adaptive operator selection for the environmental/economic dispatch problem.In: 2015 Latin America Congress on Computational Intelligence, pp. 1–6. IEEE, Curitiba, Brazil (2015)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester, U.K. (2001)
Han, J., He, M., Wang, X.: Improvement of differential evolution multiobjective optimization algorithm based on decomposition. J. Phy. Conf. Ser. 1213(3), 7 (2019)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Deb, K., Thiele, L., Laumanns, M.: Evolutionary Multiobjective Optimization. Scalable test problems for evolutionary multi-objective optimization Evolutionary Multiobjective Optimization. Springer, London (2006)
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans. Evolut. Comput. 18(4), 577–601 (2014)
Baatar, N., Jeong, K., Koh, C.: Adaptive parameter controlling non-dominated ranking differential evolution for multi-objective optimization of electromagnetic problems. IEEE Trans. Magn. 50(2), 709–712 (2014)
Zhan, Z.H., Wang, Z.J., Jin, H., Zhang, J.: Adaptive distributed differential evolution. IEEE Trans. Cybern. 50(11), 4633–4647 (2020)
Wang, Z.J., Zhou, Y.R., Zhang, J.: Adaptive estimation distribution distributed differential evolution for multimodal optimization problems. IEEE Trans. Cybern. (2020)
Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Price, K.V.: Differential evolution: a fast and simple numerical optimizer. In: Proceedings of North American Fuzzy Information Processing, pp. 524–527. Berkeley, USA (1996)
Acknowledgement
This work was supported by the National Natural Science Foundation of China (Grant No. 61703256, 61806119), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2017JQ6070)and the Fundamental Research Funds for the Central Universities (Program No. GK201803020).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bian, K., Sun, Y., Cheng, S., Liu, Z., Sun, X. (2021). Adaptive Methods of Differential Evolution Multi-objective Optimization Algorithm Based on Decomposition. In: Zhang, H., Yang, Z., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2021. Communications in Computer and Information Science, vol 1449. Springer, Singapore. https://doi.org/10.1007/978-981-16-5188-5_33
Download citation
DOI: https://doi.org/10.1007/978-981-16-5188-5_33
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5187-8
Online ISBN: 978-981-16-5188-5
eBook Packages: Computer ScienceComputer Science (R0)