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:
76
Papers: 25
Citations: 458