2007 Fiscal Year Annual Research Report
粘菌アルゴリズム:制約条件付き最適化問題の生物模倣型解法
| Project/Area Number |
18650054
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
中垣 俊之 Hokkaido University, 電子科学研究所, 准教授 (70300887)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
小林 亮 広島大学, 理学研究科, 教授 (60153657)
|
|---|
| Keywords | 粘菌 / ネットワーク / 輪送ネットワーク / スタイナー問題 / 最短経路探索 / 生物計算 / 細包ダイナミクス / 組み合わせ最適化 |
|---|
| Research Abstract |
アメーバ生物である粘菌変形体は、何ら分化した器官を持たないので、環境のセンシング・判断・運動を体全体で渾然一体となって行う。感じる体、判断する体である。その体は高度に均質なサブシステムからなっている。したがって、均質な要素からなる系の集団運動から情報機能が創発するしくみを解明するにはまたとないモデル系である。この利点を最大限に活かして、粘菌の最適化アルゴリズムの抽出に取り組み、以下の成果を得た。
1)小さい餌場所を数個程度あちこちに配置すると粘菌はネットワーク形態を成して全ての餌場所にありついた。このネットワークは、全長が短くなるような性質を有しており、時々、真に最短なルートしめした。これにヒントを得て、一般的なスタイナー問題(平面上に任意の個数の点が任意の場所にある場合、全ての点を結ぶ最短経路を求める問題)を解く計算法を考案し、パラメタサーチと性能評価をくりかえし、ソルバーを提案できた。
2)都市間交通(道路や鉄道など)ネットワークの持つべき性質である、全長の最短性、任意の二つの餌場所間の連絡性、事故による管の断線に対する連結補償性に関して、これら三つの性質の重みを変えて自在に設計するような粘菌型計算法を提案できた。
粘菌の計算能力はまだまだ底が知れないこともわかった。今後、この実験系をさらに利用することにより、新たな生物型計算法のヒントが得られるものと期待できる。そのような発展的糸口を与えることが、本萌芽研究により成し遂げられた。
|
Research Products
(12 results)
