logo
Алгоритм муравья

11. Характерные особенности

Для алгоритма муравьиной колонии необходимо указать:

· закон выделения феромона,

· закон испарения феромона,

· количество агентов,

· места размещения.

Все эти характеристики выбираются с учетом особенности задачи на основе экспериментальных исследований (эвристики).

Алгоритм:

· реализует поиск приближенных решений,

· имеет полиномиальную сложность,

· является одним из видов вероятностных алгоритмов (законы выделения испарения - вероятностные законы).