Аналіз алгоритму мурашиних колоній та його модифікацій на прикладі вирішення задачі комівояжера
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 164
- Downloads 1
ДОСЛІДЖЕННЯ ЕКВІВАЛЕНТНИХ ФОРМ ПРЕДСТАВЛЕННЯ ДИНАМІЧНИХ МОДЕЛЕЙ ВИМІРЮВАЛЬНИХ ПЕРЕТВОРЮВАЧІВ МЕТОДОМ ОБЧИСЛЮВАЛЬНИХ ЕКСПЕРИМЕНТІВ
За допомогою обчислювальних експериментів досліджується точність чисельних <br />розв’язків, отриманих за допомогою еквівалентних математичних моделей вимірювальних перетворювачів (ВП) першого та другого порядків у формі...
ЗАСТОСУВАННЯ КОЛІРНИХ ГАРМОНІЙ ТА ВІДТВОРЕННЯ КОЛЬОРУ В ПОЛІГРАФІЇ
У статті розглянуто деякі аспекти колірної гармонії та кольороутворення в поліграфії, використання природної гармонійності кольорів у художньому проектуванні об’єктів полігра-фічного та мультимедійного виробництва.
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОБНАРУЖЕНИЯ И ИДЕНТИФИКАЦИИ РАЗЛИВОВ НЕФТЕПРОДУКТОВ НА ВОДНОЙ ПОВЕРХНОСТИ
В статье рассматривается математическая модель выявления и идентификации раз-ливов нефтепродуктов на водной поверхности, состоящая из пяти зависимостей, первые три из которых определяют дальность выявления антропогенного...
МОДЕЛЮВАННЯ ПОСЛІДОВНОГО ОЦІНЮВАННЯ ПАРАМЕТРА ЗСУВУ АСИМЕТРИЧНО-РОЗПОДІЛЕНИХ ВИПАДКОВИХ ВЕЛИЧИН МЕТОДОМ МАКСИМІЗАЦІЇ ПОЛІНОМА
У статті досліджується новий алгоритм послідовного оцінювання параметра зсуву негаусових асиметрично-розподілених випадкових величин, який базується на методі максимізації полінома та моментно-кумулянтному описі. Отриман...
MODERNIZATION OF SELF-MOVABLE FIXING DEVICES BASED ON VERNAM'S CIPHER ANALOGUE
In the article a functional scheme of encryption device, which is the realization of one of the variants of modernization of the Lorenz German stationary encryption machine, is developed. The device works by superposing...