입자 군집 최적화

1 개요

particle swarm optimization (PSO)

粒子 群集 最適化

입자 군집 최적화

• 주어진 품질 측정과 관련하여 후보 솔루션을 반복적으로 개선하여 문제를 최적화하는 계산 방법
• 입자(후보 솔루션)의 모집단을 가지고, 입자의 위치와 속도에 대한 간단한 수학공식들에 따라 탐색공간에서 입자를 이동하여 문제를 해결한다.
• 각 입자의 움직임은 로컬에서 최상이라고 여겨지는 위치의 영향을 받으면서도, 탐색공간에서 최상이라고 여겨지는 위치로도 유도되며, 다른 입자가 더 나은 위치를 찾으면 갱신된다.
• 이렇게 하면 군집이 최상의 솔루션으로 이동할 것으로 기대되는 것이다.

2 같이 보기

• 입차 필터(particle filter)
• 군집 지능(swarm intelligence)

3 참고

• 영어 위키백과 "Particle swarm optimization"
• 다음백과 "입자 군집 최적화"
• 네이버백과 "입자 군집 최적화"