Effects of corner weight vectors on the performance of decomposition-based multiobjective algorithms
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.
First ; Corresponding
National Natural Science Foundation of China;National Natural Science Foundation of China;National Natural Science Foundation of China;National Research Foundation Singapore[AISG-RP-2018-004];
Cited Times [WOS]:0
|Document Type||Journal Article|
|Department||Department of Computer Science and Engineering|
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
|First Author Affilication||Department of Computer Science and Engineering|
|Corresponding Author Affilication||Department of Computer Science and Engineering|
|First Author's First Affilication||Department of Computer Science and Engineering|
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).
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.