| 講演抄録/キーワード |
| 講演名 |
2013-07-04 11:25
可変な離散化単位を用いる資源制約付き分散制約最適化問題の検討 ○兼子昌幸・松井俊浩・松尾啓志(名工大) AI2013-4 |
| 抄録 |
(和) |
ネットワーク上の分散共有資源割り当ては,スマートグリッド上の電力資源の配分などへの応用が期待される.
この問題はマルチエージェントシステム上の分散制約最適化問題に定式化され,電力資源の量は離散変数で表現される.
しかし,各ノードで資源の量の変域が異なる場合は,異なる離散化の単位が混在しうると考えられる.
本研究では,各ノードで異なる離散化の単位を用いる分散制約最適化手法について検討を行う.
各ノードの離散化の単位を,ノードの持つ資源量に応じて設定する手法を提案する.
その一方で,この様にノード毎に異なる離散化の単位を設定することにより,電力量の合計が整合せず,従来手法では電力網全体の電力需給を満たす解を求められない可能性が大きくなる.
その場合,最適な発電量を求めることができない.
この問題を解決するため,各ノード間で授受する電力量に上下界を設ける手法を提案する.
各ノードは必要に応じ,設けられた範囲内においてノード間で授受する電力量および自身の発電量を調整し,電力網全体の電力需給を満たすようにする.
また,この手法の有効性を実験により評価し,考察する. |
| (英) |
istributed cooperative resource allocation on networks covers important
application domains including smart grid systems with distributed power
sources.
Those resource allocation problems have been formalized as Distributed
Constraint Optimization Problems, where the amount of resource is
represented using discrete variables.
However, previous studies did not address how to determine the domain of
discrete variables considering different maximum amount of resources in each node.
We extend previous methods so that nodes have variables of different domains
based 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 / / / / |
| 文献情報 |
信学技報, vol. 113, no. 113, AI2013-4, pp. 19-24, 2013年7月. |
| 資料番号 |
AI2013-4 |
| 発行日 |
2013-06-27 (AI) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
AI2013-4 |
| 研究会情報 |
| 研究会 |
AI |
| 開催期間 |
2013-07-04 - 2013-07-04 |
| 開催地(和) |
早稲田大学 西早稲田キャンパス 55号館S棟2F 第3会議室 |
| 開催地(英) |
|
| テーマ(和) |
「持続可能エネルギー社会とAI」および一般 |
| テーマ(英) |
|
| 講演論文情報の詳細 |
| 申込み研究会 |
AI |
| 会議コード |
2013-07-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 |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
兼子 昌幸 / Masayuki Kaneko / カネコ マサユキ |
| 第1著者 所属(和/英) |
名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: NITech) |
| 第2著者 氏名(和/英/ヨミ) |
松井 俊浩 / Toshihiro Matsui / マツイ トシヒロ |
| 第2著者 所属(和/英) |
名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: NITech) |
| 第3著者 氏名(和/英/ヨミ) |
松尾 啓志 / Hiroshi Matsuo / マツオ ヒロシ |
| 第3著者 所属(和/英) |
名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: NITech) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2013-07-04 11:25:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
AI |
| 資料番号 |
AI2013-4 |
| 巻番号(vol) |
vol.113 |
| 号番号(no) |
no.113 |
| ページ範囲 |
pp.19-24 |
| ページ数 |
6 |
| 発行日 |
2013-06-27 (AI) |