A new adaptive decomposition-based evolutionary algorithm for multi- and many-objective optimization

doi:10.1016/j.eswa.2022.119080

A new adaptive decomposition-based evolutionary algorithm for multi- and many-objective optimization

2023-03-01

31

PRE

AI

DOI：10.1016/j.eswa.2022.119080

Original

Original request for help

Save

Abstract

En 中文

In decomposition-based multi-objective evolutionary algorithms (MOEAs), a set of uniformly distributed refer-ence vectors (RVs) is usually adopted to decompose a multi-objective optimization problem (MOP) into several single-objective sub-problems, and the RVs are fixed during evolution. When it comes to multi-objective opti-mization problems (MOPs) with complex Pareto fronts (PFs), the effectiveness of the multi-objective evolu-tionary algorithm (MOEA) may degrade. To solve this problem, this article proposes an adaptive decomposition -based evolutionary algorithm (ADEA) for both multi-and many-objective optimization. In ADEA, the candidate solutions themselves are used as RVs, so that the RVs can be automatically adjusted to the shape of the Pareto front (PF). Also, the RVs are successively generated one by one, and once a reference vector (RV) is generated, the corresponding sub-objective space is dynamically decomposed into two sub-spaces. Moreover, a variable metric is proposed and merged with the proposed adaptive decomposition approach to assist the selection operation in evolutionary many-objective optimization (EMO). The effectiveness of ADEA is compared with several state-of-the-art MOEAs on a variety of benchmark MOPs with up to 15 objectives. The empirical results demonstrate that ADEA has competitive performance on most of the MOPs used in this study.

Keywords:

Multi-objective evolutionary algorithm

Many-objective optimization

Pareto front

Adaptive decomposition

A new adaptive decomposition-based evolutionary algorithm for multi- and many-objective optimization

Abstract

Journal

Organization