| 講演名 | 2014-06-19 電力資源供給網のための分散最適化手法における大規模変量の削減(「持続可能エネルギー社会とAI」及び一般) 松井 俊浩, 兼子 昌幸, 松尾 啓志, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 電力網における資源割り当て問題は,マルチエージェントシステムにおける協調問題解決の枠組みである分散制約最適化手法の応用問題である.従来研究では,電力網のフィーダツリーにもとづく分散協調型の解法が提案されている.しかし,資源の量は本来は連続値であるため,資源の量のサンプルを表す変数の値域が増大することが問題となる.本研究では,この資源割り当て問題の解法において,サンプルの数を削減するための手法を提案する.実行可能性を維持するために,資源の量の境界地とそのコスト値を扱う手法が導入される.提案手法により,比較的高い実行可能性とある程度の解品質を伴いつつ問題の規模が抑制される. |
| 抄録(英) | Resource allocation problem on power supply networks is an application of Distributed Constraint Optimization Problems. In previous studies, distributed cooperative solution methods based on feeder trees have been proposed. However, the large size of variable's domains, that represent samples of resource amounts, is a serious issue since the resource amounts originally take continuous values. We propose the methods to reduce the number of samples in the solution methods for the resource allocation problems. To maintain the feasibility with the samples, the boundaries for the resource amount and the estimated cost values were introduced. With the proposed methods, the size of problems is reduced while the methods keep relatively better feasibility and quality of the solutions. |
| キーワード(和) | マルチエージェント / 分散制約最適化 / 資源割り当て / スマートグリッド |
| キーワード(英) | multiagent / distributed constraint optimization / resource allocation / smart grid |
| 資料番号 | AI2014-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2014/6/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 電力資源供給網のための分散最適化手法における大規模変量の削減(「持続可能エネルギー社会とAI」及び一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Reducing the Number of Discrete Values in Distributed Cooperative Optimization for Power Supply Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチエージェント / multiagent |
| キーワード(2)（和/英） | 分散制約最適化 / distributed constraint optimization |
| キーワード(3)（和/英） | 資源割り当て / resource allocation |
| キーワード(4)（和/英） | スマートグリッド / smart grid |
| 第 1 著者 氏名（和/英） | 松井 俊浩 / Toshihiro MATSUI |
| 第 1 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 2 著者 氏名（和/英） | 兼子 昌幸 / Masayuki KANEKO |
| 第 2 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 第 3 著者 氏名（和/英） | 松尾 啓志 / Hiroshi MATSUO |
| 第 3 著者 所属（和/英） | 名古屋工業大学 Nagoya Institute of Technology |
| 発表年月日 | 2014-06-19 |
| 資料番号 | AI2014-5 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 89 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |