algorithm - ACO を使用して迷路で TSP を解く

Question

巡回セールスマン問題 (TSP) と迷路解決問題を含むアルゴリズムを作成しています。基本的に、迷路内にはポイントがあり、それらすべてのポイントへの最適なパスを見つけて、最終的に迷路を出る必要があります。

ACO アルゴリズムを使用して、正常に機能する迷路の出口を見つけ始めました。しかし、TSP をそれに統合するにはどうすればよいでしょうか。

私たちの最初の推測は強化学習でしょう。何か案は？

Answer 1

私たちはそれを行う方法を考え出しました。染色体の各点の順序をエンコードする遺伝的アルゴリズムを使用することにしました。各世代で、各染色体に対して ACO アルゴリズムを実行し、最終目標に到達するために必要なステップ数の最小値を探しました。

最終的に収束したか、反復制限に達しました。