Skip to main content
SpringerLink
Log in

SOMA Swarm Algorithm in Computer Games

  • Conference paper
  • First Online:
Book cover Artificial Intelligence and Soft Computing (ICAISC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9693))

Included in the following conference series:

Abstract

This participation is focused on artificial intelligence techniques and their practical use in computer game. The aim is to show how game player (based on evolutionary algorithms) can replace a man in two computer games. The first one is strategy game StarCraft: Brood War, briefly reported here. Implementation used in our experiments use classic techniques of artificial intelligence environments, as well as unconventional techniques, such as evolutionary computation. The second game is Tic-Tac-Toe in which SOMA has also take a role of player against human player. This provides an opportunity for effective, coordinated movement in the game fitness landscape. Research reported here has shown potential benefit of evolutionary computation in the field of strategy games and players strategy mining based on their mutual interactions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Notes

  1. 1.

    http://eu.blizzard.com/en-gb/games/hots/landing/.

  2. 2.

    https://play.google.com/store/apps/details?id=cz.bukacek.soma_tictactoe/.

  3. 3.

    https://play.google.com/store/apps/details?id=cz.bukacek.soma_tictactoe/.

References

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

    Book  MATH  Google Scholar 

  2. Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cerny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Opt. Theor. Appl. 45(1), 41–51 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  4. Telfar, G.: Acceleration Techniques for Simulated Annealing. M.Sc. thesis. Victoria University of Wellington, New Zealand (1996)

    Google Scholar 

  5. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice Hall, Upper Saddle River (2003). pp. 111–114, ISBN 0-13-790395-2

    MATH  Google Scholar 

  6. Rego, C., Alidaee, B.: Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search. Springer, New York (2005). ISBN: 978-1402081347

    MATH  Google Scholar 

  7. Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, Berlin (1996)

    Google Scholar 

  8. Goldberg, D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Boston (1989). ISBN 0201157675

    MATH  Google Scholar 

  9. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1996)

    Book  MATH  Google Scholar 

  10. Chu, P.: A Genetic Algorithm Approach for Combinatorial Optimisation Problems. Ph.D. thesis. The Management School Imperial College of Science, Technology and Medicine, London 181 (1997)

    Google Scholar 

  11. Glover, F., Laguna, M.: Tabu Search. Springer, New York (1997). ISBN 0-7923-8187-4

    Book  MATH  Google Scholar 

  12. Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Berlin (2000)

    Book  MATH  Google Scholar 

  13. Reeves, C.: Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford (1993)

    MATH  Google Scholar 

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

    Google Scholar 

  15. Schwefel, H.: Numerische Optimierung von Computer-Modellen (PhD thesis). Reprinted by Birkhuser (1974)

    Google Scholar 

  16. Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004). ISBN: 978-0262042192

    MATH  Google Scholar 

  17. Zelinka, I.: SOMA - Self Organizing Migrating Algorithm. In: Onwubolu, B.B. (ed.) New Optimization Techniques in Engineering, pp. 167–218. Springer, New York (2004). ISBN 3-540-20167X

    Chapter  Google Scholar 

  18. Goh, C., Ong, Y., Tan, K.: Multi-Objective Memetic Algorithms. Springer, Heidelberg (2009). ISBN 978-3-540-88050-9

    Book  MATH  Google Scholar 

  19. Schonberger, J.: Operational Freight Carrier Planning, Basic Concepts, Optimization Models and Advanced Memetic Algorithms. Springer, Heidelberg (2005). ISBN 978-3-540-25318-1

    Google Scholar 

  20. Onwubolu, G., Babu, B.: New Optimization Techniques in Engineering. Springer, New York (2004). pp. 167–218, ISBN 3-540-20167X

    Book  MATH  Google Scholar 

  21. Hart, W., Krasnogor, N., Smith, J.: Recent Advances in Memetic Algorithms. Springer, Heidelberg (2005). ISBN 978-3-540-22904-9

    Book  MATH  Google Scholar 

  22. Price, K.: An introduction to differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimisation, pp. 79–108. McGraw Hill International, UK (1999)

    Google Scholar 

  23. Yang, X.-S., Deb, S.: Cuckoo search via Lvy flights. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 210–214. IEEE Publications (2009)

    Google Scholar 

  24. Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  25. Yang, X.-S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez, J.R., et al. (eds.) Nature Inspired Cooperative Strategies for Optimization (NISCO 2010). Studies in Computational Intelligence, vol. 284, pp. 65–74. Springer, Berlin (2010)

    Chapter  Google Scholar 

  26. Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution (Ph.D. thesis), Printed in Fromman-Holzboog, 1973 (1971)

    Google Scholar 

  27. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39–43 (1995)

    Google Scholar 

  28. Clerc, M.: Particle Swarm Optimization. ISTE Publishing Company, London (2006). ISBN 1-905209-04-5

    Book  MATH  Google Scholar 

  29. Sikora, L.: StarCraft: Brood War - Strategy Powered by the SOMA Swarm Algoritmh, Diploma thesis, VSB-TU Ostrava

    Google Scholar 

  30. Zelinka, I., Sikora, L.: StarCraft: brood war - strategy powered by the SOMA swarm algorithm. In: IEEE Conference on Computational Intelligence and Games, Taiwan (2015, accepted, in print)

    Google Scholar 

Download references

Acknowledgment

The following grants are acknowledged for the financial support provided for this research: Grant Agency of the Czech Republic - GACR P103/15/06700S and SP2016/175.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB-Technixal University of Ostrava, 17. listopadu 2172/15, 708 00, Ostrava-Poruba, Czech Republic

    Ivan Zelinka & Michal Bukacek

Authors
  1. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michal Bukacek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Zelinka .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Czestochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Krakow, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Zelinka, I., Bukacek, M. (2016). SOMA Swarm Algorithm in Computer Games. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39384-1_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39383-4

  • Online ISBN: 978-3-319-39384-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation