NLP2010-4 多本腕バンディット問題に対する綱引きモデルについて : 非局所的に相関した並列サーチのための生物からヒントを得た計算手法(企画セッション:生命現象の非線形性,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)

スポンサーリンク

概要

論文の詳細を見る
単細胞アメーバ・真性粘菌Physarumの光刺激回避行動に着想を得た「綱引きモデル」という並列探索アルゴリズムを提案する。このモデルでは、アメーバの複数の分枝が、環境情報を収集する探索工一ジェントとして機能する。アメーバは、その総リソース量(総体積)を保存しつつ、複数の分枝を伸縮させることで光刺激を受容し、どの分枝を伸長させるかを決定する。このとき、保存則を介して生じる分枝間の「非局所的な相関」が、「多本腕バンディット問題」における"exploration-exploitation dilemma"と呼ぼれるトレードオフ状況の効率的解決に寄与することを示す。また、他の分枝から伝わる光刺激情報がパフォーマンスに及ぼす影響についても報告する。
2010-06-11

著者

関連論文

もっと見る

スポンサーリンク