Expand description
SPEA2 (Strength Pareto Evolutionary Algorithm 2)
An improved version of SPEA with fine-grained fitness assignment, density estimation using k-th nearest neighbor, and archive truncation that preserves boundary solutions.
Key features:
- Strength-based fitness: raw fitness = sum of strengths of dominators
- Density estimation: 1 / (sigma_k + 2) where sigma_k is k-th nearest neighbor distance
- Combined fitness: F(i) = R(i) + D(i) where R = raw fitness, D = density
- Archive truncation preserves boundary solutions via iterative removal of the individual with smallest distance to its nearest neighbor
§References
- Zitzler, Laumanns & Thiele, “SPEA2: Improving the Strength Pareto Evolutionary Algorithm”, TIK-Report 103, ETH Zurich, 2001
Structs§
- SPEA2
- SPEA2 optimizer