Аналіз алгоритму мурашиних колоній та його модифікацій на прикладі вирішення задачі комівояжера
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 165
- Downloads 1
АДАПТИВНА РЕЄСТРАЦІЯ І ОБРОБЛЮВАННЯ СИГНАЛУ ЕЛЕКТРОКАРДІОГРАМИ
Розповсюдженість серцево-судинних захворювань постійно зростає, що викликає необхідність розроблювання все більш ефективних сучасних засобів їх діагностики та лікування. Первинна діагностика базується на записуванні елек...
РОЗРОБКА СПОСОБУ ТА ЗАСОБУ ВИМІРЮВАНЬ НАПРУЖЕНО-ДЕФОРМОВАНОГО СТАНУ ЗА ДОПОМОГОЮ ТЕНЗОДАТЧИКА
У статті проаналізовано вплив основних дестабілізуючих факторів, що обмежують точність вимірювання напружено-деформованого стану складних технічних конструкцій за допомогою тензодатчиків. Досліджено вплив діапазону зміни...
Розробка ультразвукового пристрою для інтенсифікації біохімічних процесів у фармацевтиці
Одним із перспективних фізичних методів впливу на речовини з метою інтенсифікації технологічних процесів є метод, що базується на використанні механічних коливань ультразвукового діапазону. Деякі процеси в біотехнології,...
ВИЗНАЧЕННЯ ДОПУСТИМИХ РЕЖИМІВ НАГРІВУ ПІРОТЕХНІЧНИХ СУМІШЕЙ ПРИ ЇХ ЕКСПЛУАТАЦІЇ
На стадії проектування піротехнічних сумішей необхідно прогнозувати допустимі ре-жимів їх нагріву, перевищення яких призводить до займання зарядів сумішей під металевими оболонками виробів, що призводить до пожежовибухон...
ИСПОЛЬЗОВАНИЕ SMART PIEZOCERAMICS ДЛЯ ОБРАБОТКИ ПОЧВЫ В СЕЛЬСКОМ ХОЗЯЙСТВЕ
<p>В статье на основе анализа литературных источников и научных публикаций предложена оригинальная конструкция вибрирующих рабочих органов плуга для выполнения основной задачи обработки почвы. Авторами статьи путем испол...