AINeutralarXiv – CS AI · 7h ago5/10
🧠
SPEA2$^+$: Improved Density Estimation in SPEA2 with Provable Runtime Guarantees
Researchers present SPEA2+, an improved variant of the Strength Pareto Evolutionary Algorithm 2 that addresses limitations in handling dominated solutions during multi-objective optimization. The original SPEA2 struggles with diversity maintenance compared to competing algorithms, a problem solved by replacing k-th nearest-neighbor distance metrics with all-pairwise distance calculations.