arrow
Return

An adaptive weight vector guided evolutionary algorithm for preference-based multi-objective optimization

delete2019-09-01
delete73
PRE
AI
F
Feng Wang *
Y
Yixuan Li
H
Heng Zhang
T
Ting Hu
X
Xiao‐Liang Shen
DOI:10.1016/j.swevo.2019.06.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, multi-objective evolutionary algorithms (MOEAs) have been widely explored and applied to many real-world problems. Particularly, preference-based MOEAs are among the mostly studied. Several preference-based optimization algorithms have already been proposed in literature. However, most existing studies focus on how to locate the region of interest (ROI) and how to control the size of ROI, and overlook the relationship between preference information and distribution of the final solutions. Given that the distribution of the final solutions is also an important factor, in this paper, we propose a new preference-based MOEAs called MOEA/D-AWV using an adaptive weight vector generation strategy (AWV). The weight vectors are generated adaptively by the decision maker's preference, and finally guide the solutions to converge to a preferred distribution. Solutions will converge to the reference point as close as possible with the AWV strategy, which will lead to the loss of diversity. In order to prevent the search process from being trapped at local optima, we propose an adaptive parameter tuning scheme (APT) to maintain diversity during the search process. In addition, since the distribution of weight vectors should adapt to the changes of decision makers' preference, the APT scheme can help algorithm find desired results in different scenarios. Compared with five state-of-the-art preference-based MOEAs on 23 test instances, MOEA/D-AWV achieves the best performance. Especially, in many-objective optimization problems with high-dimensional objective space, our proposed MOEA/D-AWV still shows a competitive performance.
Keywords:
Preference-based multi-objective evolutionary algorithm
Adaptive weight vector
Adaptive parameter tuning
Preference information
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

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

Organization

M
Memorial University Newfoundland
Scholars:
7.9K
Papers: 7.8K
Citations: 64
W
wuhan university
Scholars:
8.0W
Papers: 5.8W
Citations: 70