Dynamic transfer reference point oriented MOEA/D involving local objective-space knowledge

Date

2022-01

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

IEEE Press

Type

Article

Peer reviewed

Yes

Abstract

The decomposition-based multi-objective evolutionary algorithm (MOEA/D) has attained excellent performance in solving optimization problems involving multiple conflicting objectives. However, the Pareto optimal front (POF) of many multi-objective optimization problems (MOPs) has irregular properties, which weakens the performance of MOEA/D. To address this issue, we devise a dynamic transfer reference point oriented MOEA/D with local objective-space knowledge (DTR-MOEA/D). The design principle is based on three original and rigorous mechanisms. First, the individuals are projected onto a line segment (two-objective case) or a three-dimensional plane (three-objective case) after being normalized in the objective space. The line segment or the plane is divided into three different regions: the central region, the middle region, and the edge region. Second, a dynamic transfer criterion of reference point is developed based on population density relationships in different regions. Third, a strategy of population diversity enhancement guided by local objective-space knowledge is adopted to improve the diversity of the population. Finally, the experimental results conducted on sixteen benchmark MOPs and eight modified MOPs with irregular POF shapes verify that the proposed DTR-MOEA/D has attained a strong competitiveness compared with other representative algorithms.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Multi-objective optimization, decomposition, dynamic transfer reference point, local objective space

Citation

Y. Xie, S. Yang, D. Wang, J. Qiao, and B. Yin. (2022) Dynamic transfer reference point oriented MOEA/D involving local objective-space knowledge. IEEE Transactions on Evolutionary Computation,

Rights

Research Institute

Institute of Artificial Intelligence (IAI)