Table of Contents
Journal of Artificial Evolution and Applications
Volume 2008, Article ID 482032, 15 pages
http://dx.doi.org/10.1155/2008/482032
Research Article

Particle Swarm Optimization for Multimodal Functions: A Clustering Approach

Dipartimento di Informatica, Università di Pisa, Largo Pontecorvo 3, 56127 Pisa, Italy

Received 13 July 2007; Revised 18 December 2007; Accepted 8 February 2008

Academic Editor: Riccardo Poli

Copyright © 2008 Alessandro Passaro and Antonina Starita. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. W. Mahfoud, Niching methods for genetic algorithms, Ph.D. thesis, University of Illinois at Urbana-Champaign, Champaign, Ill, USA, 1995.
  2. J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of IEEE International Conference on Neural Networks (ICNN '95), vol. 4, pp. 1942–1948, IEEE Service Center, Perth, Western Australia, November-December 1995. View at Publisher · View at Google Scholar
  3. P. J. Angeline, “Evolutionary optimization versus particle swarm optimization: philosophy and performance differences,” in Proceedings of the 7th International Conference on Evolutionary Programming (EP '98), pp. 601–610, Springer, San Diego, Calif, USA, March 1998. View at Publisher · View at Google Scholar
  4. M. Clerc and J. Kennedy, “The particle swarm-explosion, stability, and convergence in a multidimensional complex space,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 1, pp. 58–73, 2002. View at Publisher · View at Google Scholar
  5. J. Kennedy, “The particle swarmml: social adaptation of knowledge,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC '97), pp. 303–308, Indianapolis, Ind, USA, April 1997. View at Publisher · View at Google Scholar
  6. R. C. Eberhart and J. Kennedy, “A new optimizer using particle swarm theory,” in Proceedings of the 6th IEEE International Symposium on Micro Machine and Human Science (MHS '95), pp. 39–43, Nagoya, Japan, October 1995. View at Publisher · View at Google Scholar
  7. P. N. Suganthan, “Particle swarm optimiser with neighbourhood operator,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC '99), vol. 3, pp. 1959–1962, Washington, DC, USA, July 1999. View at Publisher · View at Google Scholar
  8. J. Kennedy and R. Mendes, “Population structure and particle swarm performance,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC '02), vol. 2, pp. 1671–1676, Honolulu, Hawaii, USA, May 2002. View at Publisher · View at Google Scholar
  9. A. P. Engelbrecht, B. S. Masiye, and G. Pampara, “Niching ability of basic particle swarm optimization algorithms,” in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '05), pp. 397–400, Pasadena, Calif, USA, June 2005. View at Publisher · View at Google Scholar
  10. K. E. Parsopoulos, V. P. Plagianakos, G. D. Magoulas, and M. N. Vrahatis, “Stretching technique for obtaining global minimizers through particle swarm optimization,” in Proceedings of the Particle Swarm Optimization Workshop, pp. 22–29, Indianapolis, Ind, USA, April 2001.
  11. K. E. Parsopoulos, V. P. Plagianakos, G. D. Magoulas, and M. N. Vrahatis, “Improving particle swarm optimizer by function “stretching”,” in Nonconvex Optimization and Applications, vol. 54, pp. 445–457, chapter 3, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001. View at Google Scholar
  12. K. E. Parsopoulos and M. N. Vrahatis, “Modification of the particle swarm optimizer for locating all the global minima,” in Artificial Neural Networks and Genetic Algorithms, V. Kurkova, N. C. Steele, R. Neruda, and M. Karny, Eds., Computer Science Series, pp. 324–327, Springer, Wien, Austria, 2001. View at Google Scholar
  13. F. van den Bergh, An analysis of particle swarm optimizers, Ph.D. thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.
  14. R. Brits, A. P. Engelbrecht, and F. van den Bergh, “Solving systems of unconstrained equations using particle swarm optimization,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '02), vol. 3, pp. 100–105, Hammamet, Tunisia, October 2002.
  15. R. Brits, A. P. Engelbrecht, and F. van den Bergh, “A niching particle swarm optimizer,” in Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAl '02), L. Wang, K. C. Tan, T. Furuhashi, J. H. Kim, and X. Yao, Eds., vol. 2, pp. 692–696, Singapore, November 2002.
  16. F. van den Bergh and A. P. Engelbrecht, “A new locally convergent particle swarm optimizer,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC '02), vol. 3, pp. 96–101, Hammamet, Tunisia, October 2002.
  17. D. Beasley, D. R. Bull, and R. R. Martin, “A sequential niche technique for multimodal function optimization,” Evolutionary Computation, vol. 1, no. 2, pp. 101–125, 1993. View at Google Scholar
  18. R. Brits, A. P. Engelbrecht, and F. van den Bergh, “Scalability of niche PSO,” in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '03), pp. 228–234, Indianapolis, Ind, USA, April 2003. View at Publisher · View at Google Scholar
  19. I. L. Schoeman and A. P. Engelbrecht, “Using vector operations to identify niches for particle swarm optimization,” in Proceedings of IEEE Conference on Cybernetics and Intelligent Systems (CCIS '04), vol. 1, pp. 361–366, Singapore, December 2004.
  20. I. L. Schoeman and A. P. Engelbrecht, “A parallel vector-based particle swarm optimizer,” in Proceedings of the 7th International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA '05), Coimbra, Portugal, March 2005.
  21. X. Li, “Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization,” in Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO '04), K. Deb, R. Poli, W. Banzhaf et al., Eds., vol. 3102 of Lecture Notes in Computer Science, pp. 105–116, Springer, Seattle, Wash, USA, June 2004.
  22. J.-P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, “A species conserving genetic algorithm for multimodal function optimization,” Evolutionary Computation, vol. 10, no. 3, pp. 207–234, 2002. View at Publisher · View at Google Scholar · View at PubMed
  23. A. Petrowski, “Clearing procedure as a niching method for genetic algorithms,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '96), pp. 798–803, Nagoya, Japan, May 1996. View at Publisher · View at Google Scholar
  24. D. Parrott and X. Li, “A particle swarm model for tracking multiple peaks in a dynamic environment using speciation,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC '04), vol. 1, pp. 98–103, IEEE Service Center, Portland, Ore, USA, June 2004. View at Publisher · View at Google Scholar
  25. S. Bird and X. Li, “Adaptively choosing niching parameters in a PSO,” in Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO '06), vol. 1, pp. 3–10, ACM Press, Seattle, Wash, USA, July 2006. View at Publisher · View at Google Scholar
  26. J. Kennedy and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, San Fransisco, Calif, US, 2001.
  27. J. Kennedy, “Stereotyping: improving particle swarm performance with cluster analysis,” in Proceedings of IEEE Congress on Evolutionary Computation (CEC '00), vol. 2, pp. 1507–1512, La Jolla, Calif, USA, July 2000. View at Publisher · View at Google Scholar
  28. A. Passaro and A. Starita, “Clustering particles for multimodal function optimization,” in Proceedings of ECAI Workshop on Evolutionary Computation, Riva del Garda, Italy, August 2006.
  29. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, John Wiley & Sons, New York, NY, USA, 1973.
  30. R. Xu and D. Wunsch, II, “Survey of clustering algorithms,” IEEE Transactions on Neural Networks, vol. 3, no. 16, pp. 645–678, 2005. View at Publisher · View at Google Scholar · View at PubMed
  31. G. J. McLachlan and D. Peel, Finite Mixture Models, Wiley Series in Probability and Mathematical Statistics, John Wiley & Sons, New York, NY, USA, 2000.
  32. H. Akaike, “A new look at the statistical model identification,” IEEE Transactions on Automatic Control, vol. 19, no. 6, pp. 716–723, 1974. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  33. M. P. Windham and A. Cutler, “Information ratios for validating mixture analyses,” Journal of the American Statistical Association, vol. 87, no. 420, pp. 1188–1192, 1992. View at Publisher · View at Google Scholar
  34. G. Schwarz, “Estimating the dimension of a model,” Annals of Statistics, vol. 6, no. 2, pp. 461–464, 1978. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  35. D. Pelleg and A. Moore, “X-means: extending k-means with efficient estimation of the number of clusters,” in Proceedings of the 17th International Conference on Machine Learning (ICML '00), pp. 727–734, Morgan Kaufmann, Stanford, Calif, USA, June-July 2000.