| 講演名 | 2013-07-04 可変な離散化単位を用いる資源制約付き分散制約最適化問題の検討(「持続可能エネルギー社会とAI」及び一般) 兼子 昌幸, 松井 俊浩, 松尾 啓志, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク上の分散共有資源割り当ては,スマートグリッド上の電力資源の配分などへの応用が期待される.この問題はマルチエージェントシステム上の分散制約最適化問題に定式化され,電力資源の量は離散変数で表現される.しかし,各ノードで資源の量の変域が異なる場合は,異なる離散化の単位が混在しうると考えられる.本研究では,各ノードで異なる離散化の単位を用いる分散制約最適化手法について検討を行う.各ノードの離散化の単位を,ノードの持つ資源量に応じて設定する手法を提案する.その一方で,この様にノード毎に異なる離散化の単位を設定することにより,電力量の合計が整合せず,従来手法では電力網全体の電力需給を満たす解を求められない可能性が大きくなる.その場合,最適な発電量を求めることができない.この問題を解決するため,各ノード間で授受する電力量に上下界を設ける手法を提案する.各ノードは必要に応じ,設けられた範囲内においてノード間で授受する電力量および自身の発電量を調整し,電力網全体の電力需給を満たすようにする.また,この手法の有効性を実験により評価し,考察する. |
| 抄録(英) | Distributed cooperative resource allocation on networks covers importantapplication domains including smart grid systems with distributed powersources.Those resource allocation problems have been formalized as DistributedConstraint Optimization Problems, where the amount of resource isrepresented using discrete variables.However, previous studies did not address how to determine the domain ofdiscrete variables considering different maximum amount of resources in each node.We extend previous methods so that nodes have variables of different domainsbased on appropriate sampling units. To absorb different units of resources,we introduce upper and lower bounds for each value of variables. |
| キーワード(和) | 分散協調問題解決 / マルチエージェント / 分散制約最適化問題 / 資源割り当て |
| キーワード(英) | distributed cooperative problem solving / multiagent / DCOP / resource allocation |
| 資料番号 | AI2013-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2013/6/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 可変な離散化単位を用いる資源制約付き分散制約最適化問題の検討(「持続可能エネルギー社会とAI」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study of Resource Constrainted Distributed Constraint Optimization Problems using Variable Discrete Values |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散協調問題解決 / distributed cooperative problem solving |
| キーワード(2)（和/英） | マルチエージェント / multiagent |
| キーワード(3)（和/英） | 分散制約最適化問題 / DCOP |
| キーワード(4)（和/英） | 資源割り当て / resource allocation |
| 第 1 著者 氏名（和/英） | 兼子 昌幸 / Masayuki KANEKO |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 松井 俊浩 / Toshihiro MATSUI |
| 第 2 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 松尾 啓志 / Hiroshi MATSUO |
| 第 3 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 発表年月日 | 2013-07-04 |
| 資料番号 | AI2013-4 |
| 巻番号（vol） | vol.113 |
| 号番号（no） | 113 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |