arrow
Return

A many-objective evolutionary algorithm based on reference vectors and hyper-distance

delete2026-01-21
delete0
PRE
AI
X
Xujian Wang *
Y
Yongjin Jing
F
Fenggan Zhang
M
Minli Yao
DOI:10.1007/s00500-025-10970-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To address the challenge of balancing convergence and diversity in many-objective optimization problems (MaOPs), this paper introduces a novel evolutionary algorithm named reference vectors and hyper-distance based evolutionary algorithm (RHEA). RHEA leverages reference vectors to divide the population into multiple clusters. To evaluate convergence, it employs a hyper-distance metric, which measures the Euclidean distance of solutions within each cluster to their respective local hyperplane. To assess diversity, RHEA utilizes the sine function of the angle between each solution and its associated reference vector. By combining these two components into a fitness value, RHEA selects solutions from each cluster that exhibit balanced convergence and diversity. If the selected solutions do not meet the population size, RHEA employs a max–min-angle strategy to fill the gap by selecting unselected solutions based on their angles to the already selected solutions. Extensive empirical experiments against ten algorithms on DTLZ, WFG, and MaF test suites demonstrate the effectiveness and competitiveness of RHEA in handling MaOPs.
Keywords:
Many-objective optimization
Reference vector
Hyperplane
Hyper-distance
Angle penalty distance

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

P
PLA Rocket Force University of Engineering
Scholars:
81
Papers: 27
Citations: 458
Cited Papers

Cited Papers

errShare
errSave
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
errShare
errSave
errShare
errSave
Combining Convergence and Diversity in Evolutionary Multiobjective Optimization
err2002-09-01
err0
PREAI
errMarco Laumanns; Lothar Thiele; Kalyanmoy Deb; Eckart Zitzler
errShare
errSave
errShare
errSave
researcher View more