文献

J-GLOBAL ID：200902255722895967   整理番号：09A0307234

真正粘菌による迷路・最短ネットワーク・最適交通網問題の解法

著者 (3件)： 手老篤史 (JST-PRESTO) ,  中垣俊之 (北大 電子科研) ,  小林亮 (広島大 大学院理学研究科)
資料名： 交通流のシミュレーションシンポジウム論文集  (Proceedings of the Symposium on Simulation of Traffic Flow)
巻： 14th  ページ： 41-44  発行年： 2008年 
JST資料番号： L4088A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 真正粘菌モジホコリの変形体は多核単細胞生物であり,いくつかに切り分けられてもそれぞれが1個体として生存可能であり,また,1個体に融合可能である。粘菌はエサに接触するとその周りに集まり,2つ以上のエサに触れるとそれぞれの周りに集まると同時に,集まり同士をネットワークで繋ぐ振る舞いを示す。この性質を利用して入口と出口にエサを置き迷路のネットワークを解く実験と,エサの数を3つにして最終的に3点を結ぶ最短路を作成する実験を行った。さらに,北海道の模型の3万人以上の人口の市にエサを置き,エサの量を人口に比例させて粘菌ネットワークを形成させ,実際の鉄道網との比較を行った。これらの実験結果を再現するモデル方程式を提案した。

シソーラス用語： *粘菌類 ,  *迷路【経路】 ,  *最短路問題 ,  *輸送網 ,  最適化問題 ,  シミュレーション

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 真正粘菌 ,  迷路 ,  交通 ,  問題 ,  解法