[B! tsp] gandenのブックマーク

An Effective Implementation of K-opt Moves for the Lin-Kernighan TSP Heuristic

ganden 2019/01/13

リンク

Santa's Stolen Sleigh | Kaggle

♫ Alarm bells ring, are you listening? Santa's sleigh has gone missing ♫

ganden 2016/01/12

kaggle
tsp

リンク

http://159.69.122.120/

ganden 2013/03/13

tsp
movie

リンク

ミツバチはコンピュータよりも速く巡回セールスマン問題を解ける | スラドサイエンス

ミツバチは複数の花を最短ルートで移動していることが、ロンドン大学クイーン・メアリー校および同大学ロイヤルホロウェイ校の共同研究で分かったそうだ（ロンドン大学クイーン・メアリー校発表、本家/.）。複数地点を一度ずつ巡り出発点に戻る最短ルートを求める問題は通称「巡回セールスマン問題」と呼ばれており、ミツバチはこの問題を解くことができることが発見された初めての種であるという。研究ではコンピュータで制御された人工の花を使い、ミツバチがこの花を「発見した順」に巡るのか、それとも「最短ルート」を見つけ出すのかを検証した。その結果、ミツバチはそれぞれの花の場所を探索したあと最短ルートを飛行するようになったという。コンピュータでは解くのに何日もかかるこの問題をミツバチが短時間でどう処理しているかを調べることで、複雑な問題の解決に必要な最小限の神経回路を解明できるかもしれないとのことだ。

ganden 2010/10/27