Effects of corner weight vectors on the performance of decomposition-based multiobjective algorithms

He，Linjun1,3; Camacho，Auraham2; Nan，Yang1; Trivedi，Anupam3; Ishibuchi，Hisao1; Srinivasan，Dipti3

2023-06-01

10.1016/j.swevo.2023.101305

Swarm and Evolutionary Computation   Impact Factor & Quartile

2210-6502

Recently, it was demonstrated that a decomposition-based multiobjective evolutionary algorithm with a pre-specified weight vector set cannot find a uniformly-distributed solution set over an inverted triangular Pareto front (PF). This is because the weight vectors are created by a simplex-lattice structure with a triangular shape. Much more boundary solutions are often obtained than inside solutions. Whereas non-uniformity of obtained solutions has been discussed in many studies, it has been overlooked that solutions around the corners of the inverted triangular PF are not always obtained. This means that the obtained solution set is not only non-uniform but also covers only a part of the PF. In this paper, first we explain why the corner solutions of the inverted triangular PF cannot always be found using the relation between the weight vectors and the PF. Next, we propose a simple method for generating additional weight vectors for the search of the corner solutions. Then, we perform computational experiments after combining the proposed method with several decomposition-based algorithms. Experimental results demonstrate that the proposed method is able to improve the performance of the examined decomposition-based algorithms (including those with weight adaptation mechanisms) on multiobjective problems with various irregular PFs.

Corner solutions Decomposition-based multiobjective evolutionary algorithm Many-objective optimization Multiobjective optimization Weight vectors

English

First ; Corresponding

National Natural Science Foundation of China[61876075];National Natural Science Foundation of China[62250710163];National Natural Science Foundation of China[62250710682];National Research Foundation Singapore[AISG-RP-2018-004];

2-s2.0-85151457754

Scopus

1.Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China
2.CINVESTAV Unidad Tamaulipas,Mexico
3.Department of Electrical and Computer Engineering,National University of Singapore,117575,Singapore

He，Linjun,Camacho，Auraham,Nan，Yang,et al. Effects of corner weight vectors on the performance of decomposition-based multiobjective algorithms[J]. Swarm and Evolutionary Computation,2023,79.

He，Linjun,Camacho，Auraham,Nan，Yang,Trivedi，Anupam,Ishibuchi，Hisao,&Srinivasan，Dipti.(2023).Effects of corner weight vectors on the performance of decomposition-based multiobjective algorithms.Swarm and Evolutionary Computation,79.

He，Linjun,et al."Effects of corner weight vectors on the performance of decomposition-based multiobjective algorithms".Swarm and Evolutionary Computation 79(2023).