Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Compromise as a Way to Promote Convention Emergence and to Reduce Social Unfairness in Multi-Agent Systems Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Improving Representation in Benchmarking of Binary PSO Algorithms

Authors : Shinichi Yamada, Kourosh Neshatian

Published in: AI 2018: Advances in Artificial Intelligence

Publisher: Springer International Publishing

Log in

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

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.

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!

inform now

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!

inform now

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!

inform now
previous chapter Adaptive Reference Point Generation for Many-Objective Optimization Using NSGA-III
next chapter Investigation of a Simple Distance Based Ranking Metric for Decomposition-Based Multi/Many-Objective Evolutionary Algorithms
Literature
1.
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.
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.
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.
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.
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.
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.
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.
Khanesar, M.A.: Binary particle swarm optimization (2013)
9.
Gray, F.: Pulse code communication. US Patent 2,632,058 (1953)
10.
Reingold, E.M., Nievergelt, J., Deo, N.: Combinatorial Algorithms: Theory and Practice. Prentice Hall College Div, Englewood Cliffs (1977)MATH
11.
IEEE: IEEE standard for floating-point arithmetic. Standard, IEEE Computer Society, August 2008
12.
Kreher, D.L., Stinson, D.R.: Combinatorial Algorithms: Generation, Enumeration, and Search. CRC Press, Boca Raton (1998)MATH
13.
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)
Metadata
Title
Improving Representation in Benchmarking of Binary PSO Algorithms
Authors
Shinichi Yamada
Kourosh Neshatian
Copyright Year
2018
Book
AI 2018: Advances in Artificial Intelligence

Print ISBN: 978-3-030-03990-5

Electronic ISBN: 978-3-030-03991-2

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-03991-2_35

Premium Partner

    Image Credits