Сравнительный анализ модифицированных методов муравьиных колоний
Издательство:
Автор
Метки:
информационные технологии (IT),оценка эффективности,система поддержки принятия решений,оптимизация информации и структурЖанры:
учебная и научная литература,программирование,естественные науки,математика,прочая образовательная литература,оценка эффективности,информационные технологии (IT),оптимизация информации и структур,система поддержки принятия решений,знания и навыки
В работе оценивается эффективность различных модификаций метода муравьиных колоний при решении задачи коммивояжера. Эффективность различных алгоритмов (оригинального, элитного и рангового) рассматривалась с точки зрения скорости сходимости алгоритма в зависимости от количества муравьев в колонии, начального запаса феромона и коэффициента его испарения. Была предложена модификация муравьиных алгоритмов, позволяющая повысить скорость поиска оптимального решения за счет включения в алгоритм «Королевы», отслеживающей текущее состояние решения и корректирующей изменение самого алгоритма.