情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

5C-03
分散制約最適化問題のための解集合を非集中管理する進化的計算手法の検討
○松井俊浩(名工大)
分散制約最適化問題はマルチエージェントシステムにおける協調問題解決の基礎として研究されている.
分散制約最適化問題の非厳密解法として,進化的計算に基づく解法が提案されているが,各エージェントが系全体のエージェントの変数値の割り当てを含む完全解からなる個体群を持つため,各エージェントは無関係なエージェントの変数値を得ずに問題を解決するという,分散制約最適化問題の動機の一つを満足しない.
そこで,本研究では,各エージェントが,無関係な変数値を取得せずに,各個体群に含まれる自身の変数値を保管する方式の解法について検討し,実験により有効性を評価する.