Сравнительный анализ модифицированных методов муравьиных колоний. А. И. Павленко и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2012
- ISBN: 978-5-457-38029-5
- Страниц: 13
- Язык: Русский
79.90 руб.
Отложить
- Описание
- Фрагмент
В работе оценивается эффективность различных модификаций метода муравьиных колоний при решении задачи коммивояжера. Эффективность различных алгоритмов (оригинального, элитного и рангового) рассматривалась с точки зрения скорости сходимости алгоритма в зависимости от количества муравьев в колонии, начального запаса феромона и коэффициента его испарения. Была предложена модификация муравьиных алгоритмов, позволяющая повысить скорость поиска оптимального решения за счет включения в алгоритм «Королевы», отслеживающей текущее состояние решения и корректирующей изменение самого алгоритма.
