Аналіз алгоритму мурашиних колоній та його модифікацій на прикладі вирішення задачі комівояжера
Journal Title: Вісник Черкаського державного технологічного університету - Year 2017, Vol 1, Issue 4
Abstract
У статті проведено детальний аналіз алгоритму мурашиних колоній системи, заснованої на агентах, які імітують природну поведінку реальних мурашок. Охарактеризовано основні модифікації мурашиного алгоритму: алгоритм Elitist Ant System, алгоритм Ant-Q, алгоритм Ant Colony System, алгоритм Max-min Ant System, алгоритм ASrank. Описано пропонований мурашиний алгоритм оптимізації для задачі комівояжера. Визначаючи алгоритм мурашиних колоній як один із найбільш перспективних напрямів «природних досліджень», наголошено, що використання детермінованої стратегії пошуку дозволило знайти оптимальний шлях значно швидше порівняно з ймовірнісною стратегією.
Authors and Affiliations
А. А. Златкін, О. С. Марусик
Keywords
Related Articles
- EP ID EP464138
- DOI -
- Views 136
- Downloads 0
Принципы и методы построения математических моделей дисковых пьезоэлектрических трансформаторов с секторными электродами
Пьезоэлектрические диски с секторным электродированием поверхности являются практически основным элементом многих микроэлектромеханических систем. Однако в настоящее время отсутствуют надежные и достоверные методики пост...
МАТЕМАТИЧНА МОДЕЛЬ СИСТЕМИ ЗАВАНТАЖЕННЯ КОНТЕЙНЕРОВОЗА
В статті розглядаються розроблена математична модель системи завантаження контейнеровоза, що дозволяє визначати переважну більшість технічних параметрів судна після проведення завантаження. Модель передбачає контроль за...
Дослідження метеорологічного стану атмосфери за допомогою лідару
В роботі за допомогою лідарного комплексу для дистанційного зондування атмосфери, що є складовою частиною супутникової лазерної локаційної станції Київ-Голосієво, отримано експериментальні результати підрахунку фотонів,...
МОДЕЛЬ ВИМІРЮВАЛЬНОГО ЗОНДУ КОМП’ЮТЕРНОЇ СИСТЕМИ ВИЗНАЧЕННЯ РЕОЛОГІЧНИХ ХАРАКТЕРИСТИК СУДНОВИХ ТЕХНІЧНИХ РІДИН
Підвищення вимог до викидів у довкілля шкідливих речовин судновими малообертовими двигунами потребує постійного підвищення ефективності роботи паливної системи. Метою дослідження є розробка моделі вимірювального зонду ко...
Методи інтегрованого управління загрозами забезпечення цінностей стейкхолдерів медичного проекту
Процеси євроінтеграції, загальної глобалізації відповідно до міжнародних вимог, норм і стандартів вимагають від України значних змін в усіх галузях господарювання, у тому числі в Системі охорони здоров’я (СОЗ). Реформува...