Abstract
A number of decomposition-based algorithms have been proposed for many-objective problems using a set of uniformly distributed weight vectors in the literature. In those algorithms, a many-objective problem is decomposed into single-objective problems. Each single-objective problem is optimized in a cooperative manner with other single-objective problems. Their performance strongly depends on the Pareto front shape of a test problem. This is because weight vectors are generated using a triangular simplex lattice structure. It is easy for decomposition-based algorithms to obtain uniformly distributed solutions on triangular Pareto fronts. However, it is not easy for them to handle non-triangular Pareto fronts such as inverted-triangular and disconnected Pareto fronts. In our former study, we examined the performance of MOEA/D when the triangular simplex lattice structure was replaced with the inverted triangular structure for generating weight vectors. The use of those weight vectors deteriorated the performance of MOEA/D for almost all test problems including those with inverted triangular Pareto fronts. In this paper, we examine the use of the inverted triangular simplex lattice structure in two variants of MOEA/D (MOEA/D-DE and MOEA/D-STM) and other four decomposition-based algorithms (NSGA-III, θ-DEA, MOEA/DD, and Global WASF-GA). Their performance is reported for many-objective problems with triangular and inverted triangular Pareto fronts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. TIK-Report 103, Computer Engineering and Networks Laboratory (TIK), Department of Electrical Engineering, ETH, Zurich (2001)
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181, 1653–1669 (2007)
Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19, 45–76 (2011)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11, 712–731 (2007)
Li, H., Zhang, Q.: Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13, 284–302 (2009)
Li, K., Zhang, Q., Kwong, S., Li, M., Wang, R.: Stable matching-based selection in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 18, 909–923 (2014)
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based non-dominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18, 577–601 (2014)
Jain, H., Deb, K.: An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18, 602–622 (2014)
Yuan, Y., Xu, H., Wang, B., Yao, X.: A new dominance relation based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20, 16–37 (2016)
Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19, 694–716 (2015)
Saborido, R., Ruiz, A.B., Luque, M.: Global WASF-GA: an evolutionary algorithm in multiobjective optimization to approximate the whole Pareto optimal front. Evol. Comput. 25, 309–349 (2017)
Ishibuchi, H., Setoguchi, Y., Masuda, H., Nojima, Y.: Performance of decomposition-based many-objective algorithms strongly depends on Pareto front shapes. IEEE Trans. Evol. Comput. 21, 169–190 (2017)
Ishibuchi, H., Imada, R., Doi, K., Nojima, Y.: Use of inverted triangular weight vectors in decomposition-based multiobjective algorithms. In: Proceedings of 2017 IEEE International Conference on Systems, Man, and Cybernetics (in press)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of 2013 Congress on Evolutionary Computation, pp. 825–830 (2002)
Price, K., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer Natural Computing Series, Heidelberg (2005)
MOEA/DD Code. http://www.cs.bham.ac.uk/~likw/publications.html. Accessed 15 July 2016
Yuan’s Many-Objective EA Codes. https://github.com/yyxhdy/ManyEAs. Accessed 15 July 2016
jMetal Website. http://jmetal.sourceforge.net/. Accessed 19 May 2017
Ishibuchi, H., Imada, R., Setoguchi, Y., Nojima, Y.: Reference point specification in hypervolume calculation for fair comparison and efficient search. In: Proceedings of 2017 Genetic and Evolutionary Computation Conference, pp. 585–592 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Doi, K., Imada, R., Nojima, Y., Ishibuchi, H. (2017). Use of Inverted Triangular Weight Vectors in Decomposition-Based Many-Objective Algorithms. In: Shi, Y., et al. Simulated Evolution and Learning. SEAL 2017. Lecture Notes in Computer Science(), vol 10593. Springer, Cham. https://doi.org/10.1007/978-3-319-68759-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-68759-9_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68758-2
Online ISBN: 978-3-319-68759-9
eBook Packages: Computer ScienceComputer Science (R0)