Skip to main content

2017 | OriginalPaper | Buchkapitel

Exponential Inertia Weight in Particle Swarm Optimization

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

search-config
loading …

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.

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 Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. Perth, Australia (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. Perth, Australia (1995)
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001) Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
3.
Zurück zum Zitat Guedria, N.B.: Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl. Soft Comput. 40, 455–467 (2016)CrossRef Guedria, N.B.: Improved accelerated PSO algorithm for mechanical engineering optimization problems. Appl. Soft Comput. 40, 455–467 (2016)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Borowska, B.: PAPSO algorithm for optimization of the coil arrangement. Przegląd Elektrotechniczny (Elect. Rev.) 89, 272–274 (2013) Borowska, B.: PAPSO algorithm for optimization of the coil arrangement. Przegląd Elektrotechniczny (Elect. Rev.) 89, 272–274 (2013)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Cong. Evol. Comput. 1, 101–106 (2001) Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Cong. Evol. Comput. 1, 101–106 (2001)
11.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. Proc. Cong. Evol. Comput. 3, 1945–1950 (1999) Shi, Y., Eberhart, R.C.: Empirical study of particle swarm optimization. Proc. Cong. Evol. Comput. 3, 1945–1950 (1999)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Jiao, B., Lian, Z., Gu, X.: A dynamic inertia weight particle swarm optimization algorithm. Chaos, Solitons Fractals 37, 698–705 (2008)CrossRefMATH Jiao, B., Lian, Z., Gu, X.: A dynamic inertia weight particle swarm optimization algorithm. Chaos, Solitons Fractals 37, 698–705 (2008)CrossRefMATH
18.
Zurück zum Zitat Yang, X., Yuan, J., Yuan, J., Mao, H.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189, 1205–1213 (2007)MathSciNetMATH Yang, X., Yuan, J., Yuan, J., Mao, H.: A modified particle swarm optimizer with dynamic adaptation. Appl. Math. Comput. 189, 1205–1213 (2007)MathSciNetMATH
19.
Zurück zum Zitat 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)MATH 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)MATH
20.
Zurück zum Zitat Chauhan, P., Deep, K., Pant, M.: Novel inertia weight strategies for particle swarm optimization. Memetic Comput. 5, 229–251 (2013)CrossRef Chauhan, P., Deep, K., Pant, M.: Novel inertia weight strategies for particle swarm optimization. Memetic Comput. 5, 229–251 (2013)CrossRef
21.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Congr. Evol. Comput. 1, 101–106 (2001) Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. Proc. Congr. Evol. Comput. 1, 101–106 (2001)
22.
Zurück zum Zitat Tian, D., Li, N.: Fuzzy particle swarm optimization algorithm. Int. Joint Conf. Artif. Intell. 263–267 (2009) Tian, D., Li, N.: Fuzzy particle swarm optimization algorithm. Int. Joint Conf. Artif. Intell. 263–267 (2009)
23.
Zurück zum Zitat Chen, T., Shen, Q., Su, P., Shang, C.: Fuzzy rule weight modification with particle swarm optimization. Soft Comput. 1–15 (2015) Chen, T., Shen, Q., Su, P., Shang, C.: Fuzzy rule weight modification with particle swarm optimization. Soft Comput. 1–15 (2015)
24.
Zurück zum Zitat 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) 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)
25.
Zurück zum Zitat Neshat, M.: FAIPSO: fuzzy adaptive informed particle swarm optimization. Neural Comput. Appl. 23, 95–116 (2013)CrossRef Neshat, M.: FAIPSO: fuzzy adaptive informed particle swarm optimization. Neural Comput. Appl. 23, 95–116 (2013)CrossRef
26.
Zurück zum Zitat Chaturvedi, D.K., Kumar, S.: Solution to electric power dispatch problem using fuzzy particle swarm optimization algorithm. J. Inst. Eng. 96, 101–106 (2015) Chaturvedi, D.K., Kumar, S.: Solution to electric power dispatch problem using fuzzy particle swarm optimization algorithm. J. Inst. Eng. 96, 101–106 (2015)
27.
28.
Zurück zum Zitat Trelea, I.C.: The particle swarm optimization algorithm convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)MathSciNetCrossRefMATH Trelea, I.C.: The particle swarm optimization algorithm convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)MathSciNetCrossRefMATH
Metadaten
Titel
Exponential Inertia Weight in Particle Swarm Optimization
verfasst von
Bożena Borowska
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-46592-0_23