A Decomposition-based Multi-modal Multi-objective Evolutionary Algorithm with Problem Transformation into Two-objective Subproblems

Nojima，Yusuke1; Fujii，Yuto2; Masuyama，Naoki1; Liu，Yiping3; Ishibuchi，Hisao4

10.1145/3583133.3593950

2023

Genetic and Evolutionary Computation Conference (GECCO)

PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION

JUL 15-19, 2023

null,Lisbon,PORTUGAL

1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES

ASSOC COMPUTING MACHINERY

In some real-world multi-objective optimization problems, Pareto optimal solutions with different design parameter values are mapped to the same point with the same objective function values. Such problems are called multi-modal multi-objective optimization problems (MMOPs). For MMOPs, multi-modal multi-objective evolutionary algorithms (MMOEAs) have been developed for approximating both the Pareto front (PF) and the Pareto sets (PSs). However, most MMOEAs use population convergence in the objective space as the primary evaluation criterion. They do not necessarily have a high PS approximation ability. To better approximate both PF and PSs, we propose a decomposition-based MMOEA where an MMOP is transformed into a number of two-objective subproblems. One objective of each subproblem is a scalarizing function defined by a weight vector for the original MMOP, while the other is defined by a decision space diversity. Experimental results show a high approximation ability of the proposed method for both PF and PSs.

Multi-modal multi-objective evolutionary algorithm MOEA/D

其他

英语

EI ; CPCI-S

Japan Society for the Promotion of Science (JSPS) KAKENHI[22H03664]

Computer Science

Computer Science, Artificial Intelligence ; Computer Science, Information Systems

WOS:001117972600122

Web of Science

1.Osaka Metropolitan University,Sakai,Japan
2.Osaka Prefecture University,Sakai,Japan
3.Hunan University,Changsha,China
4.Southern University of Science and Technology,Shenzhen,China

Nojima，Yusuke,Fujii，Yuto,Masuyama，Naoki,et al. A Decomposition-based Multi-modal Multi-objective Evolutionary Algorithm with Problem Transformation into Two-objective Subproblems[C]. 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES:ASSOC COMPUTING MACHINERY,2023.