第5回: アニーリング基礎4. 巡回セールスマン問題 - Qiita

東京、島根、大阪、福岡、新潟、香川の6都市を1回づつ巡回する場合、移動距離が最小となる巡回経路をアニーリングを用いて算出する。 前回: 第3回: アニーリング基礎3. クラスタリング問題、2次元スピンの1次元化 参考: 第4回: Google Maps Platform, Directions APIによる地点間情報取得(巡回セールスマン問題への下準備) Keyword ：巡回セールスマン問題 1. 基本準備/設定 1.1 量子アニーリング用モジュールのインストール まず、初めに、以下のモジュールをインストールする。 dwave-ocean-sdk：Dwaveアニーリングマシンのモジュール openjij：アニーリングシュミレーター pyqubo：Qubo行列作成サポートモジュール optuna：ハイパーパラメタの最適化 geocoder：緯度経度の取得 folium：地図の表示 pip