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