首页|A multiobjective state transition algorithm based on modified decomposition method

A multiobjective state transition algorithm based on modified decomposition method

扫码查看
Aggregation functions largely determine the convergence and diversity performance of multi-objective algorithms in decomposition methods. Nevertheless, the traditional Tchebycheff function does not consider the matching relationship between the weight vectors and candidate solutions. To deal with this issue, a new multiobjective state transition algorithm based on modified decomposition method (MOSTA/D) is proposed. According to the analysis of the relationship between the weight vectors and candidate solutions under the Tchebycheff decomposition scheme, the concept of matching degree is introduced which employs vectorial angles between weight vectors and candidate solutions. Based on the matching degree, a new modified Tchebycheff aggregation function is proposed in MOSTA/D. It can adaptively select the candidate solutions which are better matched with the weight vectors. This proposed MOSTA/D decomposes a multiobjective optimization problem into a number of scalar optimization subproblems and optimizes them in a collaborative manner. Each individual solution in the population of MOSTA/D is associated with a subproblem. Four mutation operators in STA are adopted to generating candidate solutions on subproblems and maintaining the population diversity. Relevant experimental results show that the proposed algorithm is highly competitive in comparison with other state-of-the-art evolutionary algorithms on tackling a set of benchmark problems with complicated Pareto fronts and a typical engineering optimization problem. (C) 2022 Elsevier B.V. All rights reserved.

Multi-objective optimizationDecomposition methodMatching degreeTchebycheff approachState transition algorithmEVOLUTIONARY ALGORITHMOPTIMIZATION PROBLEMSMOEA/DDIVERSITYSELECTIONVERSIONDESIGN

Zhou, Xiaojun、Gao, Yuan、Yang, Shengxiang、Yang, Chunhua、Zhou, Jiajia

展开 >

Cent South Univ

De Montfort Univ

2022

Applied Soft Computing

Applied Soft Computing

EISCI
ISSN:1568-4946
年,卷(期):2022.119
  • 8
  • 61