A novel multiobjective evolutionary algorithm based on decomposition and multi-reference points strategy

10/27/2021
by   Wang Chen, et al.
0

Many real-world optimization problems such as engineering design can be eventually modeled as the corresponding multiobjective optimization problems (MOPs) which must be solved to obtain approximate Pareto optimal fronts. Multiobjective evolutionary algorithm based on decomposition (MOEA/D) has been regarded as a significantly promising approach for solving MOPs. Recent studies have shown that MOEA/D with uniform weight vectors is well-suited to MOPs with regular Pareto optimal fronts, but its performance in terms of diversity usually deteriorates when solving MOPs with irregular Pareto optimal fronts. In this way, the solution set obtained by the algorithm can not provide more reasonable choices for decision makers. In order to efficiently overcome this drawback, we propose an improved MOEA/D algorithm by virtue of the well-known Pascoletti-Serafini scalarization method and a new strategy of multi-reference points. Specifically, this strategy consists of the setting and adaptation of reference points generated by the techniques of equidistant partition and projection. For performance assessment, the proposed algorithm is compared with existing four state-of-the-art multiobjective evolutionary algorithms on benchmark test problems with various types of Pareto optimal fronts. According to the experimental results, the proposed algorithm exhibits better diversity performance than that of the other compared algorithms. Finally, our algorithm is applied to two real-world MOPs in engineering optimization successfully.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2018

IGD Indicator-based Evolutionary Algorithm for Many-objective Optimization Problems

Inverted Generational Distance (IGD) has been widely considered as a rel...
research
06/08/2018

Locating the boundaries of Pareto fronts: A Many-Objective Evolutionary Algorithm Based on Corner Solution Search

In this paper, an evolutionary many-objective optimization algorithm bas...
research
01/19/2021

Multiobjective Multitasking Optimization Based on Decomposition with Dual Neighborhoods

This paper proposes a multiobjective multitasking optimization evolution...
research
04/26/2018

Optimal-margin evolutionary classifier

We introduce a novel approach for discriminative classification using ev...
research
07/27/2022

Evolutionary Multiparty Distance Minimization

In the field of evolutionary multiobjective optimization, the decision m...
research
02/24/2018

Improved Regularity Model-based EDA for Many-objective Optimization

The performance of multi-objective evolutionary algorithms deteriorates ...
research
07/14/2020

The Cone epsilon-Dominance: An Approach for Evolutionary Multiobjective Optimization

We propose the cone epsilon-dominance approach to improve convergence an...

Please sign up or login with your details

Forgot password? Click here to reset