Incorporation of a decision space diversity maintenance mechanism into moea/d for multi-modal multi-objective optimization

Hu，Chenxu; Ishibuchi，Hisao

10.1145/3205651.3208224

2018-07-06

GECCO 2018 Companion - Proceedings of the 2018 Genetic and Evolutionary Computation Conference Companion

1898-1901

Kyoto, Japan

Association for Computing Machinery, Inc

A Multi-objective optimization problem with several dierent Pareto optimal solution sets is dened as a multi-modal multi-objective optimization problem. Finding all the Pareto optimal solution sets for this type of problem can provide more options for the decision maker, which is important in some real-world situations. The Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has been proved to perform well in various multi-objective problems but it does not perform well in nding all the Pareto optimal solution sets for multi-modal multi-objective optimization problems. In this paper, a MOEA/D variant is proposed to solve these problems. K solutions are assigned to each weight vector in the MOEA/D variant and the solutions are evaluated by not only the scalarizing function values but also the minimum distance from other solutions with the same weight vector and the average distance from the neighboring solutions in the same weight vector grid. Experimental results show that the MOEA/D variant performs much better than the original MOEA/D on the multi-modal distance minimization problems.

Decision space diversity Evolutionary multi-objective optimization (EMO) MOEA/D Multi-modal multi-objective optimization

第一

英语

EI

20183405711348

Decision making ; Evolutionary algorithms ; Optimal systems ; Pareto principle ; Problem solving

Management:912.2 ; Optimization Techniques:921.5 ; Systems Science:961

2-s2.0-85051478542

Scopus

Southern University of Science and Technology (SUSTech), ,Shenzhen, Guangdong,China

Hu，Chenxu,Ishibuchi，Hisao. Incorporation of a decision space diversity maintenance mechanism into moea/d for multi-modal multi-objective optimization[C]:Association for Computing Machinery, Inc,2018:1898-1901.