SPEA2$^+$: 증명 가능한 실행 시간 보장을 갖춘 SPEA2의 개선된 밀도 추정

요약

본 논문은 다목적 최적화 알고리즘인 SPEA2의 실행 시간 분석을 수행하고, 기존 방식의 한계를 지적했습니다. 그 결과, SPEA2가 OneTrapZeroTrap 벤치마크에서 파레토 전선을 효율적으로 커버하지 못함을 증명했습니다. 이를 개선하기 위해 모든 쌍별 거리를 고려하는 새로운 변형인 SPEA2$^+$를 제안했으며, 이 알고리즘은 다른 대표적인 알고리즘과 동등한 성능을 보장합니다.

핵심 포인트

• SPEA2의 이론적 분석이 부족했고, 지배 해 처리에 대한 분석이 미흡했습니다.
• SPEA2는 OneTrapZeroTrap 벤치마크에서 파레토 전선 커버리지에 한계가 있습니다.
• 개선된 SPEA2$^+$는 모든 쌍별 거리를 고려하여 성능을 향상시켰습니다.
• 새로운 알고리즘은 다른 대표적인 최적화 알고리즘과 동등한 성능을 보장합니다.