Search academic texts

Information × Registration Number 2124U009196, Article popup.category Опубліковано, Стаття Title ABOUT OF THE ANNEALING METHOD USING FOR THE TRAVELING SALESMAN PROBLEM SOLUTION WITH THE FUZZY TIME PERCEPTION popup.author Івохін Є. В.Аджубей Л. Т.Махно Л. Т.Рець В. О.Ivohin E. V.Adzhubey L. T.Makhno M. F.Rets V. O. popup.publication 26-12-2024 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/315994 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Інтеграція нечітких чисел в алгоритми має вирішальне значення для вдосконалення обчислювальних методологій. Нечіткі числа з властивою їм неточністю пропонують більш реалістичне уявлення про явища реального світу. Адаптація та інноваційні алгоритми для включення нечітких чисел є важливими для вирішення складних проблем, коли дані можуть бути неточними або неоднозначними. Це вдосконалення допомагає більш обґрунтовано приймати рішення зважаючи на тонкощі реального світу, що у свою чергу сприяє прогресу в різних сферах і дозволяє проводити дослідження у контексті суб’єктивного сприйняття часу. Ціль. Мета роботи – розробити алгоритм розв’язання задачі комівояжера з використанням нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної з впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Метод. У статті розглянуто метод відпалу з нечітким представленням часу для розв’язання нечіткої задачі комівояжера, що формулюється як задача знаходження маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю руху з нечіткими числами, що представляють час, необхідний для подолання відстаней між містами. Поставлено та вирішено задачу формалізації алгоритму розв’язання проблеми комівояжера на основі методу відпалу з використанням нечітких чисел. Запропоновано можливі методи апроксимації нечітких чисел в контексті поставленої задачі. Розроблено конструктивний алгоритм розв’язання задачі. Проведено обчислювальні експерименти. Результати. Розроблено метод розв’язання задачі комівояжера з використанням методу відпалу та нечітких чисел. Запропоновано використання нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної з впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Представлено результати розрахунків за допомогою запропонованого алгоритму в задачах комівояжера з мінімізацією суб’єктивної тривалості руху, показано можливі методи апроксимації нечітких чисел та їх порівняння в контексті поставленої задачі, проведено порівняння отриманих розв’язків із розв’язками, знайденими за допомогою інших евристичних методів. Висновки. У статті розглянуто метод формалізації алгоритму розв’язання задачі комівояжера з використанням алгоритму методу відпалу та нечітких чисел. Запропоновано використання нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної із впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Описано схему формалізації процедури використання методу відпалу з нечіткими числами, що представляють суб’єктивне представлення часу, необхідного для подолання відстаней між містами. popup.nrat_date 2026-02-15 Close