Mean and variance of the sampling distribution of particle swarm optimizers during stagnation

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 712-721

  Poli, Riccardo ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Particle swarm optimization; PSO theory; Sampling distribution; Stagnation

Indexed keywords

INERTIA WEIGHT; NOVEL METHODS; PARTICLE SWARM; PARTICLE SWARM OPTIMIZERS; PSO THEORY; SAMPLING DISTRIBUTION; STAGNATION; STOCHASTICITY;

MULTIOBJECTIVE OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 69249213957     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2011744     Document Type: Article

References (25)

1. J. Kennedy, "The behavior of particles," in Proc. 7th Ann. Conf. Evol. Program., San Diego, CA, 1998, pp. 581-589.
2. A. P. Engelbrecht, Fundamentals Comput. Swarm Intell.. New York: Wiley, 2005.
3. E. Ozcan and C. K. Mohan, "Analysis of a simple particle swarm optimization system," in Proc. Intell. Eng. Syst. Through Artificial. Neural Netw. (ANNIE '98), vol. 8. Oct. 1998, pp. 253-258.
4. E. Ozcan and C. Mohan, "Particle swarm optimization: Surfing the waves," in Proc. 1999 Congr. Evol. Comput., Piscataway, NJ: IEEE Service Center, pp. 1939-1944.
5. M. Clerc and J. Kennedy, "The particle swarm explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
6. F. van den Bergh, "Analysis of Particle Swarm Optimizers," Ph.D. dissertation, Dept. Comput. Sci., Univ. of Pretoria, Pretoria, South Africa, 2002.
7. F. van den Bergh and A. P. Engelbrecht "A study of particle swarm optimization particle trajectories," Inform. Sci., vol. 176, no. 8, pp. 937-971, Apr. 2006.
8. K. Yasuda, A. Ide, and N. Iwasaki "Adaptive particle swarm optimization," in Proc. IEEE Int. Conf. Sys., Man Cybern. 2003., vol. 2. Washington, D.C., pp. 1554-1559.
9. N. Iwasaki and K. Yasuda, "Adaptive particle swarm optimization using velocity feedback," Int. J. Innovative Comput., Inform. and Control vol. 1, no. 3, pp. 369-380, Sep. 2005.
10. T. M. Blackwell, "Particle swarms and population diversity I: Analysis," in Proc. Bird Feather Workshops, Genetic Evol. Comput. Conf. 2003, Chigaco, IL: American Association for Artificial Intelligence, pp. 103-107.
11. B. Brandstatter and U. Baumgartner, "Particle swarm optimization-masss-pring system analogon," IEEE Trans. Magnetics, vol. 38, no. 2, pp. 997-1000, Mar. 2002.
12. I. C. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection," Inform. Process. Lett., vol. 85, no. 6, pp. 317-325, Mar. 2003.
13. E. F. Campana, G. Fasano, and A. Pinto, "Dynamic system analysis and initial particles position in particle swarm optimization," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2006.
14. E. F. Campana, G. Fasano, D. Peri, and A. Pinto, "Particle swarm optimization: Efficient globally convergent modifications," in Proc. III Eur. Conf. Comput. Mech., Solids, Structures Coupled Problems Eng. Lisbon, Portugal, 2006.
15. J. Kennedy and R. Mendes, "Population structure and particle swarm performance," in Proc. IEEE Congr. Evol. Comput. 2002, Honolulu, HI, pp. 1671-1676.
16. R. Mendes, "Population topologies and their influence particle swarm performance," Ph.D. dissertation, Departamento de Informatica, Escola de Engenharia, Universidade do Minho, Graga, Portugal, 2004.
17. M. Clerc. (2006, Aug.). Stagnation Analysis Particle Swarm Optimisation or What Happens When Nothing Happens. Dept. of Comput. Sci., Univ. of Essex, Colchester, U.K. Tech. Rep. CSM-460. [Online]. Available: http:// clerc.maurice.free.fr/pso/
18. V. Kadirkamanathan, K. Selvarajah, and P. J. Fleming, "Stability analysis of the particle dynamics in particle swarm optimizer," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 245-255, May 2006.
19. R. Poli, W. B. Langdon, M. Clerc, and C. R. Stephens, "Continuous optimisation theory made easy? Finite-element models of evolutionary strategies, genetic algorithms and particle swarm optimizers," in Proc. Foundations Genetic Algorithms Workshop, Mexico City, Mexico, 2007, pp. 165-193.
20. J. Kennedy, "Bare bones particle swarms," in Proc. IEEE Swarm Intell. Symp., Indianapolis, IN, 2003, pp. 80-87.
21. T. M. Blackwell, "Particle swarms and population diversity," Soft Computing, vol. 9, no. 11, pp. 793-802, Nov. 2005.
22. S. W. M. AuYeung, "Finding probability distributions from moments," M.S. thesis, Imperial College of Science, Technology and Medicine, Department of Computing, London, U.K. 2003.
23. A. Lakhany and H. Mausser, "Estimating the Parameters of the Generalized Lambda Distribution," Algo Research Quarterly, vol. 3, no. 3, pp. 47-58, Dec. 2000.
24. J. S. Ramberg, E. J. Dudewicz, P. R. Tadikamalla, and E. F. Mykytka, "A probability distribution and its uses in fitting data," Technometrics, vol. 21, no. 2, pp. 201-214, May 1979.
25. S. Zahl, "Bounds for the central limit theorem error," SIAM J. Appl. Math., vol. 14, no. 6, pp. 1225-1245, Nov. 1966.