Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2015, Article ID 326431, 12 pages
http://dx.doi.org/10.1155/2015/326431
Research Article

An Improved Quantum-Behaved Particle Swarm Optimization Algorithm with Elitist Breeding for Unconstrained Optimization

1School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China
2School of Information Engineering, Guangzhou Panyu Polytechnic, Guangzhou 511483, China
3Department of Electronic Engineering, City University of Hong Kong, Tat Chee Ave, Hong Kong

Received 12 December 2014; Accepted 15 April 2015

Academic Editor: Thomas DeMarse

Copyright © 2015 Zhen-Lun Yang 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, vol. 4, pp. 1942–1948, IEEE, Perth, Australia, November-December 1995. View at Publisher · View at Google Scholar
  2. S.-Y. Ho, H.-S. Lin, W.-H. Liauh, and S.-J. Ho, “OPSO: orthogonal particle swarm optimization and its application to task assignment problems,” IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans, vol. 38, no. 2, pp. 288–298, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. B. Liu, L. Wang, and Y.-H. Jin, “An effective PSO-based memetic algorithm for flow shop scheduling,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 37, no. 1, pp. 18–27, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. P. Melin, F. Olivas, O. Castillo, F. Valdez, J. Soria, and M. Valdez, “Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic,” Expert Systems with Applications, vol. 40, no. 8, pp. 3196–3206, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Selakov, D. Cvijetinović, L. Milović, S. Mellon, and D. Bekut, “Hybrid PSO-SVM method for short-term load forecasting during periods with significant temperature variations in city of Burbank,” Applied Soft Computing Journal, vol. 16, pp. 80–88, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. F. van den Bergh, An Analysis of Particle Swarm Optimizers, Department of Computer Science, University of Pretoria, 2002.
  7. F. J. Solis and R. J. Wets, “Minimization by random search techniques,” Mathematics of Operations Research, vol. 6, no. 1, pp. 19–30, 1981. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. 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 · View at Scopus
  9. J. Sun, B. Feng, and W. Xu, “Particle swarm optimization with particles having quantum behavior,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '04), pp. 325–331, June 2004. View at Scopus
  10. S. Jun, Particle Swarm Optimization with Particles Having Quantum Behavior, Department of Control Theory and Engineering, Jiangnan University, 2009.
  11. J. Sun, C.-H. Lai, and X.-J. Wu, Particle Swarm Optimisation: Classical and Quantum Perspectives, CRC Press, 2012.
  12. H. Long, J. Sun, X. Wang, C.-H. Lai, and W. Xu, “Using selection to improve quantum-behaved particle swarm optimisation,” International Journal of Innovative Computing and Applications, vol. 2, no. 2, pp. 100–114, 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Sun, W. Xu, and W. Fang, “A diversity-guided quantum-behaved particle swarm optimization algorithm,” in Proceedings of the 6th International Conference on Simulated Evolution and Learning, pp. 497–504, Hefei, China, October 2006.
  14. J. Sun, W. Fang, V. Palade, X. Wu, and W. Xu, “Quantum-behaved particle swarm optimization with Gaussian distributed local attractor point,” Applied Mathematics and Computation, vol. 218, no. 7, pp. 3763–3775, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  15. J. Sun, X. Wu, V. Palade, W. Fang, C.-H. Lai, and W. Xu, “Convergence analysis and improvements of quantum-behaved particle swarm optimization,” Information Sciences, vol. 193, pp. 81–103, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. N. Tian, J. Sun, W. Xu, and C.-H. Lai, “An improved quantum-behaved particle swarm optimization with perturbation operator and its application in estimating groundwater contaminant source,” Inverse Problems in Science and Engineering, vol. 19, no. 2, pp. 181–202, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. L. D. S. Coelho, “Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems,” Expert Systems with Applications, vol. 37, no. 2, pp. 1676–1683, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. H. X. Long and S. L. Wu, “Quantum-behaved particle swarm optimization with diversity-maintained,” in Ecosystem Assessment and Fuzzy Systems Management, vol. 254, pp. 207–219, Springer, Berlin, Germany, 2014. View at Google Scholar
  19. R. Nie, X. Xu, and J. Yue, “A novel quantum-inspired particle swarm algorithm and its application,” in Proceedings of the 6th International Conference on Natural Computation (ICNC '10), pp. 2556–2560, IEEE, Shandong, China, August 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Peng, Y. Xiang, and Y. Zhong, “Quantum-behaved particle swarm optimization algorithm with Lévy mutated global best position,” in Proceedings of the 4th International Conference on Intelligent Control and Information Processing (ICICIP '13), pp. 529–534, Beijing, China, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. H. Gao, W. Xu, J. Sun, and Y. Tang, “Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm,” IEEE Transactions on Instrumentation and Measurement, vol. 59, no. 4, pp. 934–946, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Liu, W. Xu, and J. Sun, “Quantum-behaved Particle Swarm Optimization with mutation operator,” in Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '05), pp. 237–240, November 2005. View at Scopus
  23. J. Sun, W. Fang, X. Wu, V. Palade, and W. Xu, “Quantum-behaved particle swarm optimization: analysis of individual particle behavior and parameter selection,” Evolutionary Computation, vol. 20, no. 3, pp. 349–393, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Liu, J. Sun, and W. Xu, “Quantum-behaved particle swarm optimization with adaptive mutation operator,” in Proceedings of the 2nd International Conference on Natural Computation, pp. 959–967, Xi'an, China, September 2006.
  25. L. S. Coelho, “Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetic design,” IET Science, Measurement & Technology, vol. 1, no. 5, pp. 290–294, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. L. D. S. Coelho, “A quantum particle swarm optimizer with chaotic mutation operator,” Chaos, Solitons & Fractals, vol. 37, no. 5, pp. 1409–1418, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Xi, J. Sun, and W. Xu, “Quantum-behaved particle swarm optimization with elitist mean best position,” in Complex Systems and Applications—Modeling, Control and Simulations, pp. 1643–1647, 2007. View at Google Scholar
  28. M. Xi, J. Sun, and W. Xu, “An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position,” Applied Mathematics and Computation, vol. 205, no. 2, pp. 751–759, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  29. W. Fang, J. Sun, and W.-B. Xu, “Improved quantum-behaved particle swarm optimization algorithm based on differential evolution operator and its application,” Journal of System Simulation, vol. 20, no. 24, pp. 6740–6744, 2008. View at Google Scholar · View at Scopus
  30. M. L. Xi and J. Sun, “A modified binary quantum-behaved particle swarm optimization algorithm with bit crossover operator,” Advanced Materials Research, vol. 591–593, pp. 1376–1380, 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. J. Wang and Y. Zhou, “Quantum-behaved particle swarm optimization with generalized local search operator for global optimization,” in Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence: Third International Conference on Intelligent Computing, ICIC 2007, Qingdao, China, August 21–24, 2007. Proceedings, vol. 4682 of Lecture Notes in Computer Science, pp. 851–860, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  32. K. Yang and H. Nomura, “Quantum-behaved particle swarm optimization with chaotic search,” IEICE Transactions on Information and Systems, vol. 91.D, no. 7, pp. 1963–1970, 2008. View at Publisher · View at Google Scholar · View at Scopus
  33. J. Liu, J. Sun, W. Xu, and X. Kong, “Quantum-behaved particle swarm optimization based on immune memory and vaccination,” in Proceedings of the 2006 IEEE International Conference on Granular Computing, pp. 453–456, Atlanta, Ga, USA, May 2006.
  34. J. Liu, J. Sun, and W. Xu, “Quantum-behaved particle swarm optimization with immune operator,” in Proceedings of the 16th International Symposium on Methodologies for Intelligent Systems, pp. 77–83, Bari, Italy, September 2006.
  35. J. Liu, J. Sun, and W. Xu, “Improving quantum-behaved particle swarm optimization by simulated annealing,” in Proceedings of the 2006 International Conference on Intelligent Computing, pp. 130–136, Kunming, China, August 2006.
  36. B. Qu, Z. Jiao, and B. Xu, “Research on quantumbehaved particle swarms cooperative optimization,” Computer Engineering and Applications, vol. 44, no. 7, pp. 72–74, 2008. View at Google Scholar
  37. S. Lu and C. Sun, “Coevolutionary quantum-behaved particle swarm optimization with hybrid cooperative search,” in Proceedings of the Pacific-Asia Workshop on Computational Intelligence and Industrial Application (PACIIA '08), pp. 109–113, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  38. K. F. Man, T. M. Chan, K. S. Tang, and S. Kwong, “Jumping-genes in evolutionary computing,” in Proceedings of the 30th Annual Conference of IEEE Industrial Electronics Society, vol. 2, pp. 1268–1272, November 2004. View at Publisher · View at Google Scholar · View at Scopus
  39. K. Li, S. Kwong, R. Wang, K.-S. Tang, and K.-F. Man, “Learning paradigm based on jumping genes: a general framework for enhancing exploration in evolutionary multiobjective optimization,” Information Sciences, vol. 226, pp. 1–22, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. 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, May 1998. View at Scopus
  41. M. Clerc, “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '99), pp. 1951–1957, IEEE, Washington, DC , USA, July 1999. View at Publisher · View at Google Scholar · View at Scopus
  42. D. Bratton and J. Kennedy, “Defining a standard for particle swarm optimization,” in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '07), pp. 120–127, IEEE, Honolulu, Hawaii, USA, April 2007. View at Publisher · View at Google Scholar
  43. B. R. Secrest and G. B. Lamont, “Visualizing particle swarm optimization—gaussian particle swarm optimization,” in Proceedings of the Swarm Intelligence Symposium (SIS '03), pp. 198–204, IEEE, April 2003. View at Publisher · View at Google Scholar
  44. J. Kennedy, “Bare bones particle swarms,” in Proceedings of the 2003 IEEE Conference on Swarm Intelligence Symposium, pp. 80–87, April 2003.
  45. R. A. Krohling and L. D. S. Coelho, “PSO-E: Particle swarm with exponential distribution,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1428–1433, July 2006. View at Scopus
  46. T. J. Richer and T. M. Blackwell, “The Lévy particle swarm,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 808–815, July 2006. View at Scopus
  47. J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281–295, 2006. View at Publisher · View at Google Scholar · View at Scopus
  48. J. J. Liang and P. N. Suganthan, “Dynamic multi-swarm particle swarm optimizer,” in Proceedings of the IEEE Conference on Swarm Intelligence Symposium (SIS '05), pp. 124–129, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  49. R. Mendes, J. Kennedy, and J. Neves, “The fully informed particle swarm: simpler, maybe better,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 204–210, 2004. View at Publisher · View at Google Scholar · View at Scopus
  50. X. Yao, Y. Liu, and G. Lin, “Evolutionary programming made faster,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82–102, 1999. View at Publisher · View at Google Scholar · View at Scopus
  51. Z.-H. Zhan, J. Zhang, Y. Li, and H. S.-H. Chung, “Adaptive particle swarm optimization,” IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics, vol. 39, no. 6, pp. 1362–1381, 2009. View at Publisher · View at Google Scholar · View at Scopus
  52. B. Akay and D. Karaboga, “A modified artificial bee colony algorithm for real-parameter optimization,” Information Sciences, vol. 192, pp. 120–142, 2012. View at Publisher · View at Google Scholar · View at Scopus
  53. J. Xie, Y. Zhou, and H. Chen, “A novel bat algorithm based on differential operator and Lévy flights trajectory,” Computational Intelligence and Neuroscience, vol. 2013, Article ID 453812, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  54. A. J. Nebro, F. Luna, E. Alba, B. Dorronsoro, J. J. Durillo, and A. Beham, “AbYSS: adapting scatter search to multiobjective optimization,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 4, pp. 439–457, 2008. View at Publisher · View at Google Scholar · View at Scopus
  55. Y. Qi, F. Liu, M. Liu, M. Gong, and L. Jiao, “Multi-objective immune algorithm with Baldwinian learning,” Applied Soft Computing Journal, vol. 12, no. 8, pp. 2654–2674, 2012. View at Publisher · View at Google Scholar · View at Scopus