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

• Дата: 2026
• Автори: Ivokhin, Eugene, Yushtin, Konstantin, Adzhubey, Larisa
• Формат: Стаття
• Мова: Англійська
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2026
• Теми: нечітка задача комівояжера; трапецієподібні нечіткі числа; дефазифікація; моделювання; оптимізація; динамічне програмування
• Онлайн доступ: 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 for ordering fuzzy numbers are presented. The problem formulation with trapezoidal fuzzy numbers is considered. A representation form of such fuzzy numbers based on a Gaussian-like approach is proposed. Methods of the state space tree and dynamic programming are employed. The proposed technique is illustrated with an example.