「利己的なルータ」記事へのコメント

最適なルーティングをしようとすれば

[user-key (12079)]

ヘタに研究者が研究するより、宅配のドライバーと共同研究を行った方が良い成果が出るように思われ。

物流システム研究者

[Minap (9371)]

　たしか宅配便の会社にも研究者が居たと思う。

　ベテランドライバーが経験と勘で組んだルートより、物流配送ルート作成システムが地図と道路状況のデータベースを元に組んだルートの方が早く終わったって実験結果があったし。
　一見、遠回りに見えるルー

--
--- どちらなりとご自由に --- --

Re:昆虫と植物の研究

[sameshima (10060)]

蟻を研究して物流に応用したという話を聞いたことがあります。
ウィルスに感染したときは、植物のように感染点の周りの細胞
がアポトーシスしてウィルスを遮断するというのとかも応用
できないでしょうか？

Re:昆虫と植物の研究

[reo (4042)]

ACO [Ant Colony Optimization] [ulb.ac.be]ですね。そのほかにSwarm Intelligence（文献いっぱいのリンク集はこちらのNASAのページ [nasa.gov]どうぞ）なんてのもあります。

--
Hiroki (REO) Kashiwazaki

Re:昆虫と植物の研究

[WATT (7709)]

最適解探索をするAnt Colonyを単純にトラフィック分散のためのルーティングに適応した場合、みんなフェロモンで強められた同じルートに行きたがり、まさに今回のような利己的なものになってしまいそうです。
以前見た、ALifeや関数最適化関連の論文では、動的環境におけるAnt Colonyもあったので、そういったもので多少は対応はできそうな気もしますが…。もちろん、TSPの一類型といえる物流にはうまく適用できると思います。

# って今回のネタは最短ルート探索じゃなく、トラフィック分散なんだよね