Advertisement

Abstract

This paper presents an improved particle swarm optimization algorithm (EWPSO) with a novel strategy for inertia weight. In the new algorithm, nonlinear inertia weight is proposed. The new weight is an exponential function of the minimal and maximal fitness of the particles in each iteration. The set of benchmark function was used to test the new method. The results were compared with those obtained through the standard PSO with linear decreasing inertia weight (LDW-PSO) and RNW-PSO. Simulation results showed that EWPSO is more effective for the tested problems than both LDW-PSO and RNW-PSO.

Keywords

Optimization Particle swarm optimization Inertia weight 

References

  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. Perth, Australia (1995)Google Scholar
  2. 2.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  3. 3.
    Guedria, N.B.: Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl. Soft Comput. 40, 455–467 (2016)CrossRefGoogle Scholar
  4. 4.
    Dolatshahi-Zand, A., Khalili-Damghani, K.: Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization. Reliab. Eng. Syst. Saf. 133, 11–21 (2015)CrossRefGoogle Scholar
  5. 5.
    Mazhoud, I., Hadj-Hamou, K., Bigeon, J., Joyeux, P.: Particle swarm optimization for solving engineering problems: a new constraint-handling mechanism. Eng. Appl. Artif. Intell. 26, 1263–1273 (2013)CrossRefGoogle Scholar
  6. 6.
    Yildiz, A.R., Solanki, K.N.: Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int. J. Adv. Manuf. Technol. 59, 367–376 (2012)CrossRefGoogle Scholar
  7. 7.
    Hajforoosh, S., Masoum, M.A.S., Islam, S.M.: Real-time charging coordination of plug-in electric vehicles based on hybrid fuzzy discrete particle swarm optimization. Electr. Power Syst. Res. 128, 19–29 (2015)CrossRefGoogle Scholar
  8. 8.
    Borowska, B.: PAPSO algorithm for optimization of the coil arrangement. Przegląd Elektrotechniczny (Elect. Rev.) 89, 272–274 (2013)Google Scholar
  9. 9.
    Yadav, R.D.S., Gupta, H.P.: Optimization studies of fuel loading pattern for a typical pressurized water reactor (PWR) using particle swarm method. Ann. Nucl. Energy 38, 2086–2095 (2011)CrossRefGoogle Scholar
  10. 10.
    Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Cong. Evol. Comput. 1, 101–106 (2001)Google Scholar
  11. 11.
    Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. Proc. Cong. Evol. Comput. 3, 1945–1950 (1999)Google Scholar
  12. 12.
    Shi, Y., Eberhart, R.C.: Parameter selection in particle swarm optimization. In: Proceedings of the Seventh Annual Conference on Evolutionary Programming, pp. 591–600. New York (1998)Google Scholar
  13. 13.
    Eberhart, R.C., Shi, Y.: Evolving artificial neural networks. In: Proceedings of the International Conference Neural Networks and Brain, pp. 5–13. Beijing, P.R.China (1998)Google Scholar
  14. 14.
    Zheng, Y., Ma L., Zhang, L., Qian, J.: Empirical study of particle swarm optimizer with an increasing inertia weight. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 221–226 (2003)Google Scholar
  15. 15.
    Zhang, L., Yu, H., Hu, S.: A new approach to improve particle swarm optimization. In: Proceedings of the International Conference on Genetic and Evolutionary Computation, pp. 134–139. Springer, Berlin (2003)Google Scholar
  16. 16.
    Han, Y., Tang, J., Kaku, I., Mu, L.: Solving uncapacitated multilevel lot-sizing problems using a particle swarm optimization with flexible inertial weight. Comput. Math Appl. 57, 1748–1755 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Jiao, B., Lian, Z., Gu, X.: A dynamic inertia weight particle swarm optimization algorithm. Chaos, Solitons Fractals 37, 698–705 (2008)CrossRefzbMATHGoogle Scholar
  18. 18.
    Yang, X., Yuan, J., Yuan, J., Mao, H.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189, 1205–1213 (2007)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Miao, A., Shi, X., Zhang, J., Wang, E., Peng, S.: A Modified Particle Swarm Optimizer with Dynamical Inertia Weight, pp. 767–776. Springer, Berlin (2009)zbMATHGoogle Scholar
  20. 20.
    Chauhan, P., Deep, K., Pant, M.: Novel inertia weight strategies for particle swarm optimization. Memetic Comput. 5, 229–251 (2013)CrossRefGoogle Scholar
  21. 21.
    Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Congr. Evol. Comput. 1, 101–106 (2001)Google Scholar
  22. 22.
    Tian, D., Li, N.: Fuzzy particle swarm optimization algorithm. Int. Joint Conf. Artif. Intell. 263–267 (2009)Google Scholar
  23. 23.
    Chen, T., Shen, Q., Su, P., Shang, C.: Fuzzy rule weight modification with particle swarm optimization. Soft Comput. 1–15 (2015)Google Scholar
  24. 24.
    Mohiuddin, M.A., Khan, S.A., Engelbrecht, A.P.: Fuzzy particle swarm optimization algorithms for the open shortest path first weight setting problem. Appl. Intell. 1–24 (2016)Google Scholar
  25. 25.
    Neshat, M.: FAIPSO: fuzzy adaptive informed particle swarm optimization. Neural Comput. Appl. 23, 95–116 (2013)CrossRefGoogle Scholar
  26. 26.
    Chaturvedi, D.K., Kumar, S.: Solution to electric power dispatch problem using fuzzy particle swarm optimization algorithm. J. Inst. Eng. 96, 101–106 (2015)Google Scholar
  27. 27.
    Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Inf. Sci. 176, 937–971 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Trelea, I.C.: The particle swarm optimization algorithm convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Institute of Information Technology, Lodz University of TechnologyŁodźPoland

Personalised recommendations