Муравьиная колония — ACO

Итерация: 0  |  Муравей:  |  Лучший:
Скорость: ×5
Жадность (q₀): 0.50
```

// Алгоритм

Муравьиная колония (ACO) — метаэвристика, имитирующая поведение муравьёв. Каждый муравей строит путь от старта до финиша , выбирая направление вероятностно на основе феромона.

Чем короче путь — тем больше феромона откладывается. Лучший путь итерации получает дополнительный депозит ×10 (элитный муравей). Со временем колония сходится к оптимуму.

// Визуализация

Красная линия — лучший путь текущей итерации.

Чёрная точка — текущий муравей.

Цвет клетки отражает накопленный феромон. Финиш — постоянный источник 256 ед., создаёт градиент притяжения.

// Параметры

Скорость — задержка между шагами муравья.

Жадность q₀ — при 0 выбор почти случайный, при 1 всегда идёт туда где феромона больше.

Движение только →, ↓ и ↘ — петли исключены, финиш гарантирован.

// Феромон

0 — не посещена0
белый → зелёный1–255
пик зелёного255
зелёный → чёрный256–511
пик чёрного511
чёрный → красный512–767
пик красного767
красный → фиолет.768–1023
фиолет. → синий1024–1279
синий — максимум1280+
лучший путь
старт [0,0]
финиш [19,19]
```

Задача коммивояжёра — TSP

Муравей обходит все вершины с минимальным суммарным расстоянием
Скорость: ×1
Итерация: 0  |  Лучший маршрут:
Полный перебор: вариантов
```
// Задача коммивояжёра

Дано N городов. Нужно найти кратчайший маршрут, проходящий через каждый город ровно один раз и возвращающийся в начало.

Это NP-трудная задача — точное решение для 20+ городов требует астрономического времени. ACO находит хорошее приближение.

// Как работает

Каждый муравей строит тур, вероятностно выбирая следующий город по феромону и расстоянию. Короткий тур → больше феромона. Лучший тур усиливается элитным депозитом.

Лучший маршрут
Текущий муравей
Город
```