強化学習を用いてTSPの経路を生成するグラフモデル
都市をグラフで表現し、経路へ追加する都市を強化学習で選ぶ探索プログラムを実装しました。
実際に行ったこと
参考文献のグラフ表現とQ学習(Q-learning)のアイデアに基づき、TSP環境、モデル、学習ループ、挿入ルールを統合する実験用コードを実装しました。
成果
都市の位置、距離、訪問状況をグラフとして入力し、モデルが選んだ都市を挿入ヒューリスティックで経路に追加する探索プログラムを作成しました。公開コードでベースラインと比較する実験を行い、学習がうまく機能しなかった原因も突き止めました。
- ステップ2 AI都市選択+ヒューリスティックパス挿入