Застосування методу динамічного програмування до розв’язання однієї нечіткої задачі комівояжеру

• Datum: 2026
• Hauptverfasser: Ivokhin, Eugene, Yushtin, Konstantin, Adzhubey, Larisa
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2026
• Schlagworte: нечітка задача комівояжера; трапецієподібні нечіткі числа; дефазифікація; моделювання; оптимізація; динамічне програмування
• Online Zugang: https://journal.iasa.kpi.ua/article/view/365264
• Назва журналу: System research and information technologies

A method for solving the traveling salesman problem is proposed, utilizing dynamic programming to determine the shortest duration route, considering the fuzzy representation of travel time between individual points. Approaches for the approximation of fuzzy values, arithmetic operations, and methods...