旅行セールスマンの問題は何ですか?
巡回セールスマンの問題は、リソースを最も効率的に使用すると同時に、その利用で最小のエネルギーを消費することに関係する従来の問題です。 このタイプの問題の指定は、旅行セールスマンの時代に戻ってきました。彼らはしばしば、2倍に戻って特定の町に何度も渡ることなく、ほとんどの町を訪れることを許可する方法で旅行を手配したいと考えていました。
より広い意味で、旅行セールスマンの問題は、ツアーの問題と呼ばれるものの典型的な例と考えられています。 基本的に、あらゆる種類のツアーの問題には、指定されたルートに沿って一連の停止を行い、以前の停留所に再び訪問することなく、帰りの旅をすることが含まれます。 一般的に、結果を達成するために時間や旅行モードなどの利用可能なリソースを最大限に活用することに懸念がある場合、ツアーの問題が存在します。 ツアーの問題の解決策を見つけることは時々言及されていますo最小コストの経路を発見し、ルートの戦略的計画が発生した最低支出で最大の利益を確保することを暗示しています。
旅行セールスマンの問題の概念は、さまざまな分野に翻訳できます。 たとえば、組み合わせの最適化のアイデアは、旅行セールスマンモデルと直接的な関係を持っています。 数学的およびコンピューターサイエンスの両方の分野で役立つ最適化の形として、組み合わせの最適化は、関連する要因をチームにし、それらを繰り返し使用すると最良の結果をもたらす方法で適用することを目指しています。
同様に、離散最適化は同じ目標を達成しようとしますが、この用語は、再発するのではなく1回限りのタスクまたは操作を参照するために採用されることがあります。 個別の最適化は、コンピューターサイエンスや数学的なディスディプリンにも役立ちますes。 さらに、離散最適化は計算の複雑さ理論と直接的な関係を持ち、人工知能の開発において使用されていると理解されています。
巡回セールスマンの問題に関連する画像は、これらのタイプの最適化のための詳細なオプションを過度に単純化しているように見えるかもしれませんが、画像の背後にあるアイデアは、効率を努力するあらゆるタイプの最適化の基本的な基本を説明するのに役立ちます。 解決された巡回セールスマンの問題は、リソースの最小投資のための最大収益率に大きな利益をもたらします。