병준이저장소

PSO 연산과정

1. d 차원 해 공간상에서 위치와 속도를 랜덤하게 가진 입자들의 모집단을 구한다.(초기화)

2. 각 입자들에 대해 적합도를 평가한다.

3. 각 입자들의 적합도를 그 입자의 Pbest와 비교하여 적합도가 더 크면 그 값이 Pbest가 된다.

4. 각 입자들의 적합도를 Gbest와 비교한다. 현재값이 Gbest 보다 크면 그 값이 Gbest가 된다.

5. 다음 식에 따라 속도와 위치를 계산한다.

[tex]V(t+1)=V(t)+c_{1}*rand()*(X_{pbest}-X(t))[/tex]

[tex]\qquad\qquad\qquad\qquad\qquad\qquad+c_{2}*rand()*(X_{gbest}-X(t))[/tex]

[tex]X(t+1)=X(t)+V(t+1)[/tex]

6. 특정 임계값에 도달할 때까지 2단계부터 반복한다.