Використання мурашиного алгоритму для розв'язання нечіткої задачі комівояжера
Тип публікації :
Стаття
Дата випуску :
2024
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Журнал :
Випуск :
1(3)
ISSN :
2788-6603
Початкова сторінка :
23
Кінцева сторінка :
31
Цитування :
[APA 7] Івохін, Є. В., & Юштін, К. (2024). Використання мурашиного алгоритму для розв'язання нечіткої задачі комівояжера. Сучасні інформаційні технології, (1(3)), 23–31. https://doi.org/10.17721/AIT.2024.1.03
[ДСТУ] Івохін Є. В., Юштін К. Використання мурашиного алгоритму для розв'язання нечіткої задачі комівояжера. Сучасні інформаційні технології. 2024. № 1(3). С. 23—31. DOI: 10.17721/AIT.2024.1.03 (дата звернення: 25.07.2026).
В с т у п . Сформульовано та наведено методику пошуку оптимальної тривалості маршруту для розв’язання задачі комівояжера у випадку визначення часу переміщення між містами у вигляді нечітких трапецієподібних чисел. Метою роботи є розроблення алгоритму на основі оптимізації колонії мурах і використання цього методу для розв’язування задач комівояжера з достатньо великою кількістю міст транспортної мережі.
М е т о д и . Використано метод на основі алгоритму оптимізації мурашиної колонії.
Р е з у л ь т а т и . Для досягнення поставленої мети запропоновано схему реалізації оптимізаційного алгоритму, що за умови невеликої кількості ітерацій дозволяє отримувати наближені до оптимальних розв’язків результати пошуку шляхів у нечіткій задачі комівояжера. Запропонований підхід може бути використаний для пошуку раціонального шляху в ситуаціях із неточно заданою тривалістю переміщень між містами. Показано, що вибір основних параметрів алгоритму оптимізації колонії мурах суттєво не впливає на якість отриманого наближеного розв’язку. Приклади використання алгоритму підтверджують конструктивність підходу для розв’язання задачі комівояжера у випадку нечітко заданої тривалості переміщень.
В и с н о в к и . Запропоновано схему реалізації алгоритму оптимізації мурашиної колонії для пошуку найкращого шляху в задачі комівояжера зі змінною тривалістю переміщень між містами, розроблено комп’ютерну програму, яка дозволяє розв’язувати різні логістичні задачі, в основу яких покладено задачу комівояжера з нечітко визначеними параметрами руху у транспортній мережі.
М е т о д и . Використано метод на основі алгоритму оптимізації мурашиної колонії.
Р е з у л ь т а т и . Для досягнення поставленої мети запропоновано схему реалізації оптимізаційного алгоритму, що за умови невеликої кількості ітерацій дозволяє отримувати наближені до оптимальних розв’язків результати пошуку шляхів у нечіткій задачі комівояжера. Запропонований підхід може бути використаний для пошуку раціонального шляху в ситуаціях із неточно заданою тривалістю переміщень між містами. Показано, що вибір основних параметрів алгоритму оптимізації колонії мурах суттєво не впливає на якість отриманого наближеного розв’язку. Приклади використання алгоритму підтверджують конструктивність підходу для розв’язання задачі комівояжера у випадку нечітко заданої тривалості переміщень.
В и с н о в к и . Запропоновано схему реалізації алгоритму оптимізації мурашиної колонії для пошуку найкращого шляху в задачі комівояжера зі змінною тривалістю переміщень між містами, розроблено комп’ютерну програму, яка дозволяє розв’язувати різні логістичні задачі, в основу яких покладено задачу комівояжера з нечітко визначеними параметрами руху у транспортній мережі.
Галузі знань та спеціальності :
12 Інформаційні технології::122 Комп’ютерні науки
Галузі науки і техніки (FOS) :
Комп'ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
732.72 KB
Контрольна сума :
(MD5):1b98afe142c80e83bb5eb66d60498761
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International