Future Tech Blog
フューチャー技術ブログ
Home
Tags
焼きなまし法
焼きなまし法
タグの記事
1
投稿
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