Title
A multiobjective state transition algorithm based on modified decomposition method
Abstract
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.
Year
DOI
Venue
2022
10.1016/j.asoc.2022.108553
APPLIED SOFT COMPUTING
Keywords
DocType
Volume
Multi-objective optimization, Decomposition method, Matching degree, Tchebycheff approach, State transition algorithm
Journal
119
ISSN
Citations 
PageRank 
1568-4946
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Xiaojun Zhou18616.24
Yuan Gao226447.87
Shengxiang Yang33703185.98
Chunhua Yang443571.63
Jiajia Zhou500.68