Abstract
Multiobjective optimization evolutionary algorithm based on decomposition (MOEA/D) decomposes an multiobjective optimization problem into a number of single-objective subproblems and solves them in a cooperative manner. The subproblems can be designed by various scalarization methods, e.g., the weighted sum (WS) method, the Tchebycheff (TCH) method, and the penalty-based boundary intersection (PBI) method. In this paper, we investigate the PBI method with different parameter settings, and propose a way to set the parameter appropriately. Experimental results suggest that the PBI method with our proposed parameter setting works very well.
This work was supported by the National Natural Science Foundation of China (Grant No. 11991023, 62076197, 61876163 and 62072364) and the Key Project of Science and Technology Innovation 2030 sponsored by the Ministry of Science and Technology of China (Grant No. 2018AAA0101301).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(F'\) may not be in the feasible objective region. But we are seeking for a common principle, so we have to take the situation into consideration where there is an MOP such that \(F'\) is in the feasible objective region.
References
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)
Chen, L., Deb, K., Liu, H.L., Zhang, Q.: Effect of objective normalization and penalty parameter on penalty boundary intersection decomposition based evolutionary many-objective optimization algorithms. Evol. Comput. 29, 1–30 (2020)
Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms, vol. 16. Wiley, Hoboken (2001)
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)
Goh, C.J., Yang, X.Q.: Convexification of a noninferior frontier. J. Optim. Theory Appl. 97, 759–768 (1998). https://doi.org/10.1023/A:1022654528902
Guo, J., Yang, S., Jiang, S.: An adaptive penalty-based boundary intersection approach for multiobjective evolutionary algorithm based on decomposition. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2145–2152 (2016)
Ishibuchi, H., Doi, K., Nojima, Y.: Characteristics of many-objective test problems and penalty parameter specification in MOEA/D. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1115–1122 (2016)
Ishibuchi, H., Sakane, Y., Tsukamoto, N., Nojima, Y.: Adaptation of scalarizing functions in MOEA/D: an adaptive scalarizing function-based multiobjective evolutionary algorithm. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 438–452. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01020-0_35
Li, H., Zhang, Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)
Liu, Y., Ishibuchi, H., Masuyama, N., Nojima, Y.: Adapting reference vectors and scalarizing functions by growing neural gas to handle irregular Pareto fronts. IEEE Trans. Evol. Comput. 24(3), 439–453 (2020)
Miettinen, K.: Nonlinear multiobjective optimization. In: International Series in Operations Research & Management Science. Springer, New York (1999). https://doi.org/10.1007/978-1-4615-5563-6
Ming, M., Wang, R., Zha, Y., Zhang, T.: Pareto adaptive penalty-based boundary intersection method for multi-objective optimization. Inf. Sci. 414, 158–174 (2017)
Sato, H.: Analysis of inverted PBI and comparison with other scalarizing functions in decomposition based MOEAs. J. Heuristics 21(6), 819–849 (2015). https://doi.org/10.1007/s10732-015-9301-6
Singh, H.K., Deb, K.: Investigating the equivalence between PBI and AASF scalarization for multi-objective optimization. Swarm Evol. Comput. 53, 100630 (2020)
Tan, K.C., Khor, E.F., Lee, T.H.: Multiobjective Evolutionary Algorithms and Applications. Springer, London (2006). https://doi.org/10.1007/1-84628-132-6
Tanabe, R., Ishibuchi, H.: An analysis of control parameters of MOEA/D under two different optimization scenarios. Appl. Soft Comput. 70, 22–40 (2018)
Yang, C., Hu, C., Zou, Y.: PBI function based evolutionary algorithm with precise penalty parameter for unconstrained many-objective optimization. Swarm Evol. Comput. 50, 100568 (2019)
Yang, S., Jiang, S., Jiang, Y.: Improving the multiobjective evolutionary algorithm based on decomposition with new penalty schemes. Soft Comput. 21(16), 4677–4691 (2016). https://doi.org/10.1007/s00500-016-2076-3
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Z., Deng, J., Zhang, Q., Yang, Q. (2021). On the Parameter Setting of the Penalty-Based Boundary Intersection Method in MOEA/D. In: Ishibuchi, H., et al. Evolutionary Multi-Criterion Optimization. EMO 2021. Lecture Notes in Computer Science(), vol 12654. Springer, Cham. https://doi.org/10.1007/978-3-030-72062-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-72062-9_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72061-2
Online ISBN: 978-3-030-72062-9
eBook Packages: Computer ScienceComputer Science (R0)