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