Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

Differential Opposition-Based Particle Swarm

verfasst von : Lanlan Kang, Wenyong Dong, Shanni Li, Jianxin Li

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Particle Swarm Optimization (PSO) is slow but steady learner although it exhibits strong competence in solving complicated problems. However, during the course of searching process, the particles gradually gather into the vicinity of the best particle found so far. Furthermore, some evidences show that the unreasonable setting of its inertial term in the kinetic equations may lead to slow convergence of PSO. Thus, a differential opposition-based particle swarm optimization with adaptive elite mutation (DOPSO) is presented to overcome these drawbacks in this paper. There are two strategies are introduced into DOPSO to balance the contradiction between exploration and exploitation during its searching process: (1) Firstly a new particle’s position update rule in which differential term replaces the inertia term is designed to accelerate its convergence; (2) Secondly an adaptive elite mutation strategy (AEM) is included to avoid trapping into local optimum. Experimental results show that the proposed method has a significant improvement in performance compared with some state-of-art PSOs.

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 Eiben, A.E., Smith, J.: From evolutionary computation to the evolution of things. Nature 521, 476–482 (2015)CrossRef Eiben, A.E., Smith, J.: From evolutionary computation to the evolution of things. Nature 521, 476–482 (2015)CrossRef
2.
Zurück zum Zitat Bonyadi, M.R., Michalewicz, Z.: Particle swarm optimization for single objective continuous space problems: a review. Evolut. Comput. 25(1), 1–54 (2017)CrossRef Bonyadi, M.R., Michalewicz, Z.: Particle swarm optimization for single objective continuous space problems: a review. Evolut. Comput. 25(1), 1–54 (2017)CrossRef
3.
Zurück zum Zitat Gong, Y.J., et al.: An efficient resource allocation scheme using particle swarm optimization. IEEE Trans Evol Comput 16(6), 801–816 (2012)CrossRef Gong, Y.J., et al.: An efficient resource allocation scheme using particle swarm optimization. IEEE Trans Evol Comput 16(6), 801–816 (2012)CrossRef
4.
Zurück zum Zitat Dehuri, S., Roy, R., Cho, S.-B.: An adaptive binary PSO to learn bayesian classifier for prognostic modeling of metabolic syndrome. In: Genetic and Evolutionary Computation Conference (GECCO), 12–16 July 2011, pp. 495–501 (2011) Dehuri, S., Roy, R., Cho, S.-B.: An adaptive binary PSO to learn bayesian classifier for prognostic modeling of metabolic syndrome. In: Genetic and Evolutionary Computation Conference (GECCO), 12–16 July 2011, pp. 495–501 (2011)
5.
Zurück zum Zitat Zhu, Z., Zhou, J., Ji, Z., Shi, Y.-H.: DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm. IEEE Trans Evol Comput 15(5), 643–658 (2011)CrossRef Zhu, Z., Zhou, J., Ji, Z., Shi, Y.-H.: DNA sequence compression using adaptive particle swarm optimization-based memetic algorithm. IEEE Trans Evol Comput 15(5), 643–658 (2011)CrossRef
7.
Zurück zum Zitat Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern.-Part B: Cybern. 39, 1369–1381 (2009) Zhan, Z.H., Zhang, J., Li, Y., Chung, H.S.H.: Adaptive particle swarm optimization. IEEE Trans. Syst. Man Cybern.-Part B: Cybern. 39, 1369–1381 (2009)
9.
Zurück zum Zitat Zhang, W., Liu, Y., Clerc, M.: An adaptive PSO algorithm for reactive power optimization. In: Proceedings of 6th International Conference Advances in Power System Control, Operation and Management, pp. 302–307, November 2003 Zhang, W., Liu, Y., Clerc, M.: An adaptive PSO algorithm for reactive power optimization. In: Proceedings of 6th International Conference Advances in Power System Control, Operation and Management, pp. 302–307, November 2003
10.
Zurück zum Zitat Hu, M., Wu, T., Weir, J.D.: An adaptive particle swarm optimization with multiple adaptive methods. IEEE Trans Evol Comput 17, 705–720 (2013)CrossRef Hu, M., Wu, T., Weir, J.D.: An adaptive particle swarm optimization with multiple adaptive methods. IEEE Trans Evol Comput 17, 705–720 (2013)CrossRef
11.
Zurück zum Zitat Wang, H., Li, H., Liu, Y., et al.: Opposition-based particle swarm algorithm with cauchy mutation. In: Proceedings of IEEE Congress on Evolutionary Computation, Tokyo, pp. 356–360 (2007) Wang, H., Li, H., Liu, Y., et al.: Opposition-based particle swarm algorithm with cauchy mutation. In: Proceedings of IEEE Congress on Evolutionary Computation, Tokyo, pp. 356–360 (2007)
12.
Zurück zum Zitat Wang, H., Wu, Z., Rahnamayan, S., et al.: Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181, 4699–4714 (2011)MathSciNetCrossRef Wang, H., Wu, Z., Rahnamayan, S., et al.: Enhancing particle swarm optimization using generalized opposition-based learning. Inf Sci 181, 4699–4714 (2011)MathSciNetCrossRef
13.
Zurück zum Zitat Zuo, X., Xiao, L.: A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput 18, 1405–1424 (2014)CrossRef Zuo, X., Xiao, L.: A DE and PSO based hybrid algorithm for dynamic optimization problems. Soft Comput 18, 1405–1424 (2014)CrossRef
14.
Zurück zum Zitat Pehlivanoglu, Y.V.: A new particle swarm optimization method enhanced with a periodic mutation strategy and neural networks. IEEE Trans Evol Comput 17(3), 436–452 (2013)CrossRef Pehlivanoglu, Y.V.: A new particle swarm optimization method enhanced with a periodic mutation strategy and neural networks. IEEE Trans Evol Comput 17(3), 436–452 (2013)CrossRef
15.
Zurück zum Zitat Dong, W.Y., Kang, L.L.: Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight. J. Commun. 37(12), 1–10 (2016) Dong, W.Y., Kang, L.L.: Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight. J. Commun. 37(12), 1–10 (2016)
16.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE World Congress Computational Intelligence, pp. 69–73 (1998) Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE World Congress Computational Intelligence, pp. 69–73 (1998)
17.
Zurück zum Zitat Wang, H., Wu, Z., Liu, Y., Wang, J., Jiang, D., Chen, L.: Space transformation search: a new evolutionary technique. In: 2009 Proceedings of World Summit Genetic Evolution Computer, pp. 537–544 (2009) Wang, H., Wu, Z., Liu, Y., Wang, J., Jiang, D., Chen, L.: Space transformation search: a new evolutionary technique. In: 2009 Proceedings of World Summit Genetic Evolution Computer, pp. 537–544 (2009)
18.
Zurück zum Zitat Zhou, X.Y., Wu, Z.J., Wang, H., et al.: Elite opposition-based particle swarm optimization. Acta Electron. Sin. 41(8), 1647–1652 (2013) Zhou, X.Y., Wu, Z.J., Wang, H., et al.: Elite opposition-based particle swarm optimization. Acta Electron. Sin. 41(8), 1647–1652 (2013)
19.
Metadaten
Titel
Differential Opposition-Based Particle Swarm
verfasst von
Lanlan Kang
Wenyong Dong
Shanni Li
Jianxin Li
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-1651-7_1