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