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

Математика. Прикладная информатика. Научные статьи

Скачать книгу
Читать онлайн

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


Год выпуска 2012

isbn

Автор произведения А. И. Павленко

Жанр Математика

Серия Прикладная информатика. Научные статьи

Издательство НОУ «МФПУ «Синергия»


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