Skip to main content

Analysis of SOMA Algorithm Using Complex Network

  • Chapter
  • First Online:
Evolutionary Algorithms, Swarm Dynamics and Complex Networks

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 26))

Abstract

In this chapter, that is a continuation of the previous one; we show some basic complex network analysis of SOMA algorithm on selected cost functions. The interesting facts, which can be used to improve the algorithm, are discussed here. Also, comparison of different runs of SOMA algorithm on the same test functions is presented here.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Angeline, P.J.: Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In: Evolutionary programming VII, pp. 601–610. Springer, Berlin (1998)

    Google Scholar 

  2. Back, T., Fogel, B., Michalewicz, Z.: Handbook of Evolutionary Computation. Institute of Physics, London (1997)

    Book  MATH  Google Scholar 

  3. Barricelli, N.: Esempi numerici di processi di evoluzione. Methodos. 45–68 (1954)

    Google Scholar 

  4. Caponetto, R., Fortuna, L., Fazzino, S., Xibilia, M.G.: Chaotic sequences to improve the performance of evolutionary algorithms. IEEE Trans. Evol. Comput. 7(3), 289–304 (2003)

    Article  Google Scholar 

  5. Fogel, G., Corne, D.: Evolutionary Computation in Bioinformatics. Bioinformatics Artificial Intelligence. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  6. Hagberg, A., Schult, D., Swart, P.: Network library developed at the Los Alamos national laboratory labs library (DOE) by the University of California

    Google Scholar 

  7. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  8. Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge (1992)

    Google Scholar 

  9. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Appl. soft comput. 8(1), 687–697 (2008)

    Article  Google Scholar 

  10. Khare, V., Yao, X., Deb, K.: Performance scaling of multi-objective evolutionary algorithms. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 376–390. Springer, Berlin (2003)

    Google Scholar 

  11. Liang, J.J., Qu, B.Y., Suganthan, P.N., Chen, Q.: Problem definitions and evaluation criteria for the cec 2015 competition on learning-based real-parameter single objective optimization. Technical Report 201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore (2014)

    Google Scholar 

  12. Rechenberg, I.: Evolutionsstrategie: optimierung technischer systeme nach prinzipien der biologischen evolution. Frommann-Holzboog (1973)

    Google Scholar 

  13. Salomon, R.: Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. a survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39(3), 263–278 (1996)

    Article  Google Scholar 

  14. Saramäki, J., Kivelä, M., Onnela, J.P., Kaski, K., Kertesz, J.: Generalizations of the clustering coefficient to weighted complex networks. Phys. Rev. E 75(2), 027105 (2007)

    Article  Google Scholar 

  15. Schwefel, H.P.: Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. ISR, vol. 26. Birkhaeuser, Basel (1977)

    Google Scholar 

  16. Turing, A.M.: Intelligent machinery, unpublished report for national physical laboratory (1975)

    Google Scholar 

Download references

Acknowledgements

The following grants are acknowledged for the financial support provided to this research: Grant Agency of the Czech Republic – GACR P103/15/06700S Grant of No. SGS 2017/134, VSB-Technical University of Ostrava The Ministry of Education, Youth and Sports from the National Programme of Sustainability (NPU II) project “IT4Innovations excellence in science - LQ1602”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lukáš Tomaszek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer-Verlag GmbH Germany

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Tomaszek, L., Zelinka, I. (2018). Analysis of SOMA Algorithm Using Complex Network. In: Zelinka, I., Chen, G. (eds) Evolutionary Algorithms, Swarm Dynamics and Complex Networks. Emergence, Complexity and Computation, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-55663-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-55663-4_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-55661-0

  • Online ISBN: 978-3-662-55663-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics