文献

J-GLOBAL ID：201402263385495458   整理番号：14A1464299

「フカシギの数え方」から広がるアルゴリズムの理工学-二分決定グラフによる離散構造処理と広がる応用分野-4.グラフ列挙と電力網解析

著者 (3件)： 井上武 (NTT 未来ねっと研) ,  安田宜仁 (JST-ERATO) ,  津田宏治 (東大 大学院新領域創成科学研究科)
資料名： 電子情報通信学会誌  (Journal of the Institute of Electronics, Information and Communication Engineers)
巻： 97  号： 12  ページ： 1091-1096  発行年： 2014年12月01日 
JST資料番号： F0019A  ISSN： 0913-5693  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,ZDD(Zero-suppressed Binary Decision Diagram)によるグラフ列挙技法の応用例として,電力網の最適化手法と信頼性評価手法を紹介する。電力網は電線をネットワーク状に接続したグラフと見ることができる。網に設置されたスイッチを切り換え,網構造を表す離散的制約条件と電流・電圧による複素数制約条件から成る非凸な制約条件を満たすように構造を決定する。伝統的にバックトラックを伴う最適化手法が用いられてきたが,大域的な最適解を得られる保証がなかった。本稿で述べる最適化手法は,全解列挙によって探索空間を過不足なく表現し,最適性の保証された解を容易に発見する。最適化された配電網は配電損を最小化し,発電コストを削減する。また,信頼性評価手法は,実行可能解がなくなるような深刻な故障パターンを漏れなく発見する。(著者抄録)

シソーラス用語： *二分決定グラフ ,  電力系統 ,  *最適化手法 ,  評価 ,  ネットワーク構造 ,  数え上げ理論 ,  *信頼性評価
準シソーラス用語： *ゼロサプレス二分決定グラフ ,  *電力網

分類 (2件)： グラフ理論基礎  (IA02020S) ,  電力系統一般  (NB02000E)

引用文献 (5件)：

• 湊真一,“二分決定グラフによる離散構造処理の概観“信学誌,vol.97,no.12,pp.1074-1079,Dec.2014.
• T. Inoue, K. Takano, T. Watanabe, J. Kawahara, R. Yoshinaka, A. Kishimoto, K. Tsuda, S. Minato, and Y. Hayashi, “Distribution loss minimization with guaranteed error bound,“ IEEE Trans. Smart Grid, vol. 5, no. 1, pp. 102-111, 2014.
• T. Inoue, N. Yasuda, S. Kawano, S. Minato, and Y. Hayashi, “Distribution network verification for secure restoration by enumerating all critical failures,“ IEEE Trans. on Smart Grid. (to appear)
• T. Toda, “Hypergraph transversal computation with binary decision diagrams,“ in Experimental Algorithms, Lect. Notes Comput. Sci., vol. 7933, pp. 91-102, Springer, 2013.
• T. Inoue, H. Iwashita, J. Kawahara, and S. Minato, “Graphillion : Software library for very large sets of labeled graphs,“ International Journal on Software Tools for Technology Transfer, Springer, 2014. http://dx.doi.org/10.1007/s10009-014-0352-z

タイトルに関連する用語 (9件)： フカ ,  シギ ,  アルゴリズム ,  二分決定グラフ ,  離散構造 ,  応用 ,  グラフ ,  電力網 ,  解析