Стаття

Отримано 25.06.2022

Доопрацьовано 08.11.2022

Прийнято 15.12.2022

Взято з Вип. 112, 2022

Сторінки 241 -247

Gavrilenko, V., Ivohin, E., Ivokhina, K., & Rudoman, N. (2022). ON AN APPROACH TO THE SOLUTION OF THE FUZZY TRAVELING PROBLEM BASED ON THE REJECTION SIMULATION METHOD. Automobile Roads and Road Construction, (112), 241-247. https://doi.org/10.33744/0365-8171-2022-112-241-247

ПРО ПІДХІД ДО РОЗВ’ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА НА ОСНОВІ МЕТОДУ ІМІТАЦІЇ ВІДПАЛУ

Валерій Гавриленко Євген Івохін Катерина Івохіна Надія Рудоман

Робота присвячена дослідженню методу імітації відпалу для розв’язування нечіткої задачі комівояжера, яка формулюється як задача пошуку маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю пересування. Викладено зміст методу імітації відпалу, описано алгоритм формалізації методу. Наведено аксіоматику нечітких трикутних чисел. Сформульовано нечітку задачу комівояжера, у якій часові параметри пересування між містами задаються у вигляді правих нечітких чисел, величина носія в яких залежіть від різних зовнішніх умов та факторів. Наведено результати розрахунків розв’язків задачі комівояжера у чіткій та нечіткій формах з різними параметрами зрізів нечітких чисел

задача комівояжера, метод імітації відпалу, алгоритм, нечіткі числа, множини рівня, формалізація часових інтервалів
  1. Zaichenko, Yu.P. (2006). Operations research. Kyiv: Slovo Publishing House.
  2. Hrebennyk, I.V., Chorna, O.S., & Makarova, E.E. (2018). Optimization of linear functions on the set of cyclic permutations with linear constraints. Control, Navigation and Communication Systems, 3(49), 67-72.
  3. Rai, S., & Ettam, R.K. (2013). Simulation-based optimization using simulated annealing for optimal equipment selection within print production environments. In Proceedings of the Winter simulation conference (WSC) (pp. 1097-1108). IEEE.
  4. Kostenko, O.M. (2016). Synthesis of optimal combinatorial plans for multifactor experiments. Bulletin of Poltava State Agrarian Academy, 1-2, 62-71.
  5. Nemtsov, M.V., & Kauk, V.I. (n.d.). Investigation of optimization methods used in code compilers. Retrieved from http://nauka-online.com/.
  6. Havrylenko, V.V., Ivokhina, K.Ye., & Rudoman, N.V. (2022). On the application of the simulated annealing method for solving the fuzzy traveling salesman problem. Control, Navigation and Communication Systems, 3, 77-82.
  7. Jana, B., & Roy, T.K. (2005). Multi-objective fuzzy linear programming and its application in transportation model. Tamsui Oxford Journal of Mathematical Sciences, 21(2), 243-268.
  8. Zadeh, L.A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.
  9. Zimmermann, H.J. (1985). Application of fuzzy set theory to mathematical programming. Information Sciences, 36(1-2), 25-58.

https://doi.org/10.33744/0365-8171-2022-112-241-247