| Title | Effects of Dominance Modification on Hypervolume-based and IGD-based Performance Evaluation Results of NSGA-II |
| Author | |
| Corresponding Author | Ishibuchi，Hisao |
| DOI | |
| Publication Years | 2023-07-15
|
| Conference Name | Genetic and Evolutionary Computation Conference (GECCO)
|
| Source Title | |
| Pages | 679-687
|
| Conference Date | JUL 15-19, 2023
|
| Conference Place | null,Lisbon,PORTUGAL
|
| Publication Place | 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES
|
| Publisher | |
| Abstract | In the field of evolutionary multi-objective optimization, it is well known that dominance-based algorithms do not work well on many-objective problems. This is because almost all solutions in a population become non-dominated in early generations. Two approaches have been proposed to decrease the number of non-dominated solutions. One is to increase the dominated region by each solution: dominance modification. The other is to increase the correlation among objectives: objective modification. In this paper, first we show that these two approaches can be viewed as the same approach. We also explain that some regions of the Pareto front are dominated when the dominated region is increased. Next, we numerically examine the effects of dominance modification on the performance of NSGA-II on many-objective test problems. Through computational experiments, we demonstrate that its positive and negative effects are clearly shown by the hypervolume (HV) and inverted generational distance (IGD) indicators, respectively. Then, we discuss why these two indicators emphasize different effects of dominance modification using the optimal distribution of solutions for each indicator. Finally, we explain that objective space normalization is needed in dominance modification whereas it has no effects on the Pareto dominance relation. |
| Keywords | |
| SUSTech Authorship | First
; Corresponding
|
| Language | English
|
| URL | [Source Record] |
| Indexed By | |
| Funding Project | National Natural Science Foundation of China["62250710163","62250710682"]
; Guangdong Provincial Key Laboratory[2020B121201001]
; Program for Guangdong Introducing Innovative and Enterpreneurial Teams[2017ZT07X386]
; Stable Support Plan Program of Shenzhen Natural Science Fund[20200925174447003]
; Shenzhen Science and Technology Program[KQTD2016112514355531]
|
| WOS Research Area | Computer Science
|
| WOS Subject | Computer Science, Artificial Intelligence
; Computer Science, Information Systems
|
| WOS Accession No | WOS:001031455100076
|
| Scopus EID | 2-s2.0-85167673150
|
| Data Source | Scopus
|
| Citation statistics |
Cited Times [WOS]:1
|
| Document Type | Conference paper |
| Identifier | http://kc.sustech.edu.cn/handle/2SGJ60CL/559829 |
| Department | Department of Computer Science and Engineering |
| Affiliation | Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation,Department of Computer Science and Engineering,Southern University of Science and Technology,Shenzhen,518055,China |
| 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 |
| Recommended Citation GB/T 7714 |
Ishibuchi，Hisao,Pang，Lie Meng,Shang，Ke. Effects of Dominance Modification on Hypervolume-based and IGD-based Performance Evaluation Results of NSGA-II[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2023:679-687.
|
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
;
Edit Comment