Random WalkとLevy Flightに基づく探索方法の比較(社会システムにおける知能,「社会システムにおける知能」および一般)

概要

論文の詳細を見る
ランダムに存在する目標を最も効率的に探索する方法に関しては,多くの分野で長い間研究されてきた.最近,探索空間の広さと比較してわずかにしか存在しない稀少資源や目標を探索するとき,Levy Flightに基づく探索はRandom Walkに基づく探索よりも効果的であると報告されている[1].しかしながら,両モデルに基づく効率性の定量的比較や資源密度と効率的な探索の関係及び目標が移動する時の効率的な探索法などについては,まだ十分に研究されていない.本研究は,Random Walkに基づく探索とLevy Flightに基づく探索を定量的に比較する.特に,目標到達までに要するステップ数を比較し,目標密度の違いによる影響について比較する.また,目標が移動するとき,両モデルによる探索効率に変化が現れるかを実験する.その結果,希少な目標を探索するには,Random Walk探索よりもLevy Flight探索法の方がはるかに効率的であることを示す.
一般社団法人情報処理学会の論文
2008-03-05