A Many-Objective Evolutionary Algorithm Based on Decomposition and Local Dominance

07/13/2018
by   Yingyu Zhang, et al.
0

Many-objective evolutionary algorithms (MOEAs), especially the decomposition-based MOEAs, have attracted wide attention in recent years. Recent studies show that a well designed combination of the decomposition method and the domination method can improve the performance ,i.e., convergence and diversity, of a MOEA. In this paper, a novel way of combining the decomposition method and the domination method is proposed. More precisely, a set of weight vectors is employed to decompose a given many-objective optimization problem(MaOP), and a hybrid method of the penalty-based boundary intersection function and dominance is proposed to compare local solutions within a subpopulation defined by a weight vector. A MOEA based on the hybrid method is implemented and tested on problems chosen from two famous test suites, i.e., DTLZ and WFG. The experimental results show that our algorithm is very competitive in dealing with MaOPs. Subsequently, our algorithm is extended to solve constraint MaOPs, and the constrained version of our algorithm also shows good performance in terms of convergence and diversity. These reveals that using dominance locally and combining it with the decomposition method can effectively improve the performance of a MOEA.

READ FULL TEXT

page 1

page 8

page 10

page 12

research
09/13/2021

MOEA/D with Adaptative Number of Weight Vectors

The Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/...
research
01/25/2018

A mullti- or many- objective evolutionary algorithm with global loop update

Multi- or many-objective evolutionary algorithm- s(MOEAs), especially th...
research
01/19/2021

Multiobjective Multitasking Optimization Based on Decomposition with Dual Neighborhoods

This paper proposes a multiobjective multitasking optimization evolution...
research
02/12/2019

Guiding Neuroevolution with Structural Objectives

The structure and performance of neural networks are intimately connecte...
research
10/02/2020

An Analysis of Control Parameters of MOEA/D Under Two Different Optimization Scenarios

An unbounded external archive (UEA), which stores all nondominated solut...
research
09/30/2017

A Many-Objective Evolutionary Algorithm with Angle-Based Selection and Shift-Based Density Estimation

Evolutionary many-objective optimization has been gaining increasing att...

Please sign up or login with your details

Forgot password? Click here to reset