ВИКОРИСТАННЯ МУРАШИНОГО АЛГОРИТМУ ДЛЯ РОЗВ'ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА
Тип публікації :
Стаття
Дата випуску :
1 жовтня 2024 р.
Автор(и) :
Мова основного тексту :
Ukrainian
eKNUTSHIR URL :
Том :
1
Випуск :
1
ISSN :
3041-2323
Початкова сторінка :
185
Кінцева сторінка :
202
Цитування :
[APA 7] YUSHTIN, K., ІВОХІН, Є., ЮШТІН, К., ГАВРИЛЕНКО, В., & БОГУСЛАВСЬКИЙ, М. (2024). ВИКОРИСТАННЯ МУРАШИНОГО АЛГОРИТМУ ДЛЯ РОЗВ'ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА. Прикладні інформаційні системи та технології в цифровому суспільстві, 1(1), 185–202. https://doi.org/10.17721/3041-2323.2024.185-202
[ДСТУ] ВИКОРИСТАННЯ МУРАШИНОГО АЛГОРИТМУ ДЛЯ РОЗВ'ЯЗАННЯ НЕЧІТКОЇ ЗАДАЧІ КОМІВОЯЖЕРА / K. YUSHTIN та ін. Прикладні інформаційні системи та технології в цифровому суспільстві. 2024. Т. 1, № 1. С. 185—202. DOI: 10.17721/3041-2323.2024.185-202 (дата звернення: 25.07.2026).
Задача комівояжера (TSP) – це класична комбінаторна задача оптимізації, яка передбачає пошук найкоротшого або найшвидшого маршруту серед набору міст. Щоб формалізувати невизначеність і неточність у вхідних даних, часто викликану суб'єктивними оцінками інтервалів часу подорожі, у цій статті використано нечіткі числа. Форма цих нечітких чисел базується на підході, подібному до гаусівського. Розглянуто особливості застосування алгоритму оптимізації мурашиної колонії (ASO) і запропоновано підхід до його оптимального використання. Проаналізовано вплив параметрів алгоритму на якість апроксимованого найкращого рішення. Задачу проілюстровано числовими прикладами з участю достатньо великої кількості міст у транспортній мережі.
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.09 MB
Контрольна сума :
(MD5):cc5bd0a865e5bbe9df93c17f633836c0
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution 4.0 International