CBO 알고리즘의 시간 균일 혼돈 전파와 안정성 분석

초록

본 논문은 파생‑없는 전역 최적화 기법인 Consensus‑Based Optimization(CBO)의 입자 시스템에 대해 시간에 대해 균일한 전파‑혼돈(Propagation of Chaos) 결과와 입자 시스템의 거의 균일한 시간 안정성을 증명한다. 또한 가중 평균에 대한 새로운 안정성 추정식과 입자들의 경험 평균 주변 집중 불평등을 이용해 Monte Carlo 수렴률을 얻으며, 특히 이방성 잡음 경우에는 차원에 의존하지 않는 상수를 확보한다.

상세 분석

CBO는 입자 (X^j_t)가 두 힘, 즉 전역 최소값을 추정하는 가중 평균 (M_\alpha(\mu_t^J))에 대한 끌어당김과, 탐색을 위한 다중화 잡음 (σS(\cdot),dW^j_t)에 의해 움직이는 비선형 확률 미분 방정식으로 정의된다. 저자들은 먼저 가중 평균 연산자 (M_\alpha)에 대한 새로운 Lipschitz‑like 안정성 추정식
\