サンプリングに基づく分散制約最適化手法の複数コンテキスト化と探査戦略の検討

抄録

分散制約最適化問題はマルチエージェントシステムにおける基本的な最適化問題として研究されている．大規模・複雑な問題の解法として，サンプリングに基づく探索手法が提案されている．しかし，従来手法は単一のサンプルを取得するたびに系全体を駆動するため通信のオーバヘッドが大きく，サンプリングには冗長さがあると考えられる．そこで，本研究では複数のサンプリングを並行する手法とその探索の戦略について検討する．