JP2011010522A - 最良状態探索装置及び配電系統損失低減装置 - Google Patents
最良状態探索装置及び配電系統損失低減装置 Download PDFInfo
- Publication number
- JP2011010522A JP2011010522A JP2009153925A JP2009153925A JP2011010522A JP 2011010522 A JP2011010522 A JP 2011010522A JP 2009153925 A JP2009153925 A JP 2009153925A JP 2009153925 A JP2009153925 A JP 2009153925A JP 2011010522 A JP2011010522 A JP 2011010522A
- Authority
- JP
- Japan
- Prior art keywords
- state
- evaluation
- adjacent
- evaluation value
- adjacent state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
Abstract
【解決手段】系統構成の初期状態を現在状態として記憶する記憶装置100と、各区間について、有効電力損失に相当する評価値、移行可能数等を備えた移行リスト202と、評価値の大きい区間を高い確率で選択する評価対象選択部203と、選択区間について隣接状態を確率的に選択し移行させる隣接状態選択部204と、移行後の隣接状態を構成する各区間の評価値から系統全体の全体評価値が最小となる隣接状態を最良状態として決定する評価部205とを備え、評価対象選択部203、隣接状態選択部204、評価部205による最良状態の探索処理を、強制移行回数に達するまで複数並行して実行し、前記最良状態により現在状態を置き換えて上記の処理を収束判定回数だけ繰り返し実行する。
【選択図】図1
Description
この配電系統計画作成方法は、電力供給支障が配電線経路内で生じると判定する場合には、各配電線の経路断続を行う開閉器、及び同一の変電所から給電される配電線同士の間の連系断続を行う開閉器の開閉組み合わせを、電力供給支障が生じないように遺伝的アルゴリズムを用いて作成する第1の電力供給支障解消計画作成手順と、電力供給支障が変電所自体に生じると判定する場合には、各配電線の経路断続を行う開閉器、同一の変電所から給電される配電線同士の間の連系断続を行う開閉器、及び異なる変電所から給電される配電線同士の間の連系断続を行う開閉器の開閉組み合わせを、電力供給支障が生じないように遺伝的アルゴリズムを用いて作成する第2の電力供給支障解消計画作成手順と、第1,第2の電力供給支障解消計画作成手順で前記電力供給支障が解消できない場合には、電力供給支障が生じないように配電設備の新設計画を作成する第3の電力供給支障解消計画作成手順と、更に各配電線経路の配電線ロスが最小になるように遺伝的アルゴリズムを用いて各開閉器の開閉組み合わせを作成する第4の電力供給支障解消計画作成手順とを備えている。
このロスミニマム制御装置は、常開開閉器を介して連系される複数の配電線が更に他の常開開閉器を介して他の配電線と連系するように構成される配電系統のロスミニマム制御において、所定の配電線が複数の常開開閉器を介して他の複数の配電線または配電線の分岐線と連系または接続されている場合に、当該配電線を最も負荷の多い他の配電線または分岐線と連系する常開開閉器との接続に限定し、他の常開開閉器との連系は無いものとみなした1対1の隣接配電線組として設定し、前記隣接配電線組の配電損失を最小化するように、計測されたオンライン負荷に応じて当該隣接配電線組の常開開閉器を切替制御するものである。
また、特許文献2に記載された従来技術によれば、配電系統全体におけるロスミニマム制御を安定かつ高速に実行可能として運用面での混乱も回避できるという利点がある。
前記対象の組み合わせからなる状態の初期値を現在状態として記憶する記憶手段と、
前記対象のそれぞれについて、当該対象の評価値と、当該対象を含む状態を変化させて隣接状態に移行させるための移行パラメータと、を規定した移行リストと、
前記評価値を用いて所定の対象を確率的に選択する評価対象選択手段と、
この評価対象選択手段により選択した対象について、前記移行パラメータを用いて前記隣接状態を確率的に選択し移行させる隣接状態選択手段と、
この隣接状態選択手段により隣接状態を移行させるたびに、移行後の隣接状態を構成する各対象の前記評価値から全体評価値を求め、この全体評価値から目的関数を最良とする隣接状態を最良状態として決定する評価手段と、
を備え、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、所定の強制移行回数に達するまで複数並行して実行すると共に、
前記評価手段が決定した最良状態により前記現在状態を置き換えて、上記の処理を所定の収束判定回数だけ繰り返し実行するものである。
前記区間の組み合わせからなる系統構成の初期状態を現在状態として記憶する記憶手段と、
前記区間のそれぞれについて、当該区間の有効電力損失に相当する評価値と、当該区間を含む系統構成を変化させて隣接状態に移行させるための移行パラメータと、を規定した移行リストと、
前記評価値の大きい区間を高い確率で選択する評価対象選択手段と、
この評価対象選択手段により選択した区間について、前記移行パラメータを用いて前記隣接状態を確率的に選択し移行させる隣接状態選択手段と、
この隣接状態選択手段により隣接状態を移行させるたびに、移行後の隣接状態を構成する各区間の前記評価値から系統全体の全体評価値を求め、この全体評価値が最小となるような隣接状態を系統構成の最良状態として決定する評価手段と、
を備え、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、所定の強制移行回数に達するまで複数並行して実行すると共に、
前記評価手段が決定した系統構成の最良状態により前記現在状態を置き換えて、上記の処理を所定の収束判定回数だけ繰り返し実行するものである。
まず、図1は本発明に係る最良状態探索装置及び配電系統損失低減装置の実施形態の構成を示す概念図である。この実施形態は、例えば、開閉器の入切操作によって構成が変化する配電系統のように、変数(系統構成)がすべて離散値である解空間を対象とし、最適解として配電系統全体の有効電力損失(以下、単に損失ともいう)が最小となる系統構成を探索するためのものである。
この探索処理部200は、前記現在状態モデルに基づいて後述の移行リスト202及び第1のルーレットR1を作成する移行リスト作成部201と、第1のルーレットR1を用いて損失の評価対象であるフィーダ上の区間を選択する評価対象選択部203と、この評価対象選択部203により選択された評価対象について、複数の隣接状態が設定される第2のルーレットR2と、この第2のルーレットR2を用いて複数の隣接状態のうちの何れかを確率的に選択する隣接状態選択部204と、選択された隣接状態について系統全体の損失が低減されたか否か、所定回数の処理が実行されたか否かを判断し、かつ、系統全体の損失が低減された場合の隣接状態を最良状態モデルとして更新させる評価部205と、これら各部の処理を実行させ、かつ探索処理部200及び前記記憶装置100の全体の動作を制御するための処理プログラム210とを備えている。
図2は、初期状態モデルMIの構成図である。この初期状態モデルMIは、例えば配電系統において、開閉器によって区分されたフィーダ上の区間を損失の評価対象(対象名をP001,P002,……,Pnとする)として表現したものである。
初期状態モデルMIでは、評価対象ごとに、すなわち区間ごとに評価値(有効電力損失に相当する値)が与えられている。
ここで、本明細書において、現在のモデル(例えば初期状態モデルMI)を対象として開閉器を入切操作することにより、あるフィーダ上の着目区間と隣接フィーダ上の区間との接続関係が変更された状態の系統構成を、上記着目区間に対する隣接状態という。
前述したように、評価対象である区間(図3における対象名)ごとに損失に相当する評価値が与えられており、この評価値は、区間を流れる電流と単位長当たりのインピーダンス等が既知であれば予め算出可能である。言うまでもなく、評価値が小さいほど損失は小さくなる。
このため、移行パラメータの数(図3では、便宜上、移行パラメータの数を1〜4までしか表示していない)は隣接状態移行可能数と同数になっており、例えば、評価対象P001にはその隣接状態移行可能数と同数の5個の移行パラメータが存在し、評価対象P002にはその隣接状態移行可能数と同数の2個の移行パラメータが存在する。
このルーレットR1は、どの評価対象に着目して隣接状態を生成するかを確率的に決定するための選択手段であり、例えば、図3における全体評価値(=2416)を100%として評価対象ごとの評価値を按分し、適宜な方法により取得した乱数が累計の評価値と仮定した場合に、1〜2416の範囲内で前記乱数が属する評価対象を選択するようにしたものである。一例として、取得した乱数が351である場合、評価対象P001,P002の累計の評価値は(121+27)=148であり、評価対象P003まで含めた累計の評価値は(121+27+405)=553であるため、乱数351は評価対象P003に属すると判断され、この評価対象P003が選択されることとなる。
図3の例では、評価対象P003の移行パラメータの数すなわち隣接状態移行可能数が3であるから、100%を3等分してそれぞれを移行パラメータに割り当て、適宜取得した乱数を用いて3個の移行パラメータのうちの何れかを均等の確率で選択することにより、何れかの移行パラメータが決定され、その移行パラメータを用いることで隣接状態が選択されることになる。
まず、現在の系統構成に相当する初期状態モデルMIを、最良状態モデルとして図1における最良状態モデル記憶部101に設定する(S1)。次に、この最良状態モデルを、現在状態モデルとして現在状態モデル記憶部102に設定する(S2)。
同時に、強制移行回数X、探索処理部200による並列処理数Y、及び収束判定回数Zを、設定値記憶部103に予め設定する。
始めに、一つの探索処理部200内の移行リスト作成部201は、現在状態モデル記憶部102から読み出した現在状態モデルに基づいて図3の移行リスト202を作成すると共に、移行リスト202から第1のルーレットR1を作成する(ステップS31)。
第1のルーレットR1の作成に当たっては、次の数式により評価対象(区間)ごとの確率Piを求める。なお、数式1の右辺の分母は、図3の移行リスト202における全体評価値に相当するものである。
なお、複数の探索処理部200はステップS3内のステップS31〜S34の処理をそれぞれ独立して並列的に実行するものとする。
上記のように、この実施形態における目的関数は、全体評価値の最小化、すなわち系統全体の有効電力損失を最小化することである。
ここでは、探索処理部200による並列処理数Yを例えば4(ステップS31〜S34の処理を4つ並行処理する)に設定し、強制移行回数Xを10回に設定してある。この強制移行回数Xは、前記ステップS33により選択した隣接状態に系統構成を移行させる回数の設定値(上限値)であり、移行回数判定カウンタ(図示せず)によってカウントしている。
なお、フィーダ(配電線)Fの数を4、遠方制御開閉器SWによって区分される区間Pの数を20、各区間のインピーダンスは何れも0.01〔Ω〕として、系統全体の有効電力損失を最小とする最良状態としての系統構成を探索した。
101:最良状態モデル記憶部
102:現在状態モデル記憶部
103:設定値記憶部
200:探索処理部
201:移行リスト作成部
202:移行リスト
203:評価対象選択部
204:隣接状態選択部
205:評価部
210:処理プログラム
MI:初期状態モデル
P001〜Pn:評価対象(フィーダ上の区間)
R1,R2:ルーレット
F:フィーダ
CB:回路遮断器
SW:開閉器
P:区間
Claims (4)
- 複数の対象がすべて離散値である解空間において前記対象の組み合わせ最適化問題をコンピュータシステムによって解き、最適解としての最良状態を求めるようにした最良状態探索装置において、
前記対象の組み合わせからなる状態の初期値を現在状態として記憶する記憶手段と、
前記対象のそれぞれについて、当該対象の評価値と、当該対象を含む状態を変化させて隣接状態に移行させるための移行パラメータと、を規定した移行リストと、
前記評価値を用いて所定の対象を確率的に選択する評価対象選択手段と、
この評価対象選択手段により選択した対象について、前記移行パラメータを用いて前記隣接状態を確率的に選択し移行させる隣接状態選択手段と、
この隣接状態選択手段により隣接状態を移行させるたびに、移行後の隣接状態を構成する各対象の前記評価値から全体評価値を求め、この全体評価値から目的関数を最良とする隣接状態を最良状態として決定する評価手段と、
を備え、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、所定の強制移行回数に達するまで実行すると共に、
前記評価手段が決定した最良状態により前記現在状態を置き換えて、上記の処理を所定の収束判定回数だけ繰り返し実行することを特徴とする最良状態探索装置。 - 請求項1に記載した最良状態探索装置において、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、複数並行して実行することを特徴とする最良状態探索装置。 - フィーダ上の区間を相互に連結可能な開閉器の入切によって配電系統全体の有効電力損失を最小にする系統構成を、組み合わせ最適化問題の最適解としてコンピュータシステムにより求めるようにした配電系統損失低減装置において、
前記区間の組み合わせからなる系統構成の初期状態を現在状態として記憶する記憶手段と、
前記区間のそれぞれについて、当該区間の有効電力損失に相当する評価値と、当該区間を含む系統構成を変化させて隣接状態に移行させるための移行パラメータと、を規定した移行リストと、
前記評価値の大きい区間を高い確率で選択する評価対象選択手段と、
この評価対象選択手段により選択した区間について、前記移行パラメータを用いて前記隣接状態を確率的に選択し移行させる隣接状態選択手段と、
この隣接状態選択手段により隣接状態を移行させるたびに、移行後の隣接状態を構成する各区間の前記評価値から系統全体の全体評価値を求め、この全体評価値が最小となるような隣接状態を系統構成の最良状態として決定する評価手段と、
を備え、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、所定の強制移行回数に達するまで実行すると共に、
前記評価手段が決定した系統構成の最良状態により前記現在状態を置き換えて、上記の処理を所定の収束判定回数だけ繰り返し実行することを特徴とする配電系統損失低減装置。 - 請求項3に記載した配電系統損失低減装置において、
前記評価対象選択手段、隣接状態選択手段及び評価手段による最良状態の探索処理を、複数並行して実行することを特徴とする配電系統損失低減装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009153925A JP2011010522A (ja) | 2009-06-29 | 2009-06-29 | 最良状態探索装置及び配電系統損失低減装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009153925A JP2011010522A (ja) | 2009-06-29 | 2009-06-29 | 最良状態探索装置及び配電系統損失低減装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011010522A true JP2011010522A (ja) | 2011-01-13 |
Family
ID=43566500
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009153925A Pending JP2011010522A (ja) | 2009-06-29 | 2009-06-29 | 最良状態探索装置及び配電系統損失低減装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2011010522A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013047931A1 (ko) * | 2011-09-27 | 2013-04-04 | 한국전력공사 | 배전계통의 구간부하 특성을 고려한 배전손실 최소화 장치 및 방법 |
WO2017157755A1 (de) | 2016-03-17 | 2017-09-21 | Thyssenkrupp Presta Ag | Lenksäule für ein kraftfahrzeug und verfahren zum herstellen einer lenksäule |
DE102016220140A1 (de) | 2016-10-14 | 2018-04-19 | Thyssenkrupp Ag | Lenksäule für ein Kraftfahrzeug und Verfahren zum Herstellen einer Lenksäule |
JP2020150653A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社明電舎 | 配電系統制御装置 |
CN114154404A (zh) * | 2021-11-22 | 2022-03-08 | 大连理工大学 | 一种利用观测数据推断相邻水电站运行状态及参数的方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008219980A (ja) * | 2007-02-28 | 2008-09-18 | Ffc Ltd | 最良状態探索装置及び配電系統損失低減装置 |
-
2009
- 2009-06-29 JP JP2009153925A patent/JP2011010522A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008219980A (ja) * | 2007-02-28 | 2008-09-18 | Ffc Ltd | 最良状態探索装置及び配電系統損失低減装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013047931A1 (ko) * | 2011-09-27 | 2013-04-04 | 한국전력공사 | 배전계통의 구간부하 특성을 고려한 배전손실 최소화 장치 및 방법 |
US9673633B2 (en) | 2011-09-27 | 2017-06-06 | Korea Electric Power Corporation | Apparatus and method for minimizing distribution loss in consideration of section load characteristics of distribution system |
WO2017157755A1 (de) | 2016-03-17 | 2017-09-21 | Thyssenkrupp Presta Ag | Lenksäule für ein kraftfahrzeug und verfahren zum herstellen einer lenksäule |
DE102016204411A1 (de) | 2016-03-17 | 2017-10-26 | Thyssenkrupp Ag | Lenksäule für ein Kraftfahrzeug und Verfahren zum Herstellen einer Lenksäule |
DE102016220140A1 (de) | 2016-10-14 | 2018-04-19 | Thyssenkrupp Ag | Lenksäule für ein Kraftfahrzeug und Verfahren zum Herstellen einer Lenksäule |
JP2020150653A (ja) * | 2019-03-13 | 2020-09-17 | 株式会社明電舎 | 配電系統制御装置 |
JP7145109B2 (ja) | 2019-03-13 | 2022-09-30 | 株式会社明電舎 | 配電系統制御装置 |
CN114154404A (zh) * | 2021-11-22 | 2022-03-08 | 大连理工大学 | 一种利用观测数据推断相邻水电站运行状态及参数的方法 |
CN114154404B (zh) * | 2021-11-22 | 2024-05-21 | 大连理工大学 | 一种利用观测数据推断相邻水电站运行状态及参数的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shariatkhah et al. | Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm | |
Falaghi et al. | Ant colony optimization-based method for placement of sectionalizing switches in distribution networks using a fuzzy multiobjective approach | |
Pereira Junior et al. | Multiobjective multistage distribution system planning using tabu search | |
Saffar et al. | A new fuzzy optimal reconfiguration of distribution systems for loss reduction and load balancing using ant colony search-based algorithm | |
Botea et al. | Optimal reconfiguration for supply restoration with informed A $^{\ast} $ Search | |
JP2011010522A (ja) | 最良状態探索装置及び配電系統損失低減装置 | |
Srinivas | Application of improved invasive weed optimization technique for optimally setting directional overcurrent relays in power systems | |
Atteya et al. | Distribution network reconfiguration in smart grid system using modified particle swarm optimization | |
Kumar et al. | Design of an advanced electric power distribution systems using seeker optimization algorithm | |
Franco et al. | Robust multi-stage substation expansion planning considering stochastic demand | |
Zare et al. | Optimal reconfigurattion of distribution systems by considering switch and wind turbine placements to enhance reliability and efficiency | |
JP2008219980A (ja) | 最良状態探索装置及び配電系統損失低減装置 | |
Jooshaki et al. | Linear formulations for topology-variable-based distribution system reliability assessment considering switching interruptions | |
JP5395367B2 (ja) | 最小送電損失系統構成の決定装置、方法及びプログラム | |
Carvalho et al. | Optimization approach to dynamic restoration of distribution systems | |
Fletcher et al. | A case study on optimizing an electrical distribution network using a genetic algorithm | |
Peralta et al. | Automatic restoration of large-scale distribution networks with distributed generators, voltage control devices and heating loads | |
Li et al. | Distribution network reconfiguration based on niche binary particle swarm optimization algorithm | |
Tapia-Juárez et al. | Multi-objective reconfiguration of radial distribution networks considering voltage sags | |
XIAOMING et al. | Flexible distribution system reconfiguration using graph theory and topology identification technology | |
Alhamrouni et al. | Differential evolution algorithm for multistage transmission expansion planning based on AC load flow model | |
ZakiEl-Sharafy et al. | Self-healing restoration of smart microgrids in islanded mode of operation | |
Abd Rahman | Optimal allocation of phasor measurement units using practical constraints in power systems | |
Bayat | Modified UVDA suitable for the reconfiguration of future smart grids consist of many dispersed generations | |
Mori et al. | Reduced-neighborhood-based Tabu Search for distribution system service restoration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20110422 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120614 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130813 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131010 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131217 |