Муравьиные алгоритмы — комбинаторная оптимизация на основе роя

Муравьиный алгоритм (ACO) — это метаэвристический алгоритм, представленный Марко Дориго и его коллегами в начале 1990-х годов, который решает задачи комбинаторной оптимизации путем моделирования коллективного поведения муравьев при поиске пищи. Реальные муравьи оставляют феромонные следы на путях и преимущественно следуют более сильным следам; ACO превращает этот механизм положительной обратной связи в процедуру поиска, которая находит высококачественные решения для задач, структурированных в виде графа, таких как задача коммивояжера, маршрутизация транспортных средств и составление расписаний.