Particle Swarm Optimization with Exploratory Move

  • Nanda Dulal Jana
  • Jaya Sil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)

Abstract

Particle Swarm Optimization (PSO) algorithm is a swarm based algorithm deliver good performance in many optimization problems. However, PSO has tendency of trapping into local optima. In the paper, an improved PSO algorithm has been proposed by employing Exploratory Move on global best particle of the swarm called as PSO with exploratory move (ExPSO) algorithm. In the proposed approach in order to preventing PSO algorithm from trapping into local optima, particles are jumped to an unknown position made by the exploratory move. The performance of the ExPSO algorithm has been investigated on a set of eight standard benchmark functions and results are compared with the simple PSO, constriction factor PSO (CFPSO) and inertia weight PSO (IWPSO). The numerical results show that the ExPSO algorithm performs better, robust and statistically significant on most of the test cases.

Keywords

Particle Swarm Optimization Exploratory Move Exploration and Exploitation Local Optima 

References

  1. 1.
    Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks (ICNN 1995), pp. 1942–1948. IEEE Press, Australia (1995)Google Scholar
  2. 2.
    Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: 6th International Symposium on Micro Machine and Human Science (ISMMHS 1995), Nagoya, Japan, pp. 39–43 (1995)Google Scholar
  3. 3.
    Ho, S.Y., Lin, H.S., Liauh, W.H., Ho, S.J.: OPSO: Orthogonal Particle Swarm Optimization and its application to task assignment problems. Journal of IEEE Trans. Syst., Man, Cybern. A, Syst., Humans 38(2), 288–298 (2008)CrossRefGoogle Scholar
  4. 4.
    Liu, B., Wang, L., Jin, Y.H.: An effective PSO-based memetic algorithm for flow shop scheduling. Journal of IEEE Trans. Syst., Man, Cybern. B, Cybern. 37(1), 18–27 (2007)CrossRefGoogle Scholar
  5. 5.
    Jiao, B., Lian, Z.G., Gu, X.S.: A dynamic inertia weight particle swarm optimization algorithm. Journal of Chaos, Solitons and Fractal 37(1), 698–705 (2008)CrossRefMATHGoogle Scholar
  6. 6.
    Ling, S.H., Iu, H.H.C., Chan, K.Y.: Hybrid particle swarm optimization with wavelet mutation and its industrial applications. Journal of IEEE Trans. Syst. Man Cybernetics 38(3), 743–763 (2008)CrossRefGoogle Scholar
  7. 7.
    Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Differential evolution based particle swarm optimization. In: IEEE Conf. Swarm Intelligence Symposium (SIS), pp. 112–119 (2007)Google Scholar
  8. 8.
    Chen, M.R., Li, X., Zhang, X., Lu, Y.Z.: A novel particle swarm optimizer hybridized with extremal optimization. Journal of Appl. Soft Comput. 10(2), 367–373 (2010)CrossRefGoogle Scholar
  9. 9.
    Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: The Congress on Evolutionary Computation (CEC 1999), pp. 1951–1957. IEEE Service Center, Piscataway (1999)Google Scholar
  10. 10.
    Ratnaweera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. Journal of IEEE Transactions on Evolutionary Computation 8(3), 240–255 (2004)CrossRefGoogle Scholar
  11. 11.
    Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. Journal of IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRefGoogle Scholar
  12. 12.
    Zhan, Z., Zhang, J., Li, Y., Chung, H.S.: Adaptive Particle Swarm Optimization. Journal of IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 39(6), 1362–1381 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Nanda Dulal Jana
    • 1
  • Jaya Sil
    • 2
  1. 1.Department of Information TechnologyNational Institute of TechnologyDurgapurIndia
  2. 2.Department of Computer Science & TechnologyBengal Engineering & Science UniversityShibpurIndia

Personalised recommendations