Advertisement

An Adaptive Individual Inertia Weight Based on Best, Worst and Individual Particle Performances for the PSO Algorithm

  • G. Spavieri
  • D. L. Cavalca
  • R. A. S. FernandesEmail author
  • G. G. Lage
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10841)

Abstract

Due to the growing need for metaheuristics with features that allow their implementation for real-time problems, this paper proposes an adaptive individual inertia weight in each iteration considering global and individual analysis, i.e., the best, worst and individual particles’ performance. As a result, the proposed adaptive individual inertia weight presents faster convergence for the Particle Swarm Optimization (PSO) algorithm when compared to other inertia mechanisms. The proposed algorithm is also suitable for real-time problems when the actual optimum is difficult to be attained, since a feasible and optimized solution is found in comparison to an initial solution. In this sense, the PSO with the proposed adaptive individual inertia weight was tested using eight benchmark functions in the continuous domain. The proposed PSO was compared to other three algorithms, reaching better optimized results in six benchmark functions at the end of 2000 iterations. Moreover, it is noteworthy to mention that the proposed adaptive individual inertia weight features rapid convergence for the PSO algorithm in the first 1000 iterations.

Keywords

Adaptive inertia weight Benchmark functions Particle Swarm Optimization 

Notes

Acknowledgements

This paper was supported by FAPESP (grant number 2015/12599-0), CNPq (grant number 420298/2016-9) and CAPES.

References

  1. 1.
    Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Wesley, Hoboken (1989)zbMATHGoogle Scholar
  2. 2.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, vol. 4, pp. 1942–1948 (1995)Google Scholar
  3. 3.
    Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)CrossRefGoogle Scholar
  4. 4.
    Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)Google Scholar
  5. 5.
    Eberhart, R.C., Shi, Y.: Tracking and optimizing dynamic systems with particle swarms. In: Proceedings of the Congress on Evolutionary Computation, vol. 1, pp. 94–100 (2001)Google Scholar
  6. 6.
    Chatterjee, A., Siarry, P.: Nonlinear intertia weight variation for dynamic adaptation in particle swarm optimization. Comput. Oper. Res. 33(3), 859–871 (2006)CrossRefGoogle Scholar
  7. 7.
    Zheng, Y., Ma, L., Zhang, L., Qian, J.: Empirical study of particle swarm optimizer with an increasing inertia weight. IEEE Congr. Evol. Comput. 1, 221–226 (2003)Google Scholar
  8. 8.
    Nickabadi, A., Ebadzadeh, M.M., Safabakhsh, R.: A novel particle swarm optimization algorithm with adaptive inertia weight. Appl. Soft Comput. 11(4), 3658–3670 (2011)CrossRefGoogle Scholar
  9. 9.
    Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 1 pp. 101–106 (2001)Google Scholar
  10. 10.
    Panigrahi, B.K., Pandi, V.R., Das, S.: Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energy Convers. Manag. 49(6), 1407–1415 (2008)CrossRefGoogle Scholar
  11. 11.
    Xueming, Y., Jinsha, Y., Jiangye, Y., Huina, M.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189(2), 1205–1213 (2007)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 3, pp. 1945–1950 (1999)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • G. Spavieri
    • 1
  • D. L. Cavalca
    • 2
  • R. A. S. Fernandes
    • 1
    • 2
    Email author
  • G. G. Lage
    • 1
  1. 1.Department of Electrical EngineeringFederal University of Sao CarlosSao CarlosBrazil
  2. 2.Graduate Program in Computer ScienceFederal University of Sao CarlosSao CarlosBrazil

Personalised recommendations