Future Tech Blog
フューチャー技術ブログ
Home
Authors
後藤優太
後藤優太
さんのページ
1
投稿
236
総シェア数
192
Twitter
0
Facebook
17
はてブ
27
Pocket
巡回セールスマン問題(TSP)の基本的な解き方(ILS)
SAIGアルバイトの後藤です。業務では、アルゴリズムの知識を用いた既存処理の高速化やスケジュールの自動作成による業務の効率化を行っています。配送計画問題など、最適化問題に属する社会課題は、部分問題に巡回セールスマン問題。TSPにおいて特に良いとされているILSには次の2つがあります。
2021.12.01
アルゴリズム
TSP
焼きなまし法
2-opt
192
シェア
17
27
1