難問の巡回セールスマン問題、粘菌に学んだ新型コンピュータで北海道大学が解決 | 大学ジャーナルオンライン

2020/12/07 102 users 粘菌 難問 セールスマン 巡回セールスマン問題 共同

北海道大学の葛西誠也教授らの研究グループは、Amoeba Energy株式会社と共同で、アメーバ生物である粘菌の行動に学んだ新型アナログコンピュータを開発し、代表的な組合せ最適化問題「巡回セールスマン問題」を解くことに成功した。 巡回セールスマン問題とは、セールスマンが指定都市を各一度ずつ訪問し出発都市に戻る... 続きを読む