文献

J-GLOBAL ID：201002276006973394   整理番号：10A0676202

多重期間配電拡張問題のグラフ理論に基づく定式化

Graph theory based formulation of multi-period distribution expansion problems

著者 (2件)： POPOVIC Z.n. (Electric Power Co. of Serbia, Elektrovojvodina, Dispatcher Center, Segedinski put 22, 24 000 Subotica, Serbia) ,  POPOVIC D.s. (Univ. of Novi Sad, Fac. of Technical Sci., Fruskogorska 11, 21 000 Novi Sad, Serbia)
資料名： Electric Power Systems Research  (Electric Power Systems Research)
巻： 80  号： 10  ページ： 1256-1266  発行年： 2010年10月 
JST資料番号： C0994A  ISSN： 0378-7796  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,任意に決められた計画目標を持つ多重期間計画問題をグラフ理論によって定式化した。提案した定式化は多重期間計画問題を重み付けグラフ問題として表したもので,従って元の問題を多数の静的計画問題のシーケンス(全域路)に精度を下げることなく分解する。またこのグラフ問題は動的計画法を使って解くことができる。多重期間計画問題の最適解を効率よく見つけられることは,静的計画問題の最適性が保証されれば,提案の動的計画アルゴリズムによって保証される。本論文で示した詳細な数値結果と比較から,提案のアプローチにより多重期間の解決策に関する質を顕著に改善できることがわかった。Copyright 2010 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *グラフ理論 ,  *配電系統 ,  定式化 ,  動的計画法 ,  アルゴリズム ,  数値計算 ,  経路
準シソーラス用語： 最適化アルゴリズム ,  *配電計画

分類 (1件)： 配電(事業者側)  (NB05040R)

タイトルに関連する用語 (6件)： 多重 ,  配電 ,  拡張 ,  問題 ,  グラフ理論 ,  定式化