メッセージ損失を伴う環境における進化計算に基づく非集中型最適化手法の一検討

抄録

分散制約最適化問題を含む，マルチエージェントシステム上の最適化問題とその解法は，分散資源割り当てや合意形成の基礎として研究されている． 応用的な分散システムの実装においては，実時間性を優先するために，意思決定の過程でエージェント間の意思疎通の一部が一時的に欠ける状況を許容する場合があると考えられる． このような状況に対する解法の耐性の検討として，分散制約最適化問題の進化的計算に基づく解法~[2]におけるメッセージ損失の影響を実験的に分析し，メッセージ損失を伴うエージェントを考慮する緩和策を示す．