非対称な制約最適化問題におけるボトルネック最適化手法の一検討

• 松井 俊浩

  名古屋工業大学

書誌事項

タイトル別名

• A Study of Optimization Method Considering Bottlenecks in Asymmetric Constraint Optimization Problem

抄録

制約最適化問題によるマルチエージェントシステム上の問題の汎用的な表現は， 非集中型の最適化手法を扱う分散制約最適化問題を含む研究において検討されている． この制約最適化問題は，エージェントの状態を表す変数と，変数間の関係を表す複数の目的関数から構成される． 従来の問題の定式化では目的関数がエージェント間で共通である． これに対し，近年，目的関数が個々のエージェントについての評価として定義される非対称な問題が検討されている． 分散制約最適化問題の解法にはいくつかのアプローチがあるが， 非対称な問題についての解法では厳密解法とその近似，および局所探索の検討が比較的多い． そこで，他のアプローチに基づく解法として，ラグランジュ双対問題に基づく解法の枠組みについての検討の余地があると考えられる． 本研究では，マルチエージェントシステム上の多目的最適化問題のための非対称な制約最適化問題に， ラグランジュ双対問題に基づく解法の枠組みを適用する基礎検討として， エージェントの最適コストを最小化するボトルネック問題への適用を試みる． また，初期の評価として，このような解法の枠組みの挙動を実験的に評価する．

収録刊行物

• 人工知能学会全国大会論文集

  人工知能学会全国大会論文集 JSAI2018 (0), 3J201-3J201, 2018

  一般社団法人 人工知能学会

詳細情報

• CRID: 1390282763023354624
• NII論文ID: 130007426767
• DOI: 10.11517/pjsai.jsai2018.0_3j201
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可