基于無向圖所有生成樹的網(wǎng)絡(luò)重構(gòu)遺傳算法
發(fā)布時間:2018-01-19 06:13
本文關(guān)鍵詞: 網(wǎng)絡(luò)重構(gòu) 遺傳算法 并行計算 生成樹 無向圖 十進制編碼 配電網(wǎng) 出處:《電力自動化設(shè)備》2017年05期 論文類型:期刊論文
【摘要】:提出一種基于配電網(wǎng)簡化圖所有生成樹的網(wǎng)絡(luò)重構(gòu)遺傳算法。搜索出配電網(wǎng)簡化圖的所有生成樹,簡化圖減去生成樹得到連支,連支的每條邊上有且僅有一個開關(guān)打開;提出以連支每條邊的開關(guān)數(shù)量為基向量、打開開關(guān)在邊上的編號為優(yōu)化變量的十進制編碼方法,大幅縮短了編碼長度;每棵生成樹對應(yīng)一個子種群,并行計算子種群中的遺傳操作,得到的子代個體自動滿足配電網(wǎng)輻射狀、無孤島運行的約束條件,避免了傳統(tǒng)網(wǎng)絡(luò)重構(gòu)遺傳算法產(chǎn)生大量不可行解、搜索效率低的弊端。算例表明所提方法具有計算速度快、性能好的特點。
[Abstract]:This paper presents a genetic algorithm for network reconfiguration based on all spanning trees of distribution network simplification graph, which searches all spanning trees of distribution network simplification graph, and subtracts the spanning tree to get connected branches. There is only one switch on each side of the connecting branch; A decimal coding method with the number of switches connected to each edge as the base vector and the number of the switch on the edge as the optimization variable is proposed, which greatly shortens the coding length. Each generation tree corresponds to a sub-population, and the genetic operations in the sub-population are calculated in parallel. The resulting offspring automatically meets the constraints of radial distribution network and no island operation. The disadvantages of traditional genetic algorithm for network reconstruction are avoided such as a large number of infeasible solutions and low search efficiency. An example shows that the proposed method has the advantages of fast computation and good performance.
【作者單位】: 合肥工業(yè)大學電氣與自動化工程學院;
【基金】:國家自然科學基金資助項目(51407054,51577046);國家自然科學基金重點項目(51637004) 國家重點研發(fā)計劃項目(2016YFF0102200) 中國博士后基金資助項目(2016M602003) 高等學校博士點基金資助項目(JZ2015HGBZ0095) 安徽省自然科學基金資助項目(1708085QE109)~~
【分類號】:TM711
【正文快照】: 0引言為了提高供電可靠性,城市配電網(wǎng)一般設(shè)計為環(huán)網(wǎng)結(jié)構(gòu),為了減小短路電流以及便于繼電保護的整定,一般采用開環(huán)運行方式。配電線路中包含大量常閉的分段開關(guān)及少量常開的聯(lián)絡(luò)開關(guān)。配電網(wǎng)網(wǎng)絡(luò)重構(gòu)通過調(diào)整開關(guān)狀態(tài)能夠達到降低網(wǎng)損、隔離故障、均衡負荷、提高電壓等目的。目
【相似文獻】
相關(guān)期刊論文 前10條
1 周偉;戴文進;;解決網(wǎng)絡(luò)重構(gòu)中多目標決策問題的一種算法[J];電工技術(shù);2004年08期
2 劉艷;顧雪平;;基于節(jié)點重要度評價的骨架網(wǎng)絡(luò)重構(gòu)[J];中國電機工程學報;2007年10期
3 王亮;劉艷;顧雪平;王勇;賈京華;;綜合考慮節(jié)點重要度和線路介數(shù)的網(wǎng)絡(luò)重構(gòu)[J];電力系統(tǒng)自動化;2010年12期
4 劉平安;張永飛;;高速潮流法配電網(wǎng)網(wǎng)絡(luò)重構(gòu)[J];農(nóng)村電氣化;2010年10期
5 張璨;林振智;文福拴;薛禹勝;倪秋龍;葉琳;;基于后悔思想的網(wǎng)絡(luò)重構(gòu)兩步策略[J];電力系統(tǒng)自動化;2013年08期
6 張璨;林振智;文福拴;薛禹勝;李矛;李曉露;;計及機組恢復效益和線路綜合重要度的網(wǎng)絡(luò)重構(gòu)優(yōu)化策略[J];電力系統(tǒng)自動化;2013年21期
7 馮偉江,胡敏,
本文編號:1442976
本文鏈接:http://sikaile.net/kejilunwen/dianlidianqilunwen/1442976.html
最近更新
教材專著