ACO: Муравьи, феромоны и оптимальные маршруты

В реальном мире муравьи (первоначально) ходят в случайном порядке и после нахождения продовольствия возвращаются в свою колонию, прокладывая феромонами тропы. Если другие муравьи находят такие тропы, они, вероятнее всего, пойдут по ним. На коротком пути прохождение будет более быстрым, и, как следствие, плотность феромонов остаётся высокой. Именно это лежит в основе алгоритма Ant Colony Optimization (ACO) по решению задачи «Коммивояжёра» — нахождения оптимального маршрута.