Artificial intelligence

Scientific journal

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Search by:

Year of publication
Author name
Paper title

On the Method of Solving the Fuzzy Multicriteria Traveling Salesman Problem

Іvohin E.1, Yushtin K.2
1 Kyiv National Taras Shevchenko University
2 Taras Shevchenko National University of Kiyv
ivohin.1960@gmail.com; gkons@univ.kiev.ua
https://orcid.org/0000-0002-5826-7408https://orcid.org/0000-0002-5826-7408

Full text (PDF)

UDC: 004.8
Publication Language: Ukrainian
Stuc. intelekt. 2024; 29(4):142-150

Abstract: The paper studies a fuzzy multi-criteria traveling salesman problem with criteria in the form of distance and travel time along the route. The problem statement is formalized, the concept of a compromise is defined. Two-criteria problems with an additional condition on the order of visiting nodes of the transport network are considered. A new algorithm for solving the resulting problem is proposed. Numerous experiments and a comparison of the obtained solutions with optimal ones for standard single-criteria statements are conducted

Keywords: traveling salesman problem, multi-criteria, fuzzy task, compromise solution, algorithm

References:

  1. Martin Christopher. Logistics and Supply Chain Management. - FT Publishing International, 5th edition, 2016. – 328 р.
  2. Harrison А., van Hoek R. Logistics Management and Strategy. - Financal Times Management, 2nd edition, 2005. – 308 р.
  3. Zaychenko Yu.P. Operations research. - Кyiv: Publishing house «Slovo», 2006. – 816 p.
  4. Golden B., Raghavan S., Wasil E. The Vehicle Routing Problem: Latest Advances and New Challenges. – Springer New York, 2008.
  5. Chambers L.D. Practical Handbook of Genetic Algorithms. - CRC Press, 2019. – 592 p.
  6. Korte B., Vygen J. Combinatorial Optimization: Theory and Algorithms (Algorithms and Combinatorics). - Springer Berlin, Heidelberg, 2018.
  7. Dorigo M., Maniezzo V., Colorni. A. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 1996. 26(1). P. 29–41.
  8. Ajay D. Kshemkalyani, Mukesh Singhal. Distributed Computing: Principles, Algorithms, and Systems. - Cambridge University Press, 2011.
  9. Ivohin E. V., Gavrylenko V. V., Ivohina K. E. On the recursive algorithm for solving the traveling salesman problem on the basis of the data flow optimization method // Radio Electronics, Computer Science, Control. - 2023. - № 3. – P. 141-147.
  10. Yushtin K.E., Ivohin E.V. About defuzzi-fication methods influence on fuzzy traveling salesman problem’s solving// Artificial Intelligence, 2024. - 29 (1). - С. 64-72.

View full text (PDF)