Skip to main content

2018 | OriginalPaper | Buchkapitel

Improving Representation in Benchmarking of Binary PSO Algorithms

verfasst von : Shinichi Yamada, Kourosh Neshatian

Erschienen in: AI 2018: Advances in Artificial Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Binary PSO algorithms are extensions of the PSO algorithm that enjoy some of the social intelligence properties of the original algorithm. The intensive local search ability is one of the most important characteristics of PSO. In this paper, we argue that, when evaluating binary PSO algorithms against common real-value benchmark problems—a common practice in the literature—the representation of the search space can have a significant effect on the results. For this purpose we propose the use of reflected binary code, which is a minimal change ordering representation for mapping a binary genotype space to a real phenotype space, while preserving the notion of locality in the phenotype space.

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: Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, Australia, vol. 4, pp. 1942–1948. IEEE Service Center, Piscataway (1995) Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, Australia, vol. 4, pp. 1942–1948. IEEE Service Center, Piscataway (1995)
2.
Zurück zum Zitat Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Washington, DC, USA, vol. 5, pp. 4104–4108, IEEE Computer Society, October 1997 Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Washington, DC, USA, vol. 5, pp. 4104–4108, IEEE Computer Society, October 1997
3.
Zurück zum Zitat Zhen, L., Wang, L., Wang, X., Huang, Z.: A novel PSO-inspired probability-based binary optimization algorithm. In: 2008 International Symposium on Information Science and Engineering, vol. 2, pp. 248–251, December 2008 Zhen, L., Wang, L., Wang, X., Huang, Z.: A novel PSO-inspired probability-based binary optimization algorithm. In: 2008 International Symposium on Information Science and Engineering, vol. 2, pp. 248–251, December 2008
4.
Zurück zum Zitat Chakraborty, U.K., Janikow, C.Z.: An analysis of gray versus binary encoding in genetic search. Inf. Sci. 156(3–4), 253–269 (2003)MathSciNetCrossRef Chakraborty, U.K., Janikow, C.Z.: An analysis of gray versus binary encoding in genetic search. Inf. Sci. 156(3–4), 253–269 (2003)MathSciNetCrossRef
5.
Zurück zum Zitat Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, Washington, DC, USA, pp. 69–73. IEEE Computer Society, May 1998 Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, Washington, DC, USA, pp. 69–73. IEEE Computer Society, May 1998
6.
Zurück zum Zitat Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation. vol. 5, pp. 4104–4108, October 1997 Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation. vol. 5, pp. 4104–4108, October 1997
7.
Zurück zum Zitat Khanesar, M.A., Teshnehlab, M., Shoorehdeli, M.A.: A novel binary particle swarm optimization. In: 2007 Mediterranean Conference on Control Automation, pp. 1–6, June 2007 Khanesar, M.A., Teshnehlab, M., Shoorehdeli, M.A.: A novel binary particle swarm optimization. In: 2007 Mediterranean Conference on Control Automation, pp. 1–6, June 2007
8.
Zurück zum Zitat Khanesar, M.A.: Binary particle swarm optimization (2013) Khanesar, M.A.: Binary particle swarm optimization (2013)
9.
Zurück zum Zitat Gray, F.: Pulse code communication. US Patent 2,632,058 (1953) Gray, F.: Pulse code communication. US Patent 2,632,058 (1953)
10.
Zurück zum Zitat Reingold, E.M., Nievergelt, J., Deo, N.: Combinatorial Algorithms: Theory and Practice. Prentice Hall College Div, Englewood Cliffs (1977)MATH Reingold, E.M., Nievergelt, J., Deo, N.: Combinatorial Algorithms: Theory and Practice. Prentice Hall College Div, Englewood Cliffs (1977)MATH
11.
Zurück zum Zitat IEEE: IEEE standard for floating-point arithmetic. Standard, IEEE Computer Society, August 2008 IEEE: IEEE standard for floating-point arithmetic. Standard, IEEE Computer Society, August 2008
12.
Zurück zum Zitat Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration, and Search. CRC Press, Boca Raton (1998)MATH Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration, and Search. CRC Press, Boca Raton (1998)MATH
13.
Zurück zum Zitat Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2005) Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2005)
Metadaten
Titel
Improving Representation in Benchmarking of Binary PSO Algorithms
verfasst von
Shinichi Yamada
Kourosh Neshatian
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-03991-2_35

Premium Partner