Пошук академічних текстів

Інформація × Реєстраційний номер 2124U009196, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ПРО ВИКОРИСТАННЯ МЕТОДУ ВІДПАЛУ ДЛЯ РОЗВ’ЯЗАННЯ ЗАДАЧІ КОМІВОЯЖЕРА З НЕЧІТКИМ СПРИЙНЯТТЯМ ЧАСУ Автор Івохін Є. В.Аджубей Л. Т.Махно Л. Т.Рець В. О.Ivohin E. V.Adzhubey L. T.Makhno M. F.Rets V. O. Дата публікації 26-12-2024 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/315994 Видання National University "Zaporizhzhia Polytechnic" Опис Актуальність. Інтеграція нечітких чисел в алгоритми має вирішальне значення для вдосконалення обчислювальних методологій. Нечіткі числа з властивою їм неточністю пропонують більш реалістичне уявлення про явища реального світу. Адаптація та інноваційні алгоритми для включення нечітких чисел є важливими для вирішення складних проблем, коли дані можуть бути неточними або неоднозначними. Це вдосконалення допомагає більш обґрунтовано приймати рішення зважаючи на тонкощі реального світу, що у свою чергу сприяє прогресу в різних сферах і дозволяє проводити дослідження у контексті суб’єктивного сприйняття часу. Ціль. Мета роботи – розробити алгоритм розв’язання задачі комівояжера з використанням нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної з впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Метод. У статті розглянуто метод відпалу з нечітким представленням часу для розв’язання нечіткої задачі комівояжера, що формулюється як задача знаходження маршруту відвідування заданої кількості міст без повторень з мінімальною тривалістю руху з нечіткими числами, що представляють час, необхідний для подолання відстаней між містами. Поставлено та вирішено задачу формалізації алгоритму розв’язання проблеми комівояжера на основі методу відпалу з використанням нечітких чисел. Запропоновано можливі методи апроксимації нечітких чисел в контексті поставленої задачі. Розроблено конструктивний алгоритм розв’язання задачі. Проведено обчислювальні експерименти. Результати. Розроблено метод розв’язання задачі комівояжера з використанням методу відпалу та нечітких чисел. Запропоновано використання нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної з впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Представлено результати розрахунків за допомогою запропонованого алгоритму в задачах комівояжера з мінімізацією суб’єктивної тривалості руху, показано можливі методи апроксимації нечітких чисел та їх порівняння в контексті поставленої задачі, проведено порівняння отриманих розв’язків із розв’язками, знайденими за допомогою інших евристичних методів. Висновки. У статті розглянуто метод формалізації алгоритму розв’язання задачі комівояжера з використанням алгоритму методу відпалу та нечітких чисел. Запропоновано використання нечітких чисел для формалізації невизначеності та неточності вхідних даних, пов’язаної із впливом суб’єктивності в оцінках тривалості необхідних проміжків часу. Описано схему формалізації процедури використання методу відпалу з нечіткими числами, що представляють суб’єктивне представлення часу, необхідного для подолання відстаней між містами. Додано в НРАТ 2026-02-15 Закрити