時間制約下での効率的エージェント制御方式

摘要

大規模ネットワークでの情報検索の手段として，マルチエージェントシステムが注目されている．しかし，近年では全てを検索するには難しい量の情報が存在するため，与えられた制限時間までに結果を取得するというような時間制約を伴う場合が考えられる．このような状況でより良い結果を取得するためには，エージェントが制限時間までに可能な限り多くのノードで処理を完了することが重要であるが，多くの既存のシステムでは時間制約について考慮していない．そこで，本稿では時間制約下での効率的エージェント制御方式を提案する．これは制限時間内に処理を完了できるエージェント数を予測し，不必要なクローン生成と処理の実行を抑えることで，エージェントが処理を完了できるノード数を増加させる．また，シミュレーションによる性能評価を行い，提案方式の有効性を示す．