Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 293087, 10 pages
http://dx.doi.org/10.1155/2014/293087
Research Article

A Comparison of Selected Modifications of the Particle Swarm Optimization Algorithm

Department of Water Resources and Environmental Modeling, Faculty of Environmental Sciences, Czech University of Life Sciences Prague, Kamýcká 1176, Prague 6, 165 21 Suchdol, Czech Republic

Received 10 October 2013; Accepted 24 March 2014; Published 15 June 2014

Academic Editor: Nan-Jing Huang

Copyright © 2014 Michala Jakubcová et al. 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. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, Perth, Australia, December 1995. View at Scopus
  2. T. Weise, Global Optimization Algorithms—Theory and Application, 2009, http://www.it-weise.de/projects/bookNew.pdf.
  3. W. Deng, R. Chen, B. He, Y. Liu, L. Yin, and J. Guo, “A novel two-stage hybrid swarm intelligence optimization algorithm and application,” Soft Computing, vol. 16, no. 10, pp. 1707–1722, 2012. View at Publisher · View at Google Scholar · View at Scopus
  4. N. Gershenfeld, The Nature of Mathematical Modeling, Cambridge University Press, New York, NY, USA, 1999.
  5. R. Mendes, Population topologies and their influence in particle swarm performance [Ph.D. thesis], University of Minho, 2004.
  6. Z. Michalewicz and D. Fogel, How to Solve It: Modern Heuristics, Springer, New York, NY, USA, 2004.
  7. A. M. Baltar and D. G. Fontane, “Use of multiobjective particle swarm optimization in water resources management,” Journal of Water Resources Planning and Management, vol. 134, no. 3, pp. 257–265, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. M. K. Gill, Y. H. Kaheil, A. Khalil, M. McKee, and L. Bastidas, “Multiobjective particle swarm optimization for parameter estimation in hydrology,” Water Resources Research, vol. 42, no. 7, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. D. M. Munoz, C. H. Llanos, L. D. S. Coelho, and M. Ayala-Rincon, “Opposition-based shuffled PSO with passive congregation applied to FM matching synthesis,” in Proceedings of the IEEE Congress of Evolutionary Computation (CEC '11), pp. 2775–2781, IEEE, New Orleans, La, USA, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Shi and R. Eberhart, “A modified particle swarm optimizer,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '98), pp. 69–73, IEEE Computer Society, Washington, DC, USA, May 1998. View at Scopus
  11. Y. Shi and R. Eberhart, “Empirical study of particle swarm optimization,” in Proceedings of the Congress on Evolutionary Computation, pp. 1945–1950, Washington, DC, USA, 1999.
  12. L. T. Bui, O. Soliman, and H. A. Abbass, “A modified strategy for the constriction factor in particle swarm optimization,” in Progress in Artificial Life: Proceedings of the 3rd Australian Conference; ACAL 2007 Gold Coast, Australia, December 4–6, 2007, vol. 4828 of Lecture Notes in Computer Science, pp. 333–344, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  13. A. Nickabadi, M. M. Ebadzadeh, and R. Safabakhsh, “A novel particle swarm optimization algorithm with adaptive inertia weight,” Applied Soft Computing Journal, vol. 11, no. 4, pp. 3658–3670, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. Q. Y. Duan, V. K. Gupta, and S. Sorooshian, “Shuffled complex evolution approach for effective and efficient global minimization,” Journal of Optimization Theory and Applications, vol. 76, no. 3, pp. 501–521, 1993. View at Publisher · View at Google Scholar · View at Scopus
  15. J. A. Vrugt, B. A. Robinson, and J. M. Hyman, “Self-adaptive multimethod search for global optimization in real-parameter spaces,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 2, pp. 243–259, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Pant, R. Thangaraj, and A. Abraham, “Particle swarm optimization: performance tuning and empirical analysis,” in Foundations of Computational Intelligence, A. Abraham, A.-E. Hassanien, P. Siarry, and A. Engelbrecht, Eds., vol. 3 of Studies in Computational Intelligence, pp. 101–128, Springer, Berlin, Germany, 2009. View at Google Scholar
  17. R. Hassan, B. Cohanim, O. D. Weck, and G. Venter, “A comparison of particle swarm optimization and the genetic algorithm,” in Proceedings of the 1st AIAA Multidisciplinary Design Optimization Specialist Conference, pp. 1–13, 2005.
  18. F. V. D. Bergh, An analysis of particle swarm optimizers [Ph.D. thesis], University of Pretoria, 2001.
  19. R. C. Eberhart and Y. Shi, “Comparing inertia weights and constriction factors in particle swarm optimization,” in Proceedings of the Congress on Evolutionary Computation (CEC '00), vol. 1, pp. 84–88, IEEE, La Jolla, Calif, USA, July 2000. View at Scopus
  20. R. Eberhart, P. Simpson, and R. Dobbins, Computational Intelligence PC Tools, Academic Press Professional, San Diego, Calif, USA, 1996.
  21. D. Corne, M. Dorigo, F. Glover et al., Eds., New Ideas in Optimization, McGraw-Hill, Maidenhead, UK, 1999.
  22. R. C. Eberhart and Y. Shi, “Particle swarm optimization: developments, applications and resources,” in Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 81–86, Seoul, Republic of Korea, May 2001. View at Scopus
  23. J. C. Bansal, P. K. Singh, M. Saraswat, A. Verma, S. S. Jadon, and A. Abraham, “Inertia weight strategies in particle swarm optimization,” in Proceedings of the 3rd World Congress on Nature and Biologically Inspired Computing (NaBIC '11), pp. 633–640, Salamanca, Spain, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Gimmler, T. Stützle, and T. E. Exner, “Hybrid particle swarm optimization: an examination of the influence of iterative improvement algorithms on performance,” in Ant Colony Optimization and Swarm Intelligence: Proceedings of the 5th International Workshop, ANTS 2006, Brussels, Belgium, September 4–7, 2006, vol. 4150 of Lecture Notes in Computer Science, pp. 436–443, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  25. R. C. Eberhart and Y. Shi, “Tracking and optimizing dynamic systems with particle swarms,” in Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 94–100, May 2001. View at Scopus
  26. J. Xin, G. Chen, and Y. Hai, “A particle swarm optimizer with multi-stage linearly-decreasing inertia weight,” in Proceedings of the International Joint Conference on Computational Sciences and Optimization (CSO '09), vol. 1, pp. 505–508, IEEE Computer Society, Sanya, China, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. C.-H. Yang, C.-J. Hsiao, and L.-Y. Chuang, “Linearly decreasing weight particle swarm optimization with accelerated strategy for data clustering,” IAENG International Journal of Computer Science, vol. 37, no. 3, p. 1, 2010. View at Google Scholar · View at Scopus
  28. Y. Feng, G.-F. Teng, A.-X. Wang, and Y.-M. Yao, “Chaotic inertia weight in particle swarm optimization,” in Proceedings of the 2nd International Conference on Innovative Computing, Information and Control (ICICIC '07), p. 475, Kumamoto, Japan, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  29. M. Clerc, “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization,” in Proceedings of the Congress on Evolutionary Computation, pp. 1951–1957, Washington, DC, USA, 1999.
  30. P. J. Angeline, “Using selection to improve particle swarm optimization,” in Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC '98), pp. 84–89, Anchorage, Alaska, USA, May 1998. View at Scopus
  31. K. E. Parsopoulos, V. P. Plagianakos, G. D. Magoulas, and M. N. Vrahatis, “Improving particle swarm optimizer by function stretching,” in Advances in Convex Analysis and Global Optimization, pp. 445–457, Springer, New York, NY, USA, 2001. View at Google Scholar · View at Zentralblatt MATH
  32. K. E. Parsopoulos and M. N. Vrahatis, “Initializing the particle swarm optimizer using the nonlinear simplex method,” in Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation, pp. 216–221, WSEAS Press, 2002. View at Google Scholar
  33. J. Yan, H. Tiesong, H. Chongchao, W. Xianing, and G. Faling, “A shuffled complex evolution of particle swarm optimization algorithm,” in Adaptive and Natural Computing Algorithms: Proceedings of the 8th International Conference, ICANNGA 2007, Warsaw, Poland, April 11–14, 2007, Part I, vol. 4431 of Lecture Notes in Computer Science, pp. 341–349, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  34. V. C. Mariani, L. G. Justi Luvizotto, F. A. Guerra, and L. D. S. Coelho, “A hybrid shuffled complex evolution approach based on differential evolution for unconstrained optimization,” Applied Mathematics and Computation, vol. 217, no. 12, pp. 5822–5829, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  35. M. Weber, F. Neri, and V. Tirronen, “Shuffle or update parallel differential evolution for large-scale optimization,” Soft Computing, vol. 15, no. 11, pp. 2089–2107, 2011. View at Publisher · View at Google Scholar · View at Scopus
  36. R. Durstenfeld, “Algorithm 235: random permutation,” Communications of the ACM, vol. 7, no. 7, p. 420, 1964. View at Publisher · View at Google Scholar
  37. M. D. McKay, R. J. Beckman, and W. J. Conover, “A comparison of three methods for selecting values of input variables in the analysis of output from a computer code,” Technometrics, vol. 21, no. 2, pp. 239–245, 1979. View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  38. G. D. Wyss and K. H. Jorgensen, A User's Guide to LHS: Sandias Latin Hypercube Sampling Software, Sandia National Laboratories, 1998.
  39. R. Eberhart and Y. Shi, Computational Intelligence: Concepts to Implementations, Morgan Kaufmann, Boston, Mass, USA, 2007.
  40. P. N. Suganthan, N. Hansen, J. J. Liang et al., “Problem definitions and evaluation criteria for the CEC, 2005 special session on real-parameter optimization,” Tech. Rep., Nanyang Technological University, Singapore, 2005. View at Google Scholar
  41. J. C. F. Cabrera and C. A. C. Coello, “Handling constraints in particle swarm optimization using a small population size,” in MICAI 2007: Advances in Artificial Intelligence: Proceedings of the 6th Mexican International Conference on Artificial Intelligence, Aguascalientes, Mexico, November 4–10, 2007, vol. 4827 of Lecture Notes in Computer Science, pp. 41–51, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar · View at Scopus
  42. K. Parsopoulos and M. N. Vrahatis, “On the Computation of all global minimizers through particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 211–224, 2004. View at Publisher · View at Google Scholar · View at Scopus
  43. C. Dytham, Choosing and Using Statistics: A Biologist's Guide, Blackwell Science, Oxford, UK, 2011.
  44. S. García, D. Molina, M. Lozano, and F. Herrera, “A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization,” Journal of Heuristics, vol. 15, no. 6, pp. 617–644, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  45. N. Hansen, “Compilation of results on the 2005 CEC benchmark function set,” Online, 2006.