8 (495) 987 43 74 доб. 3304 Прием заявок на рассмотрение статей E-mail: evlasova@synergy.ru

Мы в соцсетях -              
Рус   |   Eng

Авторы

Павленко А. И.

Ученая степень
канд. техн. наук, доцент кафедры Автоматизированных систем обработки информации и управления Московского авиационного института
E-mail
Pavl101@rambler.ru
Местоположение
г. Москва
Статьи автора

Сравнительный анализ модифицированных методов муравьиных колоний

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