Convergence Time Analysis of Particle Swarm Optimization Based on Particle Interaction

Algorithm 1

Social-only model of PSO.

procedure SOCIAL-ONLY PSO (Objective function ℱ∶ℝ^𝑛→ℝ)

   Initialize 𝑚 particles

   while the stopping criterion is not satisfied do

    for 𝑖=1,2,…,𝑚  do

    if  ℱ(𝐗_𝐢)<ℱ(𝐏𝐛_𝐢)  then

      𝐏𝐛_𝐢←𝐗_𝐢

       if  ℱ(𝐏𝐛_𝐢)<ℱ(𝐍𝐛)  then

        𝐍𝐛←𝐏𝐛_𝐢

       end if

    end if

   end for

   for  𝑖=1,2,…,𝑚  do

    for  𝑗=1,2,…,𝑛  do

     𝐕_𝐢𝑗←𝑤𝐕_𝐢𝑗+𝐶_𝑛(𝐍𝐛_𝑗−𝐗_𝐢𝑗)

       𝐗_𝐢𝑗←𝐗_𝐢𝑗+𝐕_𝐢𝑗

      end for

   end for

  end while

end procedure