입자군집최적화 (Particle Swarm Optimization (PSO))
한 줄 정의: 새떼나 물고기떼의 집단 행동에서 영감을 받아, 여러 입자가 개인 최적값과 집단 최적값을 참고하며 탐색 공간을 이동해 최적해를 찾는 메타휴리스틱 최적화 기법.
쉽게 풀면
여러 후보 해답들이 지금까지 자기가 찾은 가장 좋은 답과 무리 전체가 찾은 가장 좋은 답 쪽으로 조금씩 움직이며 점점 더 좋은 답을 찾아가는 방법입니다.
논문에서는 이렇게 쓰입니다
PSO는 각 입자의 속도를 v = wv + c1r1(p_best − x) + c2r2(g_best − x)로 갱신하며, 개인 최적과 전역 최적을 향한 인력을 결합해 탐색을 수행한다.
각 후보 해는 관성으로 이전 방향을 유지하면서도, 자기 개인 기록과 전체 무리의 최고 기록 쪽으로 끌려가는 힘을 함께 받는다는 의미입니다.
주의할 점
탐색 공간이 매우 복잡하거나 고차원일 경우 조기 수렴으로 인해 전역 최적해를 놓칠 수 있습니다.