中文版 | English
Title

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

Author
Corresponding AuthorIshibuchi,Hisao
Publication Years
2023-06-01
DOI
Source Title
ISSN
2210-6502
Volume79
Abstract
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.
Keywords
URL[Source Record]
Language
English
SUSTech Authorship
First ; Corresponding
Funding Project
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];
Scopus EID
2-s2.0-85151457754
Data Source
Scopus
Citation statistics
Cited Times [WOS]:0
Document TypeJournal Article
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/524119
DepartmentDepartment of Computer Science and Engineering
Affiliation
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 AffilicationDepartment of Computer Science and Engineering
Corresponding Author AffilicationDepartment of Computer Science and Engineering
First Author's First AffilicationDepartment of Computer Science and Engineering
Recommended Citation
GB/T 7714
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.
APA
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.
MLA
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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[He,Linjun]'s Articles
[Camacho,Auraham]'s Articles
[Nan,Yang]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[He,Linjun]'s Articles
[Camacho,Auraham]'s Articles
[Nan,Yang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[He,Linjun]'s Articles
[Camacho,Auraham]'s Articles
[Nan,Yang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.