ACP를 사용하여 미로에서 TSP를 해결

Question

나는 TSP (Traveling salesman problem) 및 미로 해결 문제가 포함 된 알고리즘을 작성하고 있습니다. 근본적으로 미로 내부에 포인트가 있으며 모든 포인트에 가장 적합한 경로를 찾아 결국 미로를 종료해야합니다.

우리는 ACO 알고리즘을 사용하여 잘 작동하는 미로의 이탈을 발견하기 시작했습니다. 그러나 TSP를 어떻게 통합 할 것인가?

첫 번째 추측은 강화 학습입니다. 어떤 아이디어?

Answer 1

우리는 방법을 알아 냈습니다. 우리는 유전자 알고리즘을 사용하여 염색체의 각 점의 순서를 인코딩하기로 결정했습니다. 각 세대 동안 우리는 각 염색체에 대해 ACO 알고리즘을 실행하고 최종 목표에 도달하기 위해 취해진 소량의 단계를 찾았습니다.

결국 수렴하거나 반복 한도에 도달했습니다.