Skip to main content

2020 | OriginalPaper | Buchkapitel

Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology

verfasst von : Bożena Borowska

Erschienen in: Computational Science – ICCS 2020

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Genetic learning particle swarm optimization (GL-PSO) is a hybrid optimization method based on particle swarm optimization (PSO) and genetic algorithm (GA). The GL-PSO method improves the performance of PSO by constructing superior exemplars from which individuals of the population learn to move in the search space. However, in case of complex optimization problems, GL-PSO exhibits problems to maintain appropriate diversity, which leads to weakening an exploration and premature convergence. This makes the results of this method not satisfactory. In order to enhance the diversity and adaptability of GL-PSO, and as an effect of its performance, in this paper, a new modified genetic learning method with interlaced ring topology and flexible local search operator has been proposed. To assess the impact of the introduced modifications on performance of the proposed method, an interlaced ring topology has been integrated with GL-PSO only (referred to as GL-PSOI) as well as with a flexible local search operator (referred to as GL-PSOIF). The new strategy was tested on a set of benchmark problems and a CEC2014 test suite. The results were compared with five different variants of PSO, including GL-PSO, GGL-PSOD, PSO, CLPSO and HCLPSO to demonstrate the efficiency of the proposed approach.

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 Ignat, A., Lazar, E., Petreus, D.: Energy management for an islanded microgrid based on Particle Swarm Optimization. In: IEEE 24th International Symposium for Design and Technology in Electronic Packaging (SIITME 2018), Romania, pp. 213–216 (2018) Ignat, A., Lazar, E., Petreus, D.: Energy management for an islanded microgrid based on Particle Swarm Optimization. In: IEEE 24th International Symposium for Design and Technology in Electronic Packaging (SIITME 2018), Romania, pp. 213–216 (2018)
5.
Zurück zum Zitat Hu, Z., Chang, J., Zhou, Z.: PSO scheduling strategy for task load in cloud computing. Hunan Daxue Xuebao/J. Hunan Univ. Nat. Sci. 46(8), 117–123 (2019) Hu, Z., Chang, J., Zhou, Z.: PSO scheduling strategy for task load in cloud computing. Hunan Daxue Xuebao/J. Hunan Univ. Nat. Sci. 46(8), 117–123 (2019)
8.
9.
Zurück zum Zitat Junior, F.E.F., Yen, G.G.: Particle swarm optimization of deep neural networks architectures for image classification. Swarm Evol. Comput. 49, 62–74 (2019)CrossRef Junior, F.E.F., Yen, G.G.: Particle swarm optimization of deep neural networks architectures for image classification. Swarm Evol. Comput. 49, 62–74 (2019)CrossRef
11.
Zurück zum Zitat Shi,Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Congress on evolutionary computation, Washington D.C., USA, pp. 1945–1949 (1999) Shi,Y., Eberhart, R.C.: Empirical study of particle swarm optimization. In: Congress on evolutionary computation, Washington D.C., USA, pp. 1945–1949 (1999)
12.
Zurück zum Zitat Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the ICEC, Washington, DC, pp. 1951–1957 (1999) Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: Proceedings of the ICEC, Washington, DC, pp. 1951–1957 (1999)
13.
Zurück zum Zitat Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)MathSciNetCrossRef Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85, 317–325 (2003)MathSciNetCrossRef
14.
Zurück zum Zitat Borowska, B.: Nonlinear inertia weight. in particle swarm optimization. In: International Scientific and Technical Conference, Computer Science and Information Technologies (CSIT 2017), Lviv, Ukraine, pp. 296–299 (2017) Borowska, B.: Nonlinear inertia weight. in particle swarm optimization. In: International Scientific and Technical Conference, Computer Science and Information Technologies (CSIT 2017), Lviv, Ukraine, pp. 296–299 (2017)
16.
Zurück zum Zitat Ratnaveera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8(3), 240–255 (2004)CrossRef Ratnaveera, A., Halgamuge, S.K., Watson, H.C.: Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans. Evol. Comput. 8(3), 240–255 (2004)CrossRef
17.
Zurück zum Zitat Lu, H., Chen, W.: Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J. Glob. Optim. 41, 427–445 (2008)MathSciNetCrossRef Lu, H., Chen, W.: Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J. Glob. Optim. 41, 427–445 (2008)MathSciNetCrossRef
19.
Zurück zum Zitat Mahmoud, K.R., El-Adawy, M., Ibrahem, S.M.M.: A comparison between circular and hexagonal array geometries for smart antenna systems using particle swarm optimization algorithm. Prog. Electromagnet. Res. 72, 75–90 (2007)CrossRef Mahmoud, K.R., El-Adawy, M., Ibrahem, S.M.M.: A comparison between circular and hexagonal array geometries for smart antenna systems using particle swarm optimization algorithm. Prog. Electromagnet. Res. 72, 75–90 (2007)CrossRef
20.
Zurück zum Zitat Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the IEEE Congress Evolutionary Computations, Honolulu, HI, USA, vol. 2, pp. 1671–1676 (2002) Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the IEEE Congress Evolutionary Computations, Honolulu, HI, USA, vol. 2, pp. 1671–1676 (2002)
21.
Zurück zum Zitat Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8, 204–210 (2004)CrossRef Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8, 204–210 (2004)CrossRef
22.
Zurück zum Zitat Gong, Y.J., et al.: Genetic learning particle swarm optimization. IEEE Trans. Cybern. 46(10), 2277–2290 (2016)CrossRef Gong, Y.J., et al.: Genetic learning particle swarm optimization. IEEE Trans. Cybern. 46(10), 2277–2290 (2016)CrossRef
23.
Zurück zum Zitat Lin, A., Sun, W., Yu, H., Wu, G., Tang, H.: Global genetic learning particle swarm optimization with diversity enhanced by ring topology. Swarm Evol. Comput. 44, 571–583 (2019)CrossRef Lin, A., Sun, W., Yu, H., Wu, G., Tang, H.: Global genetic learning particle swarm optimization with diversity enhanced by ring topology. Swarm Evol. Comput. 44, 571–583 (2019)CrossRef
24.
Zurück zum Zitat Liang, J.J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer. In: Proceedings of the Swarm Intelligence Symposium, pp. 124–129 (2005) Liang, J.J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer. In: Proceedings of the Swarm Intelligence Symposium, pp. 124–129 (2005)
25.
Zurück zum Zitat Chen, Y., Li, L., Peng, H., Xiao, J., Wu, Q.T.: Dynamic multi-swarm differential learning particle swarm optimizer. Swarm Evol. Comput. 39, 209–221 (2018) Chen, Y., Li, L., Peng, H., Xiao, J., Wu, Q.T.: Dynamic multi-swarm differential learning particle swarm optimizer. Swarm Evol. Comput. 39, 209–221 (2018)
26.
Zurück zum Zitat Wang, L., Yang, B., Chen, Y.H.: Improving particle swarm optimization using multilayer searching strategy. Inf. Sci. 274, 70–94 (2014)CrossRef Wang, L., Yang, B., Chen, Y.H.: Improving particle swarm optimization using multilayer searching strategy. Inf. Sci. 274, 70–94 (2014)CrossRef
27.
Zurück zum Zitat Ye, W., Feng, W., Fan, S.: A novel multi-swarm particle swarm optimization with dynamic learning strategy. Appl. Soft Comput. 61, 832–843 (2017)CrossRef Ye, W., Feng, W., Fan, S.: A novel multi-swarm particle swarm optimization with dynamic learning strategy. Appl. Soft Comput. 61, 832–843 (2017)CrossRef
28.
Zurück zum Zitat Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)CrossRef
29.
Zurück zum Zitat Lin, A., Sun, W., Yu, H., Wu, G., Tang, H.: Adaptive comprehensive learning particle swarm optimization with cooperative archive. Appl. Soft Comput. J. 77, 533–546 (2019)CrossRef Lin, A., Sun, W., Yu, H., Wu, G., Tang, H.: Adaptive comprehensive learning particle swarm optimization with cooperative archive. Appl. Soft Comput. J. 77, 533–546 (2019)CrossRef
30.
Zurück zum Zitat Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRef Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291, 43–60 (2015)MathSciNetCrossRef
31.
Zurück zum Zitat Holden, N., Freitas, A.A.: A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data. In: Proceedings of the IEEE SIS, pp. 100–107 (2005) Holden, N., Freitas, A.A.: A hybrid particle swarm/ant colony algorithm for the classification of hierarchical biological data. In: Proceedings of the IEEE SIS, pp. 100–107 (2005)
32.
Zurück zum Zitat Li, L., Wang, L., Liu, L.: An effective hybrid PSOSA strategy for optimization and its application to parameter estimation. Appl. Math. Comput. 179, 135–146 (2006)MathSciNetMATH Li, L., Wang, L., Liu, L.: An effective hybrid PSOSA strategy for optimization and its application to parameter estimation. Appl. Math. Comput. 179, 135–146 (2006)MathSciNetMATH
33.
Zurück zum Zitat Shieh, H.L., Kuo, C.C., Chiang, C.M.: Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification. Appl. Math. Comput. 218, 4365–4383 (2011)MATH Shieh, H.L., Kuo, C.C., Chiang, C.M.: Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification. Appl. Math. Comput. 218, 4365–4383 (2011)MATH
34.
Zurück zum Zitat Tian, D., Shi, Z.: MPSO: modified particle swarm optimization and its applications. Swarm Evol. Comput. 41, 49–68 (2018)CrossRef Tian, D., Shi, Z.: MPSO: modified particle swarm optimization and its applications. Swarm Evol. Comput. 41, 49–68 (2018)CrossRef
36.
Zurück zum Zitat Bouyer, A., Hatamlou, A.: An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Appl. Soft Comput. 67, 172–182 (2018)CrossRef Bouyer, A., Hatamlou, A.: An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Appl. Soft Comput. 67, 172–182 (2018)CrossRef
37.
Zurück zum Zitat Duraj, A., Chomatek, L.: Outlier detection using the multiobjective genetic algorithm. J. Appl. Comput. Sci. 25(2), 29–42 (2017) Duraj, A., Chomatek, L.: Outlier detection using the multiobjective genetic algorithm. J. Appl. Comput. Sci. 25(2), 29–42 (2017)
38.
Zurück zum Zitat Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China. Technical report, Nanyang Technological University, Singapore (2013) Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China. Technical report, Nanyang Technological University, Singapore (2013)
39.
Zurück zum Zitat Lynn, N., Suganthan, P.N.: Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol. Comput. 24, 11–24 (2015)CrossRef Lynn, N., Suganthan, P.N.: Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation. Swarm Evol. Comput. 24, 11–24 (2015)CrossRef
Metadaten
Titel
Genetic Learning Particle Swarm Optimization with Interlaced Ring Topology
verfasst von
Bożena Borowska
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-50426-7_11