Skip to main content
SpringerLink
Log in

A Comparative Study of Two Nature-Inspired Algorithms for Routing Optimization

  • Conference paper
  • First Online:
Uncertainty and Imprecision in Decision Making and Decision Support: New Advances, Challenges, and Perspectives (IWIFSGN 2020, BOS/SOR 2020)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 338))

Abstract

The paper presents and compares two algorithms inspired by nature - genetic and ant. They were applied to the problem of determining the optimal route. After the implementation of the algorithms, tests were carried out and the results were correct from the point of view of the solution sought. Then the results were analyzed and the advantages and disadvantages of both algorithms were indicated. The article helps to better understand which of the analyzed algorithms is better suited to specific tasks.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Apiecionek, Ł, Zarzycki, H., Czerniak, J.M., Dobrosielski, W.T., Ewald, D.: The cellular automata theory with fuzzy numbers in simulation of real fires in buildings. In: Atanassov, K.T., et al. (eds.) IWIFSGN 2016. AISC, vol. 559, pp. 169–182. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-65545-1_16

    Chapter  Google Scholar 

  2. Bianchi, L., Gambardella, L.M., Dorigo, M.: An ant colony optimization approach to the probabilistic traveling salesman problem. In: Guervós, J.J.M., Adamidis, P., Beyer, H.G., Schwefel, H.P., Fernández-Villacañas, J.L., (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. LNCS, vol. 2439. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45712-7_85

  3. Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimization by Ant Colonies, Politecnico di Milano (1991)

    Google Scholar 

  4. Czerniak, J.M., Dobrosielski, W.T., Zarzycki, H., Apiecionek, Ł.: A proposal of the new owlANT method for determining the distance between terms in ontology. In: Filev, D., et al. (eds) Intelligent Systems 2014. AISC, vol. 323. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11310-4_21

  5. Czerniak, J.M., Apiecionek, Ł., Zarzycki, H.: Application of ordered fuzzy numbers in a new OFNAnt algorithm based on ant colony optimization. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D., (eds) Beyond Databases, Architectures, and Structures. BDAS 2014. CCIS, vol. 424. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06932-6_25

  6. Czerniak, J.M., Zarzycki, H., Apiecionek, Ł., Palczewski, W., Kardasz, P.: A Cellular Automata-Based Simulation Tool for Real Fire Accident Prevention Mathematical Problems in Engineering (2018)

    Google Scholar 

  7. Czerniak, J.M., Zarzycki, H., Dobrosielski, W., Szczepański, J.: New fuzzy numbers comparison operators in energy effectiveness simulation and modeling systems. In: ECMS 2018 Proceedings European Council for Modeling and Simulation (2018)

    Google Scholar 

  8. Czerniak, J.M., Zarzycki, H., Ewald, D., Augustyn, P.: Application of OFN numbers in the artificial duroc pigs optimization (ADPO) method. In: Atanassov, K., et al. (eds) Uncertainty and Imprecision in Decision Making and Decision Support: New Challenges, Solutions and Perspectives. IWIFSGN 2018. AISC, vol. 1081. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-47024-1_31

  9. Dorigo, M., Stutzle, T.: Ant Colony Optimization, p. 69. The MIT Press Cambridge Massachusetts Institute of Technology, London (2004)

    Book  Google Scholar 

  10. Dorigo, M., Gambardella, M.L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans. Evol. Comput. 1(1), 53–66 (1997)

    Google Scholar 

  11. Dobrosielski, W.T., Szczepański, J., Zarzycki, H.: A proposal for a method of defuzzification based on the golden ratio—GR. In: Atanassov, K., et al. (eds) Novel Developments in Uncertainty Representation and Processing. AISC, vol 401. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26211-6_7

  12. Dobrosielski, W.T., Jacek, M., Czerniak J.M., Zarzycki, H., Szczepański, J.: Fuzzy Numbers applied to a heat furnace control, theory and applications of ordered fuzzy numbers - A Tribute to Professor Witold Kosiński. Studies in Fuzziness and Soft Computing, vol. 356. Pp. 269–288, Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59614-3_16

  13. Dobrosielski, W.T., Czerniak, J.M., Szczepanski, J., Zarzycki, H.: Triangular Expanding, a new defuzzification method on ordered fuzzy numbers. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds.) Advances in Fuzzy Logic and Technology 2017. EUSFLAT 2017, IWIFSGN 2017. AISC, vol. 642, pp. 605–619, Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66830-7_54

  14. Dobrosielski, W.T., Czerniak, J.M., Szczepański, J., Zarzycki, H.: Triangular expanding, a new defuzzification method on ordered fuzzy numbers. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds.) Advances in Fuzzy Logic and Technology 2017. EUSFLAT 2017, IWIFSGN 2017. AISC, vol. 641. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66830-7_54

  15. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley (2005)

    Google Scholar 

  16. Ewald, D., Czerniak, J.M., Zarzycki, H.: Approach to solve a criteria problem of the ABC algorithm used to the WBDP multicriteria optimization. In: Angelov, P., et al. (eds) Intelligent Systems'2014. AISC, vol 322. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11313-5_12

  17. Ewald, D., Czerniak, J.M., Zarzycki, H.: OFNBee method used for solving a set of benchmarks. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K.T., Krawczak, M. (eds.) IWIFSGN/EUSFLAT -2017. AISC, vol. 642, pp. 24–35. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-66824-6_3

    Chapter  Google Scholar 

  18. Ewald, D., Zarzycki, H., Apiecionek, Ł, Czerniak, J.M.: Ordered fuzzy numbers applied in bee swarm optimization systems. J. Univ. Comput. Sci. 26(11), 1475–1494 (2020)

    Google Scholar 

  19. Fedorenko, M.: Analiza porównawcza wybranych algorytmów inspirowanych naturą, WSIZ, Wroclaw (2020)

    Google Scholar 

  20. Hu, X., Zhang, J., Li, Y.: Orthogonal methods based ant colony search for solving continuous optimization problems. J. Comput. Sci. Technol. 23(1), 2–18 (2008)

    Article  Google Scholar 

  21. Iredi, S., Merkle, D., Middendorf, M.: Bi-criterion optimization with multi colony ant algorithms. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D., (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. LNCS, vol. 1993. Springer, Berlin (2001). https://doi.org/10.1007/3-540-44719-9_25

  22. Iżuk, B., Piechowiak, M.: The impact of ant colony optimization parameters on the connections efficiency in networks, studies and materials in applied computer science, vol. 12, no. 2 (2020)

    Google Scholar 

  23. Lebiediewa, S., Zarzycki, H., Dobrosielski, W.T.: A new approach to the equivalence of relational and object-oriented databases. In: Atanassov, K., et al. (eds) Novel Developments in Uncertainty Representation and Processing. AISC, vol. 401. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-26211-6_8

  24. Merkle, D.: Swarm Intelligence: Introduction and Application, Springer Verlag (2008)

    Google Scholar 

  25. Negulescu, S.C., Oprean, C., Kifor, C.V., Carabulea, I.: Elitist Ant System for Route Allocation Problem. p. 63, Lucia Blaga University of Sibiu (2008)

    Google Scholar 

  26. Ochelska-Mierzejewska, J.: A comparison of ant colony optimization and genetic algorithm for solving the traveling salesman problem. J. Appl. Comput. Sci. 24(1), 51–66 (2016)

    Google Scholar 

  27. Palmer, J.: Smart future for swarm robots, Technology Reporter, BBC News, August (2008)

    Google Scholar 

  28. Piechowiak, M., Zwierzykowski, P.: The evaluation of unconstrained multicast routing algorithms in Ad-Hoc networks. In: Kwiecień, A., Gaj, P., Stera, P., (eds) Computer Networks. CN 2012. CCIS, vol. 291. Springer, Berlin, Heidelberg (2012). https://doi.org/10.1007/978-3-642-31217-5_36

  29. Piechowiak, M., Zwierzykowski, P.: The evaluation of multicast routing algorithms with delay constraints in mesh network. In: 8th IEEE, IET International Symposium on Communication Systems, Networks and Digital Signal Processing CSNSDP 2012, Poznań, Poland (2012)

    Google Scholar 

  30. Sariff, N.B., Buniyamin, N.: Genetic algorithm versus ant colony optimization algorithm, s. 132, Universiti Teknologi MARA (2010)

    Google Scholar 

  31. Śmigielski, G., Dygdała, R., Zarzycki, H., Lewandowski, D.: Real-time system of delivering water-capsule for firefighting. In: Kobayashi, S., Piegat, A., Pejaś, J., El Fray, I., Kacprzyk, J. (eds) Hard and Soft Computing for Artificial Intelligence, Multimedia and Security. ACS 2016. AICS, vol. 534. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-48429-7_10

  32. Whitley, L.D., Vose, M. D.: Foundations of Genetic Algorithms, pp. 303 Morgan Kaufmann publishers (1995)

    Google Scholar 

  33. Zarzycki, H., Czerniak, J.M., Dobrosielski W.T.: Detecting Nasdaq composite index trends with OFNs. In: Prokopowicz, P., Czerniak, J., Mikołajewski, D., Apiecionek, Ł., Slezak, D. (eds) Theory and Applications of Ordered Fuzzy Numbers. Studies in Fuzziness and Soft Computing, vol. 356. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59614-3_11

  34. Zarzycki, H., Czerniak, J.M., Lakomski, D., Kardasz, P.: Performance comparison of CRM systems dedicated to reporting failures to IT department. In: Madeyski, L., Śmiałek, M., Hnatkowska, B., Huzar, Z. (eds) Software Engineering: Challenges and Solutions. AISC, vol. 504. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-43606-7_10

  35. Zarzycki, H., Dobrosielski, W.T.: Use of Ordered Fuzzy Numbers to observe quotations on financial markets. In: AISC. Springer, Cham (2021)

    Google Scholar 

  36. Zarzycki, H., Dobrosielski, W.T., Vince, T., Apiecionek, Ł.: Center of Circles Intersection, a new defuzzification method on fuzzy numbers, bulletin of the polish academy of sciences. Technical Sciences (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tadeusz Kosciuszko Military Academy of Land Forces in Wroclaw, Wroclaw, Poland

    Hubert Zarzycki

  2. Institute of Technology, Department of Computer Science, Kazimierz Wielki University, Bydgoszcz, Poland

    Dawid Ewald

  3. Tadeusz Kosciuszko Military Academy of Land Forces in Wroclaw, Wroclaw, Poland

    Oskar Skubisz

  4. Development and Innovation Research Foundation, Wroclaw School of Information Technology, Wroclaw, Poland

    Piotr Kardasz

Authors
  1. Hubert Zarzycki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dawid Ewald
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Oskar Skubisz
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Piotr Kardasz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hubert Zarzycki .

Editor information

Editors and Affiliations

  1. Department of Bioinformatics and Mathematical Modelling, Bulgarian Academy of Sciences, Institute of Biophysics and Biomedical Engineering, Sofia, Bulgaria

    Krassimir T. Atanassov

  2. Institute of Biophysics and Biomedical, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Vassia Atanassova

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  4. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Andrzej Kałuszko

  5. WIT-Warsaw School of Information Technology, Warsaw, Poland

    Maciej Krawczak

  6. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Jan W. Owsiński

  7. Faculty of Technical Sciences, “Prof. Assen Zlatarov” University, Burgas, Bulgaria

    Sotir S. Sotirov

  8. Faculty of Natural Sciences, “Prof. Assen Zlatarov” University, Bourgas, Bulgaria

    Evdokia Sotirova

  9. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Eulalia Szmidt

  10. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zarzycki, H., Ewald, D., Skubisz, O., Kardasz, P. (2022). A Comparative Study of Two Nature-Inspired Algorithms for Routing Optimization. In: Atanassov, K.T., et al. Uncertainty and Imprecision in Decision Making and Decision Support: New Advances, Challenges, and Perspectives. IWIFSGN BOS/SOR 2020 2020. Lecture Notes in Networks and Systems, vol 338. Springer, Cham. https://doi.org/10.1007/978-3-030-95929-6_17

Download citation

Publish with us

Policies and ethics

Search

Navigation