組み合わせ最適化のAI用語一覧

巡回セールス問題

巡回セールス問題とは、複数の都市をすべて1回ずつ訪れて元の場所に戻る際の最短移動ルートを求める組み合わせ最適化問題です。都市数が増えると計算量が暴走する組合せ爆発が発生するため、NP困難な問題として知られています。配送ルートの最適化など実社会で広く応用され、遺伝的アルゴリズムや強化学習を用いた解法も研究されています。