Штучний інтелект

Анотація: У роботі досліджується нечітка багатокритеріальна задача комівояжера з критеріями у вигляді відстані та тривалості проїзду за маршрутом. Формалізовано постановку задачі, визначено поняття компромісу. Розглянуто двокритеріальну задачу з додатковою умовою щодо порядку відвідування вузлів транспортної мережі. Запропоновано новий алгоритм розв’язання отриманої задачі. Проведено чисельні експерименти та порівняно отримані рішення з оптимальними для стандартних однокритеріальних постановок.

Ключові слова: задача комівояжера, багатокритеріальність, нечітка задача, компромісне рішення, алгоритм

Посилання:

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. Зайченко Ю.П. Дослідження операцій. - К.: Видавничий дім «Слово», 2006. – 816 с.
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. Юштін K.E., Iвохін E.В. Про вплив способів дефазифікації на результати розв’язання нечіткої задачі комівояжера// Штучний інтелект, 2024. - 29 (1). - С. 64-72.