Решение TSP в лабиринте с использованием ACO

Question

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

Мы начали использовать алгоритм ACO, чтобы найти выход из лабиринта, который работает нормально. Но как можно интегрировать TSP в него.

Нашей первой догадкой было бы изучение подкрепления. Есть идеи?

Answer 1

Мы нашли способ сделать это. Мы решили использовать генетический алгоритм, в котором мы кодировали порядок каждой точки в хромосоме. В течение каждого поколения мы запускали алгоритм ACO для каждой хромосомы и искали минимальное количество шагов, предпринятых для достижения конечной цели.

Это в конечном итоге сходилось или был достигнут предел итерации.