Skip to main content
SpringerLink
Log in

SOMA—Self-organizing Migrating Algorithm

  • Chapter
  • First Online:
Self-Organizing Migrating Algorithm

Part of the book series: Studies in Computational Intelligence ((SCI,volume 626))

Abstract

This chapter discuss basic principles of Self-Organizing Migrating Algorithm (SOMA) that has been firstly proposed in 1999 and published consequently in various journals, book chapters and conferences. Algorithm itself is, from today classification point of view, between memetic and swarm algorithms and is based on competetive-cooperative strategies, that generate new solutions. During its existence it has been tested on various problems, including realtime + black box ones, it has been parallelized and used with such algorithms like genetic programming, grammatical evolution or/and analytic programming in order to synthesize complex structures—solutions of different problems. In this chapter are discussed basics of algorithm, its use and selected applications. All mentioned SOMA use is completely referenced for detailed reading and further research.

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

Access this chapter

Log in via an institution
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

Notes

  1. 1.

    The genome is coded over the alphabet \( [A,\,C,\,G,\,T] \), which stand for the amino acids adenine A, cytosine C, guanine G, thymine T.

  2. 2.

    Holland is also known as the father of GAs.

  3. 3.

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

References

  1. Mendel, J.G.: Versuche über Plflanzenhybriden Verhandlungen des naturforschenden Vereines in Brünn, Bd. IV für das Jahr, 1865 Abhandlungen: 3–47 (1866). For the English translation, see: Druery, C.T, Bateson, W.: Experiments in plant hybridization. J. Royal Hortic. Soc. 26, 1–32 (1901). http://www.esp.org/foundations/genetics/classical/gm-65.pdf

  2. Carlson, E.A.: Doubts about mendel’s integrity are exaggerated. Mendel’s legacy. Cold Spring Harbor, Cold Spring Harbor Laboratory Press, NY. pp. 48–49. ISBN 978-087969675-7

    Google Scholar 

  3. Darwin, C.R.: On the origin of species by means of natural selection, or the preservation of favoured races in the struggle for life. John Murray, London. 1st ed (1859)

    Google Scholar 

  4. Holland, J.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  5. Holland, J.: Genetic algorithms. Scientific American, July 44–50 (1992)

    Google Scholar 

  6. Schwefel, H.: Numerische Optimierung von Computer-Modellen (PhD thesis). Reprinted by Birkhäuser, 1977 (1974)

    Google Scholar 

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

    Google Scholar 

  8. Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial intelligence through simulated evolution, Wiley, New York (1966)

    Google Scholar 

  9. Turing, A.M.: Intelligent machinery, unpublished report for National Physical Laboratory; published (ed. D. Michie) in Machine Intelligence 7 (1969), and in Volume 3 of The Collected Works of A. M. Turing (ed) Ince D, Amsterdam: North-Holland (1992)

    Google Scholar 

  10. Zelinka, I., Celikovsky, S., Richter, H., Chen, G.: (2010) Evolutionary algorithms and chaotic systems, (Eds), Springer, Germany, 550s (2010)

    Google Scholar 

  11. Back, T., Fogel, B., Michalewicz, Z.: Handbook of evolutionary computation. Institute of Physics, London (1997)

    Book  Google Scholar 

  12. Barricelli, N.A.: Esempi Numerici di processi di evoluzione, Methodos, 45–68 (1954)

    Google Scholar 

  13. Barricelli, N.A.: Symbiogenetic evolution processes realized by artificial methods. Methodos 9(35–36), 143–182 (1957)

    Google Scholar 

  14. Barricelli, N.A.: Numerical testing of evolution theories: Part I: theoretical introduction and basic tests. Acta. Biotheor. 16(1–2), 69–98 (1962)

    Article  Google Scholar 

  15. Goldberg, D.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company Inc. ISBN 0201157675. Optimization: methods and case studies. Springer, Verlag. ISBN 3-540-23022 BEN, Praha. ISBN 80-7300-069-5 (1989)

    Google Scholar 

  16. Bull, L., Kovacs, T.: Foundations of learning classifier systems. Springer, Berlin (2005)

    Google Scholar 

  17. Baluja, S.: Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning. Technical report CMU-CS-94–163, Carnegie Mellon University, USA (1994)

    Google Scholar 

  18. Larrañaga, P., Lozano, J.A.: Estimation of distribution algorithms: a new tool for evolutionary computation. Kluwer Academic Publishers, Berlin (2002)

    Google Scholar 

  19. Dorigo, M., Sutzle, T. Ant colony optimization. MIT Press, Cambridge. ISBN: 978-0262042192 (2004)

    Google Scholar 

  20. Onwubolu, G., Babu, B. New optimization techniques in engineering. Springer, Verlag. pp. 167–218. ISBN 3-540-20167X

    Google Scholar 

  21. Dasgupta, D.: Artificial immune systems and their applications. Springer, Verlag (1999). ISBN 3-540-64390-7

    Book  MATH  Google Scholar 

  22. Castro L, Timmis J (2002) Artificial Immune Systems: A New Computational Intelligence Approach, Springer-Verlag, ISBN 978-1-85233-594-6

    Google Scholar 

  23. Hart, W., Krasnogor, N., Smith, J.: Recent advances in memetic algorithms. Springer, Verlag. ISBN 978-3-540-22904-9 (2005)

    Google Scholar 

  24. Goh, C., Ong, Y., Tan, K.: Multi-objective memetic algorithms. Springer, Verlag. ISBN 978-3-540-88050-9 (2009)

    Google Scholar 

  25. Schönberger, J.: Operational freight carrier planning, basic concepts, optimization models and advanced memetic algorithms. Springer, Verlag (2005). ISBN 978-3-540-25318-1

    Google Scholar 

  26. Laguna, M., Martí, R.: Scatter search—methodology and implementations in C. Springer, Verlag. ISBN 978-1-4020-7376-2 (2003)

    Google Scholar 

  27. Clerc, M.: Particle swarm optimization. ISTE Publishing Company, ISBN (2009). 1905209045

    Google Scholar 

  28. Li, X.: Particle swarm optimization—an introduction and its recent developments [online] 4.10.2006 [cit. 20. 2. 2007]. Available from www.nical.ustc.edu.cn/seal06/doc/tutorial_pso.pdf (2006)

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

    Google Scholar 

  30. Yang, X.-S.: Deb, S.: Cuckoo search via LŽvy flights. World Congress on Nature and Biologically Inspired Computing (NaBIC 2009). IEEE Publications. pp. 210Ð214 (December 2009) arXiv:1003.1594v1

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

    Google Scholar 

  32. Yang, X.S.: Nature-inspired metaheuristic algorithms. Luniver Press, Frome (2008). ISBN 1-905986-10-6

    Google Scholar 

  33. Yang, X.S.: A new metaheuristic bat-inspired algorithm. In: Gonzalez et al., J.R. (eds.) Nature inspired cooperative strategies for optimization (NISCO 2010), Studies in computational intelligence vol. 284, pp. 65–74 Springer, Berlin (2010). http://arxiv.org/abs/1004.4170

    Google Scholar 

  34. Skanderova, L., Zelinka, I., Saloun, P.: Chaos powered selected evolutionary algorithms. In: Proceedings of Nostradamus 2013: international conference prediction, modeling and analysis of complex systems, Springer Series: advances in intelligent systems and computing, vol. 210, pp. 111–124 (2013)

    Google Scholar 

  35. Zelinka, I.: Petr saloun roman senkerik, chaos powered grammatical evolution, 13th international conference on computer information systems and industrial management applications—CISIM 2014. Springer, Ho Chi Minh City (2014)

    Google Scholar 

  36. Zelinka I., Senkerik R., Pluhacek M.: Do evolutionary algorithms indeed require randomness? In: IEEE congress on evolutionary computation. Cancun, Mexico (2013)

    Google Scholar 

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

    Article  Google Scholar 

  38. Lozi, R.: Emergence of randomness from chaos. Int. J. Bifurcation Chaos 22(2), 1250021 (2012). doi:10.1142/S0218127412500216

    Article  MathSciNet  Google Scholar 

  39. Schuster, H.G.: Handbook of chaos control. Wiley-VCH, New York (1999)

    Book  MATH  Google Scholar 

  40. Barnsley, M.F.: Fractals everywhere. Academic Press Professional. ISBN 0-12-079061-0 (1993)

    Google Scholar 

  41. Clerc M.: Particle swarm optimization. ISTE Publishing Company (2006). ISBN 1-905209-04-5

    Google Scholar 

  42. Lampinen, J., Zelinka, I.: Mechanical engineering design optimization by differential evolution. In: Corne, D., Dorigo, M., Glover, F. (eds.) New ideas in optimization, pp. 127–146. McGraw-Hill, London. ISBN 007-709506-5 (1999)

    Google Scholar 

  43. Zelinka, I.: SOMA—self organizing migrating algorithm. In: Onwubolu, B.B. (eds) New optimization techniques in engineering. Springer, New York. ISBN 3-540-20167X, pp. 167–218 (2004)

    Google Scholar 

  44. Zelinka I., Chadli M., Davendra D., Senkerik R., Pluhacek M., LampinenJ.: Do evolutionary algorithms indeed require random numbers? Extended study. In: Proceedings of Nostradamus 2013: international conference prediction, modeling and analysis of complex systems, Springer Series: advances in intelligent systems and computing, vol. 210, pp. 61–75 (2013)

    Google Scholar 

  45. Zelinka, I., Davendra, D., Jasek, R., Senkerik, R., Oplatkova, Z.: Analytical programming—a novel approach for evolution—ary synthesis of symbolic structures. In: Kita, E. (ed.) Evolutionary algorithms. ISBN: 978– 953-307-171-8, InTech, doi:10.5772/16166. Available from: http://www.intechopen.com/books/evolutionary-algorithms/analytical-programming-a-novel-approach-for-evolutionary-synthesis-of-symbolic-structures

    Google Scholar 

  46. Oplatkova, Z., Zelinka, I., Senkerik, R.: Santa fe trail for artificial ant by means of analytic programming and evolutionary computation. Int. J. Simul. Syst. Sci. Technol., vol. 9, no. 3, pp. 20Ð33 (2008)

    Google Scholar 

  47. Oplatkova, Z., Zelinka, I.: Investigation on artificial ant using analytic programming. In: Proceedings of genetic and evolutionary computation conference. Seattle, WA, p. 949Ð950 (2006)

    Google Scholar 

  48. Sikora L.: Intelligent bot for the game starcraft: brood war. Diploma thesis. VSB-TU Ostrava. Czech Republic (2015)

    Google Scholar 

  49. Zelinka I., Davendra D., Chadli M., Senkerik R., Dao T.T., Skanderova L.: Evolutionary dynamics and complex networks. In: Zelinka, I., Snasel, V., Ajith, A., (eds) Handbook of optimization. Springer, Germany, p 1100 s (2012)

    Google Scholar 

  50. Zelinka I., Davendra D., Senkerik R., Jasek R.: Do evolutionary algorithm dynamics create complex network structures? Complex Syst. 20(2), 127–140, 0891–2513 (2011)

    Google Scholar 

  51. Zelinka I.: Mutual relations of evolutionary dynamics, deterministic chaos and complexity, tutorial at IEEE congress on evolutionary computation, Mexico (2013)

    Google Scholar 

  52. Zelinka, I., Davendra D., Lampinen J., Senkerik R., Pluhacek M., Evolutionary algorithms dynamics and its hidden complex network structures, congress on evolutionary computation (CEC) IEEE congress, pp. 3246– 3251, 6–11 July 2014, doi:10.1109/CEC.2014.6900441

  53. Magdalena M., Davendra, D.: Chaos-driven discrete artificial bee colony. IEEE congress on evolutionary computation pp. 2947–2954

    Google Scholar 

  54. Davendra, D., Zelinka, I., Metlicka, M., Senkerik, R., Pluhacek, M.: Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem. IEEE Symposium on differential evolution, Orlando, USA, 9–12 December, pp. 65–72 (2014)

    Google Scholar 

  55. Davendra D., Metlicka M.: Ensemble centralities based adaptive artificial bee algorithm, IEEE congress on evolutionary computation (2015)

    Google Scholar 

  56. Zelinka I.: Evolutionary algorithms as a complex dynamical systems, tutorial at IEEE congress on evolutionary computation. Sendai (2015)

    Google Scholar 

  57. Skanderova, L., Zelinka, I., Saloun, P.: Chaos powered selected evolutionary algorithms. In: Proceedings of Nostradamus 2013: international conference prediction, modeling and analysis of complex systems, Springer Series: ÒAdvances in intelligent systems and computing, vol. 210, pp 111–124 (2013)

    Google Scholar 

  58. Zelinka, I., Nolle, L.: Plasma reactor optimizing using differential evolution. In Price, K., Lampinen, J., Storn, R. (eds.) Differential evolution: a practical approach to global optimization. Springer, New York, p. 499Ð512 (2005)

    Google Scholar 

Download references

Acknowledgments

The following grants are acknowledged for the financial support provided for this research: Grant Agency of the Czech Republic—GACR P103/15/06700S, by the SP2015/142.

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Electrical Engineering and Computer Science, VSB-Technical University of Ostrava, 17. Listopadu 15, 708 33, Ostrava-Poruba, Czech Republic

    Ivan Zelinka

Authors
  1. Ivan Zelinka
    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. Faculty of Ele. Eng. & Computer Sci, Dep. of Comp. Sci. Central Washington Un, Ellensburg, Czech Republic

    Donald Davendra

  2. Faculty of Ele.Eng. & Comp. Sci., VŠB-Technical University of Ostrav, Ostrava-Poruba, Czech Republic

    Ivan Zelinka

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Zelinka, I. (2016). SOMA—Self-organizing Migrating Algorithm. In: Davendra, D., Zelinka, I. (eds) Self-Organizing Migrating Algorithm. Studies in Computational Intelligence, vol 626. Springer, Cham. https://doi.org/10.1007/978-3-319-28161-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28161-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28159-9

  • Online ISBN: 978-3-319-28161-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation