Multiobjective Multitasking Optimization Based on Decomposition with Dual Neighborhoods

01/19/2021
by   Xianpeng Wang, et al.
0

This paper proposes a multiobjective multitasking optimization evolutionary algorithm based on decomposition with dual neighborhood. In our proposed algorithm, each subproblem not only maintains a neighborhood based on the Euclidean distance among weight vectors within its own task, but also keeps a neighborhood with subproblems of other tasks. Gray relation analysis is used to define neighborhood among subproblems of different tasks. In such a way, relationship among different subproblems can be effectively exploited to guide the search. Experimental results show that our proposed algorithm outperforms four state-of-the-art multiobjective multitasking evolutionary algorithms and a traditional decomposition-based multiobjective evolutionary algorithm on a set of test problems.

READ FULL TEXT

page 1

page 7

research
10/27/2021

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

Many real-world optimization problems such as engineering design can be ...
research
07/13/2018

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

Many-objective evolutionary algorithms (MOEAs), especially the decomposi...
research
06/27/2018

A Decomposition-Based Many-Objective Evolutionary Algorithm with Local Iterative Update

Existing studies have shown that the conventional multi-objective evolut...
research
03/28/2017

Experimental Analysis of Design Elements of Scalarizing Functions-based Multiobjective Evolutionary Algorithms

In this paper we systematically study the importance, i.e., the influenc...
research
05/01/2018

Multiobjective Optimization Differential Evolution Enhanced with Principle Component Analysis for Constrained Optimization

Multiobjective optimization evolutionary algorithms have been successful...
research
09/07/2021

A new neighborhood structure for job shop scheduling problems

Job shop scheduling problem (JSP) is a widely studied NP-complete combin...
research
03/30/2021

Higher-Order Neighborhood Truss Decomposition

k-truss model is a typical cohesive subgraph model and has been received...

Please sign up or login with your details

Forgot password? Click here to reset