| 研究課題/領域番号 |
18650054
|
|---|
| 研究種目 |
萌芽研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
感性情報学・ソフトコンピューティング
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
中垣 俊之 北海道大学, 電子科学研究所, 准教授 (70300887)
|
|---|
| 研究分担者 |
小林 亮 広島大学, 理学研究科, 教授 (60153657)
|
|---|
| 研究期間 (年度) |
2006 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
3,300千円 (直接経費: 3,300千円)
2007年度: 1,300千円 (直接経費: 1,300千円)
2006年度: 2,000千円 (直接経費: 2,000千円)
|
|---|
| キーワード | 粘菌 / ネットワーク / 輪送ネットワーク / スタイナー問題 / 最短経路探索 / 生物計算 / 細包ダイナミクス / 組み合わせ最適化 / 輸送ネットワーク / 最短経路 / 細胞ダイナミクス / 組合わせ最適化 |
|---|
| 研究概要 |
アメーバ生物である粘菌変形体は、何ら分化した器官を持たないので、環境のセンシング・判断・運動を体全体で渾然一体となって行う。感じる体、判断する体である。その体は高度に均質なサブシステムからなっている。したがって、均質な要素からなる系の集団運動から情報機能が創発するしくみを解明するにはまたとないモデル系である。この利点を最大限に活かして、粘菌の最適化アルゴリズムの抽出に取り組み、以下の成果を得た。
1)小さい餌場所を数個程度あちこちに配置すると粘菌はネットワーク形態を成して全ての餌場所にありついた。このネットワークは、全長が短くなるような性質を有しており、時々、真に最短なルートしめした。これにヒントを得て、一般的なスタイナー問題(平面上に任意の個数の点が任意の場所にある場合、全ての点を結ぶ最短経路を求める問題)を解く計算法を考案し、パラメタサーチと性能評価をくりかえし、ソルバーを提案できた。
2)都市間交通(道路や鉄道など)ネットワークの持つべき性質である、全長の最短性、任意の二つの餌場所間の連絡性、事故による管の断線に対する連結補償性に関して、これら三つの性質の重みを変えて自在に設計するような粘菌型計算法を提案できた。
粘菌の計算能力はまだまだ底が知れないこともわかった。今後、この実験系をさらに利用することにより、新たな生物型計算法のヒントが得られるものと期待できる。そのような発展的糸口を与えることが、本萌芽研究により成し遂げられた。
|
