Stability analysis of the particle dynamics in particle swarm optimizer

Visakan Kadirkamanathan, Kirusnapillai Selvarajah, P.J. Fleming

IEEE Transactions on Evolutionary Computation · 2006 · 371 citations · 29 references

Concepts

Abstract

Previous stability analysis of the particle swarm optimizer was restricted to the assumption that all parameters are nonrandom, in effect a deterministic particle swarm optimizer. We analyze the stability of the particle dynamics without this restrictive assumption using Lyapunov stability analysis and the concept of passive systems. Sufficient conditions for stability are derived, and an illustrative example is given. Simulation results confirm the prediction from theory that stability of the particle dynamics requires increasing the maximum value of the random parameter when the inertia factor is reduced.

References

29