arrow
Return

A twin-archive guided decomposition based multi/many-objective evolutionary algorithm

delete2022-06-01
delete18
PRE
AI
S
Sri Srinivasa Raju M
R
Rammohan Mallipeddi *
K
Kedar Nath Das
DOI:10.1016/j.swevo.2022.101082delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Decomposition-based Multi-Objective Evolutionary Algorithms (DMOEAs) gained popularity due to their ability to handle Multi/Many-objective Optimization Problems (MOPs/MaOPs). On the other hand, the weight vector adaptation strategy in DMOEAs is an essential ingredient for better performance, especially when dealing with MaOPs with irregular Pareto Front (PF). In general, an effective weight vector adaptation strategy faces challenges like identification of ineffective weight vectors, the proper timing and frequency of adaptation, reallocation of ineffective weight vectors and effective estimation of reference points. DMOEAs proposed in the literature try to address a subset of these issues, but fail to handle all of them simultaneously. In this paper, we propose a DMOEA namely 'A Twin-Archive Guided Decomposition based Multi/Many-objective Evolutionary Algorithm' (TAG-DMOEA) that basically employs two archives to update weight vectors and to estimate nadir point, separately. The better performance of TAG-DMOEA is validated over 10 representative state-of-the-art algorithms on 16 test problems with the number of objectives ranging from 2 to 10. The empirical results demonstrate the effectiveness of TAG-DMOEA on MOPs/MaOPs in both regular and irregular PFs.
Keywords:
Decomposition
Evolutionary algorithm
Weight vector adaptation
Nadir point
Archive guided
Many objective

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.1K
Citations:
1.0W

Organization

N
national institute of technology (nit system)
Scholars:
4.0W
Papers: 3.7W
Citations: 31
N
National Institute of Technology Silchar
Scholars:
941
Papers: 945
Citations: 1.9K