Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : G. Spavieri, D. L. Cavalca, R. A. S. Fernandes, G. G. Lage

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Wesley, Hoboken (1989)MATH Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Wesley, Hoboken (1989)MATH
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, vol. 4, pp. 1942–1948 (1995)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998) Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Chatterjee, A., Siarry, P.: Nonlinear intertia weight variation for dynamic adaptation in particle swarm optimization. Comput. Oper. Res. 33(3), 859–871 (2006)CrossRef Chatterjee, A., Siarry, P.: Nonlinear intertia weight variation for dynamic adaptation in particle swarm optimization. Comput. Oper. Res. 33(3), 859–871 (2006)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 1 pp. 101–106 (2001) Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the Congress on Evolutionary Computation, vol. 1 pp. 101–106 (2001)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Xueming, Y., Jinsha, Y., Jiangye, Y., Huina, M.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189(2), 1205–1213 (2007)MathSciNetMATH Xueming, Y., Jinsha, Y., Jiangye, Y., Huina, M.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189(2), 1205–1213 (2007)MathSciNetMATH
12.
Zurück zum Zitat 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) 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)
Metadaten
Titel
An Adaptive Individual Inertia Weight Based on Best, Worst and Individual Particle Performances for the PSO Algorithm
verfasst von
G. Spavieri
D. L. Cavalca
R. A. S. Fernandes
G. G. Lage
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_50