Skip to main content
SpringerLink
Log in

Effectiveness Evaluation of Memetics and Biogeography Algorithms Using Benchmark and Trans Computational Tasks of Combinatorial Optimization

  • Conference paper
  • First Online:
Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 450))

Abstract

The article discusses the elements of the theory of population metaheuristics. Original biogeographical and memetic algorithms for solving trans computational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. The authors conducted experimental verification of the effectiveness of the algorithms on known test functions. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Kureichik, V.V., Kureichik, V.M., Rodzin, S.I.: Theory of evolutionary computation. Moscow, Fizmatlit (2012)

    MATH  Google Scholar 

  2. Holland, J.H.: Adaptation in Natural & Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  3. Dorigo, M., Maniezzo. V., Colorni. A.: The ant system: optimization by a colony of cooperating objects. IEEE Trans. Syst. Man Cybern. Part B, 26(1), 29–41 (1996)

    Google Scholar 

  4. Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., and Zaidi, M.: The Bees Algorithm. Technical Notes. Manufacturing Engineering Centre, Cardiff University, UK (2005)

    Google Scholar 

  5. Reynolds, C.: Flocks, herds, and schools: a distributed behavioral model. Comput. Graph. 4(21), 25–34 (1987)

    Google Scholar 

  6. Bastos-Filho, C.J.A., Lima-Neto, F.B., Lins, A., Nascimento, A., Lima, M.: Fish School Search. Nature-inspired Algorithms for Optimization (NISCO’2010), vol. 193, pp. 261–277. Springer, Heidelberg (2009)

    Google Scholar 

  7. Das, S., Biswas, A., Dasgupta, S., Abraham, A.: Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications. Foundations of Computational Intelligence, vol. 203, pp. 23–55. Springer (2009)

    Google Scholar 

  8. Yang, X.-S., Deb, S.: Cuckoo search via l’evy flights. In: Proceedings of the World Congress NaBIC’2009, India. IEEE Publication, USA, 210–214 (2009)

    Google Scholar 

  9. Yang, Xin-She: Firelly algorithm, stochastic test functions and design optimization. Int. J. Bioinspired Comput. 2(2), 78–84 (2010)

    Article  Google Scholar 

  10. Mehrabiana, A.R., Lucase, C.: A novel numerical optimization algorithm inspired from weed colonization. Ecol. Inform. 1, 355–366 (2006)

    Google Scholar 

  11. Mucherino, A., Seref, O.: Monkey search: a novel meta-heuristic search for global optimization. In: Proceedings of AIP Conference Data Mining, System Analysis and Optimization in Biomedicine, pp. 162–173 (2007)

    Google Scholar 

  12. Bova, V.V., Legebokov, A.A., Gladkov, L.A.: Problem-oriented algorithms of solutions search based on the methods of swarm intelligence. J. World Appl. Sci. J. 27, 1201–1205 (2013)

    Google Scholar 

  13. Yang, X.-S.: A new metaheuristic sat-inspired algorithm. Nature Inspired Cooperative Strategies for Optimization, vol. 284, pp. 65–74. Springer, Berlin (2010)

    Google Scholar 

  14. Moscato, P.: Memetic algorithms. Handbook of Applied Optimization. Oxford University Press, Oxford (2002)

    Google Scholar 

  15. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  16. Rodzin, S., Rodzina, L.: Search for optimal solutions and its application for the processing of problem-oriented knowledge. In: Proceedings of IEEE Conference AICT’14, Astana, Kazakhstan, pp. 142–146 (2014)

    Google Scholar 

  17. Rodzina, L., Kristofferson, S.: Context-dependent car Navigation as kind of human-machine collaborative interaction. In: Proceedings of the 2013 International Conference on Collaboration Technologies and Systems (CTS’2013, May 20–24, 2013, San Diego, California, USA.). Publications of the IEEE, pp. 253–259 (2013)

    Google Scholar 

  18. Maekawa, K., et. al.: A genetic solution for the TSP by means of a selection rule. In: Proceedings of IEEE International Conference on Evolutionary Computation. Nagoya, Japan, pp. 529–534 (1996)

    Google Scholar 

  19. MacArthur, R.H.: The Theory of Island Biogeography. Princeton University Press (1967)

    Google Scholar 

  20. Ma, H., Simon, D.: Blended biogeography-based optimization for constrained optimization. Eng. Appl. Art. Intell. 24(6), 517–525 (2010)

    Google Scholar 

  21. Rodzin, S., Rodzina, O.: New computational models for big data and optimization. In: Proceedings of IEEE Conference Application of Information and Communication Technologies (AICT’15), Rostov-on-Don, Russia, pp. 3–7 (2015)

    Google Scholar 

  22. Kravchenko, Y.A., Kureichik, V.V.: Bioinspired algorithm applied to solve the travelling salesman problem. World Appl. Sci. J. 22(12), 1789–1797 (2013)

    Google Scholar 

  23. Reinelt, G.: TSPLIB—a TSP problem library. J. Comput. 3, 376–384 (1991)

    Google Scholar 

Download references

Acknowledgment

The study was performed by the grant from the Russian Science Foundation (project # 14-11-00242) in the Southern Federal University.

Author information

Authors and Affiliations

  1. Southern Federal University, Rostov-on-Don, Russia

    S. I. Rodzin & O. N. Rodzina

Authors
  1. S. I. Rodzin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. O. N. Rodzina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. I. Rodzin .

Editor information

Editors and Affiliations

  1. Sci N/w for Innova and Research Exc, Machine Intelligence Research Labs, Auburn, Washington, USA

    Ajith Abraham

  2. Rostov State Transport University, Rostov-on-Don, Russia

    Sergey Kovalev

  3. Bauman Moscow State Technical University, Moscow, Russia

    Valery Tarassov

  4. Institute of Mathematics, VŠB-Technical University of Ostrava, Ostrava, Czech Republic

    Václav Snášel

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Rodzin, S.I., Rodzina, O.N. (2016). Effectiveness Evaluation of Memetics and Biogeography Algorithms Using Benchmark and Trans Computational Tasks of Combinatorial Optimization. In: Abraham, A., Kovalev, S., Tarassov, V., Snášel, V. (eds) Proceedings of the First International Scientific Conference “Intelligent Information Technologies for Industry” (IITI’16). Advances in Intelligent Systems and Computing, vol 450. Springer, Cham. https://doi.org/10.1007/978-3-319-33609-1_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33609-1_42

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation