/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

1E3-OS-4-8 DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月12日(Tue) 15:30〜20:00 E会場(-山口県教育会館/第四研修室(72))
1E3-OS-4 オーガナイズドセッション「OS-04 SAT技術の理論,実装,応用」

演題番号1E3-OS-4-8
題目DeQED: 双対変数の値を交換する分散制約最適化アルゴリズム
著者波多野 大督(神戸大学大学院海事科学研究科)
平山 勝敏(神戸大学大学院海事科学研究科)
時間06月12日(Tue) 18:10〜18:30
概要複雑な局所問題を伴う分散制約最適化問題では,各エージェントは複雑な意思決定に直面しており,全体のコストを最小化する必要がある.本論文では,ラグランジュ分解を用いた発見的解法としてDeQEDを提案する.特徴は,エージェント間で変数の値などの主要な情報を交換せずに最適値に対する上界と下界が得られることである.実験では,他の既存の非厳密解法と比較し,質の良い解を得ることができた.
論文PDFファイル