전역수렴을 보장하는 CBO에서 진화전략까지: δ‑CBO·프리징·호핑의 통합 이론

초록

본 논문은 기존 컨센서스 기반 최적화(CBO)의 조기 수렴 문제와 큰 시간 단계에서의 불안정성을 해결하기 위해 비소멸 확산을 도입한 δ‑CBO 모델을 제안한다. 또한, 합의점(Consensus point)을 일정 구간 동안 고정하는 “Consensus Freezing” 스킴과 이를 시간 재조정·극한 과정으로 유도한 “Consensus Hopping” 스킴을 개발한다. 각 알고리즘에 대해 고유 불변 측도와 전역 수렴성을 엄밀히 증명하고, 특히 2‑Wasserstein 거리에서 지수적 수렴률을 확보한다. 마지막으로 Consensus Hopping을 (1,λ)‑Evolution Strategy와 동등하게 해석함으로써 메타휴리스틱과 연속 확률 과정 사이의 이론적 다리를 놓는다.

상세 분석

본 연구는 CBO가 고차원 비볼록·비스무스 최적화 문제에 대해 뛰어난 실용성을 보이지만, 입자 집단이 초기 분포에 전역 최소점이 포함되지 않을 경우 조기 붕괴(Dirac 수렴) 현상이 발생한다는 근본적인 한계를 지적한다. 이를 극복하기 위해 저자들은 확산 항을 고정값 δ>0 로 유지하는 δ‑CBO를 도입한다. 이 변형은 McKean‑Vlasov 형태의 비선형 Fokker‑Planck 방정식
∂ₜρₜ = λ div(ρₜ(x−X_α(ρₜ))) + (δ²/2)Δρₜ
을 만족하며, 기존 CBO에서 불변 측도인 Dirac이 유일한 고정점이 되는 상황과 달리, Gaussian 형태의 고유 불변 측도 ρ_α^∞ = N(X_α(ρ_α^∞), (δ²/(2λ))I_d)를 갖는다. 저자들은 라플라스 원리를 이용해 α→∞ 일 때 X_α(ρ_α^∞)가 전역 최소점 x* 로 수렴함을 보이며, 이는 δ‑CBO가 전역 최적화에 대한 확률적 보장을 제공함을 의미한다.

다음 단계로 제안된 Consensus Freezing 스킴은 시간 구간