arrow
Return

A decomposition-based evolutionary algorithm for scalable multi/many-objective optimization

delete2021-04-21
delete22
PRE
AI
J
Jiaxin Chen
J
Jinliang Ding *
K
Kay Chen Tan
Q
Qingda Chen
DOI:10.1007/s12293-021-00330-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The aim of evolutionary multi/many-objective optimization is to obtain a set of Pareto-optimal solutions with good trade-off among the multiple conflicting objectives. However, the convergence and diversity of multiobjective evolutionary algorithms often seriously decrease with the number of objectives and decision variables increasing. In this paper, we present a decomposition-based evolutionary algorithm for solving scalable multi/many-objective problems. The key features of the algorithm include the following three aspects: (1) a resource allocation strategy to coordinate the utility value of subproblems for good coverage; (2) a multioperator and multiparameter strategy to improve adaptability and diversity of the population; and (3) a bidirectional local search strategy to prevent the decrease in exploration capability during the early stage and increase the exploitation capability during the later stage of the search process. The performance of the proposed algorithm is benchmarked extensively on a set of scalable multi/many-objective optimization problems. The statistical comparisons with seven state-of-the-art algorithms verify the efficacy and potential of the proposed algorithm for scalable multi/many-objective problems.
Keywords:
Multiobjective optimization
Many-objective optimization
Decomposition-based evolutionary algorithm
Resource allocation
Multioperator and multiparameter
Bidirectional local search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Memetic Computing cover
Memetic Computing
IF:
2.3
Papers:
447
Citations:
718

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37