Skip to main content
Top

2017 | OriginalPaper | Chapter

A Modified Standard PSO-2011 with Robust Search Ability

Authors : Hongguan Liu, Fei Han

Published in: Bio-inspired Computing: Theories and Applications

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Standard particle swarm optimization 2011(SPSO2011, takes SPSO for short) was proposed to overcome problems that there is bias of the search area existing in the conventional PSO depending on rotational invariant property. The performance of SPSO is affected by the distribution of the center of the search range and the global search ability fades away during the iteration process. In this paper, in order to reinforce diversity-maintain ability as well as improve local search ability, a modified diversity-guided SPSO (DGAP-MSPSO) algorithm is proposed. A modified SPSO variant with average point method is first applied till the swarm loses its diversity thus to improve local search ability. Then, the search process turns to another new SPSO variant in which an enhanced diversity-maintain operator is used for global search. The DGAP-MSPSO switches alternately between two SPSO variants according to swarm diversity, thus its search ability is improved. Experimental results shows that our proposed algorithm, the DGAP-MSPSO algorithm, gets better performance on most test functions compared with other SPSO variants.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
2.
go back to reference Chen, T.Y., Chi, T.M.: On the improvements of the particle swarm optimization algorithm. Adv. Eng. Softw. 41(2), 229–239 (2010)CrossRefMATH Chen, T.Y., Chi, T.M.: On the improvements of the particle swarm optimization algorithm. Adv. Eng. Softw. 41(2), 229–239 (2010)CrossRefMATH
3.
go back to reference Poli, R., Kennedy, J., Blackwell, T., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)CrossRef Poli, R., Kennedy, J., Blackwell, T., Blackwell, T.: Particle swarm optimization. Swarm Intell. 1(1), 33–57 (2007)CrossRef
4.
go back to reference Clerc, M.: Standard Particle Swarm Optimisation. HAL open access archive (2012) Clerc, M.: Standard Particle Swarm Optimisation. HAL open access archive (2012)
5.
go back to reference Hansen, N., Ros, R., Mauny, N., Schoenauer, M., Auger, A.: Impacts of invariance in search: when CMA-ES and PSO face Ill-conditioned and non-separable problems. Appl. Soft. Comput. 11(8), 5755–5769 (2011)CrossRef Hansen, N., Ros, R., Mauny, N., Schoenauer, M., Auger, A.: Impacts of invariance in search: when CMA-ES and PSO face Ill-conditioned and non-separable problems. Appl. Soft. Comput. 11(8), 5755–5769 (2011)CrossRef
6.
go back to reference Hariya, Y., Kurihara, T., Shindo, T., Kenya, J.: A study of robustness of PSO for non-separable evaluation functions. In: International Symposium on Nonlinear Theory and Its Applications, vol. 1, no. 2 (2015) Hariya, Y., Kurihara, T., Shindo, T., Kenya, J.: A study of robustness of PSO for non-separable evaluation functions. In: International Symposium on Nonlinear Theory and Its Applications, vol. 1, no. 2 (2015)
7.
go back to reference Bonyadi, M.R., Michalewicz, Z.: A locally convergent rotationally invariant particle swarm optimization algorithm. Swarm. Intell. 3, 159–198 (2014)CrossRef Bonyadi, M.R., Michalewicz, Z.: A locally convergent rotationally invariant particle swarm optimization algorithm. Swarm. Intell. 3, 159–198 (2014)CrossRef
8.
go back to reference Spears, W.M., Green, D.T., Spears, D.F.: Biases in particle swarm optimization. Int. J. Swarm Intell. Res. 1(2), 34–57 (2010)CrossRef Spears, W.M., Green, D.T., Spears, D.F.: Biases in particle swarm optimization. Int. J. Swarm Intell. Res. 1(2), 34–57 (2010)CrossRef
9.
go back to reference Hariya, Y., Shindo, T., Jin’no, K.: An improved rotationally invariant PSO: a modified standard PSO-2011. In: IEEE Congress on Evolutionary Computation. IEEE (2016) Hariya, Y., Shindo, T., Jin’no, K.: An improved rotationally invariant PSO: a modified standard PSO-2011. In: IEEE Congress on Evolutionary Computation. IEEE (2016)
10.
go back to reference Krink, T., Vesterstrom, J.S., Riget, J.: Particle swarm optimisation with spatial particle extension. In: 2002 IEEE Congress on Evolutionary Computation, pp. 1474–1479 (2002) Krink, T., Vesterstrom, J.S., Riget, J.: Particle swarm optimisation with spatial particle extension. In: 2002 IEEE Congress on Evolutionary Computation, pp. 1474–1479 (2002)
11.
go back to reference Monson, C.K., Seppi, K.D.: Adaptive diversity in PSO. In: Conference on Genetic and Evolutionary Computation, pp. 59–66. New York (2006) Monson, C.K., Seppi, K.D.: Adaptive diversity in PSO. In: Conference on Genetic and Evolutionary Computation, pp. 59–66. New York (2006)
12.
go back to reference Lovbjerg, M., Krink, T.: Extending particle swarm optimizers with self-organized criticality. In: 2002 IEEE Congress on Evolutionary Computation, pp. 1588–1593 (2002) Lovbjerg, M., Krink, T.: Extending particle swarm optimizers with self-organized criticality. In: 2002 IEEE Congress on Evolutionary Computation, pp. 1588–1593 (2002)
13.
go back to reference Riget, J., Vesterstrom, J.S.: A diversity-guided particle swarm optimizer. In: ARPSO, p. 2 (2002) Riget, J., Vesterstrom, J.S.: A diversity-guided particle swarm optimizer. In: ARPSO, p. 2 (2002)
14.
go back to reference Han, F., Liu, Q.: A diversity-guided hybrid particle swarm optimization. Neurocomputing 137(4), 234–240 (2014)CrossRef Han, F., Liu, Q.: A diversity-guided hybrid particle swarm optimization. Neurocomputing 137(4), 234–240 (2014)CrossRef
15.
go back to reference Zambrano-Bigiarini, M., Clerc, M., Rojas, R.: Standard particle swarm optimisation 2011 at CEC-2013: a baseline for future PSO improvements. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2337–2344 (2013) Zambrano-Bigiarini, M., Clerc, M., Rojas, R.: Standard particle swarm optimisation 2011 at CEC-2013: a baseline for future PSO improvements. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2337–2344 (2013)
16.
go back to reference Shi, Y., Eberhart, R.: Modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol. 6, pp. 69–73. IEEE Xplore (1998) Shi, Y., Eberhart, R.: Modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, vol. 6, pp. 69–73. IEEE Xplore (1998)
17.
go back to reference Hansen, N., et al.: PSO Facing Non-Separable and Ill-Conditioned Problems. HAL-INRIA (2008) Hansen, N., et al.: PSO Facing Non-Separable and Ill-Conditioned Problems. HAL-INRIA (2008)
18.
go back to reference Clerc, M.: Particle Swarm Optimization, pp. 129–132. ISTE. Democratization in South Asia: Ashgate (2006) Clerc, M.: Particle Swarm Optimization, pp. 129–132. ISTE. Democratization in South Asia: Ashgate (2006)
19.
go back to reference Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291(6), 43–60 (2015)CrossRefMATHMathSciNet Cheng, R., Jin, Y.: A social learning particle swarm optimization algorithm for scalable optimization. Inf. Sci. 291(6), 43–60 (2015)CrossRefMATHMathSciNet
Metadata
Title
A Modified Standard PSO-2011 with Robust Search Ability
Authors
Hongguan Liu
Fei Han
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7179-9_16

Premium Partner