Алгоритм муравья
11. Характерные особенности
Для алгоритма муравьиной колонии необходимо указать:
· закон выделения феромона,
· закон испарения феромона,
· количество агентов,
· места размещения.
Все эти характеристики выбираются с учетом особенности задачи на основе экспериментальных исследований (эвристики).
Алгоритм:
· реализует поиск приближенных решений,
· имеет полиномиальную сложность,
· является одним из видов вероятностных алгоритмов (законы выделения испарения - вероятностные законы).
Содержание
Похожие материалы