本文關鍵詞：基于改進加權Voronoi圖和遺傳算法的變電站規(guī)劃

  更多相關文章： 遺傳算法 加權Voronoi圖 變權重 元胞自動機 變電站規(guī)劃

【摘要】：針對城市電網(wǎng)規(guī)劃中的變電站規(guī)劃優(yōu)化問題,提出一種基于改進加權Voronoi圖和遺傳算法的規(guī)劃算法(improved weighted Voronoi diagram-genetic algorithm,IWVD-GA)。通過改進定權重和引入變權重對加權Voronoi圖進行改進,并利用元胞自動機(cellular automata,CA)動態(tài)生成改進加權Voronoi圖,在生成過程中,權重可根據(jù)變電站負載率和供電半徑約束動態(tài)調(diào)整,使供電范圍的劃分過程可控且更為合理。通過交替定位算法(alternate location algorithm,ALA)對新建站的位置和供電范圍進行局部深度尋優(yōu),通過遺傳算法進行全局尋優(yōu),實現(xiàn)了變電站規(guī)劃優(yōu)化。為解決CA在元胞個數(shù)較多的情況下,在每個演化過程都需要對所有元胞進行判定而導致計算速度較慢的問題,根據(jù)元胞狀態(tài)改變發(fā)生在擴張邊界的特點,確定需要進行判定的元胞,有效減少了元胞判定次數(shù)。算例結果驗證了所提算法用于變電站規(guī)劃的有效性。
【作者單位】： 華北電力大學電氣與電子工程學院;國網(wǎng)山東省電力公司經(jīng)濟技術研究院;
【基金】：國網(wǎng)山東省電力公司經(jīng)濟技術研究院項目(SDJYY20130301)
【分類號】：TM63
【正文快照】： 可控且更為合理。通過交替定位算法(alternate locationalgorithm,ALA)對新建站的位置和供電范圍進行局部深度尋優(yōu),通過遺傳算法進行全局尋優(yōu),實現(xiàn)了變電站規(guī)劃優(yōu)化。為解決CA在元胞個數(shù)較多的情況下,在每個演化過程都需要對所有元胞進行判定而導致計算速度較慢的問題,根據(jù)元

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張崇見,余貽鑫,嚴雪飛;中壓配電變壓器優(yōu)化規(guī)劃[J];電力系統(tǒng)自動化;1999年01期

2 陳根軍,李繼m8,王磊,唐國慶;基于Tabu搜索的配電網(wǎng)絡規(guī)劃[J];電力系統(tǒng)自動化;2001年07期

3 葛少云;李慧;劉洪;;基于加權Voronoi圖的變電站優(yōu)化規(guī)劃[J];電力系統(tǒng)自動化;2007年03期

4 盛四清;王浩;;用于配電網(wǎng)規(guī)劃的改進遺傳算法[J];電網(wǎng)技術;2008年17期

5 夏澍;周明;李庚銀;;分布式電源選址定容的多目標優(yōu)化算法[J];電網(wǎng)技術;2011年09期

6 曹承棟;常鮮戎;劉艷;;考慮地理因素的改進量子粒子群算法在多目標電網(wǎng)規(guī)劃中的應用[J];電網(wǎng)技術;2012年03期

7 葛少云;賈鷗莎;;配電變電站多階段優(yōu)化規(guī)劃模型[J];電網(wǎng)技術;2012年10期

8 霍凱龍;王主丁;暢剛;張巧霞;;目標年中壓配電網(wǎng)規(guī)劃實用方法[J];電網(wǎng)技術;2013年06期

9 符楊;衛(wèi)春峰;李振坤;蔣一鎏;;考慮地理信息和行政邊界的變電站供區(qū)優(yōu)化[J];電網(wǎng)技術;2014年01期

10 王艷松;解飛;;油田配網(wǎng)臨時變電站規(guī)劃的研究[J];電力系統(tǒng)保護與控制;2010年04期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 羅沙;吳勝;賈鳳鳴;胡育蓉;邱曼曼;;基于蟻群算法的配電網(wǎng)優(yōu)化規(guī)劃[J];安徽電氣工程職業(yè)技術學院學報;2011年03期

2 楊麗徙,王金鳳,王家耀;基于Voronoi圖的配電變壓器定位和供電區(qū)域劃分[J];測繪通報;2004年05期

3 楊文宇,劉健,余健明,宋蒙;基于改進prim算法的配電網(wǎng)絡優(yōu)化規(guī)劃方法[J];電工技術學報;2005年03期

4 麻秀范;崔換君;;改進遺傳算法在含分布式電源的配電網(wǎng)規(guī)劃中的應用[J];電工技術學報;2011年03期

5 王成山,魏海洋,肖峻,謝瑩華,王凱軍;變電站選址定容兩階段優(yōu)化規(guī)劃方法[J];電力系統(tǒng)自動化;2005年04期

6 劉健,楊文宇;基于最小生成樹算法的配電網(wǎng)架擴展規(guī)劃[J];電力系統(tǒng)自動化;2005年17期

7 王成山;劉濤;謝瑩華;;基于混合遺傳算法的變電站選址定容[J];電力系統(tǒng)自動化;2006年06期

8 王偉;張粒子;麻秀范;;基于模糊綜合評價的結構元中壓配電網(wǎng)規(guī)劃[J];電力系統(tǒng)自動化;2006年12期

9 劉云;陳金富;謝敏;;基于序優(yōu)化理論的配電網(wǎng)規(guī)劃[J];電力系統(tǒng)自動化;2006年22期

10 葛少云;李慧;劉洪;;基于加權Voronoi圖的變電站優(yōu)化規(guī)劃[J];電力系統(tǒng)自動化;2007年03期

中國重要會議論文全文數(shù)據(jù)庫 前4條

1 劉云;陳金富;段獻忠;;基于遺傳序優(yōu)化算法的配電網(wǎng)規(guī)劃[A];2006中國電力系統(tǒng)保護與控制學術研討會論文集[C];2006年

2 秦濤;李猛;汪子翔;池源;;基于改進的prim算法與破圈法的配電網(wǎng)架規(guī)劃[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術年會論文集（上冊）[C];2008年

3 王嶺;李燕青;謝慶;;一種新的配電網(wǎng)絡優(yōu)化模型及其求解[A];中國高等學校電力系統(tǒng)及其自動化專業(yè)第二十四屆學術年會論文集（下冊）[C];2008年

4 王善立;龍軍;韋志醫(yī);;基于量子行為粒子群優(yōu)化算法的工程應用[A];第26屆中國控制與決策會議論文集[C];2014年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 邵大偉;城市開放空間格局的演變、機制及優(yōu)化研究[D];南京師范大學;2011年

2 孟曉芳;基于虛擬技術的農(nóng)村電力網(wǎng)規(guī)劃方法研究[D];沈陽農(nóng)業(yè)大學;2011年

3 周nv;基于GIS的配電網(wǎng)規(guī)劃智能決策支持系統(tǒng)及其算法研究[D];重慶大學;2004年

4 楊麗徒;空間分析與電網(wǎng)規(guī)劃理論的研究[D];解放軍信息工程大學;2004年

5 余欣梅;考慮諧波影響的配電網(wǎng)電容器優(yōu)化模型及相關算法研究[D];華中科技大學;2004年

6 楊文宇;基于最小生成樹算法的配電網(wǎng)架優(yōu)化規(guī)劃[D];西安理工大學;2005年

7 肖峻;城市電網(wǎng)規(guī)劃計算機輔助決策新技術的研究與實現(xiàn)[D];天津大學;2003年

8 耿光飛;地區(qū)電網(wǎng)無功優(yōu)化控制的研究[D];中國農(nóng)業(yè)大學;2003年

9 王賽一;城市中壓配電網(wǎng)絡優(yōu)化規(guī)劃[D];天津大學;2005年

10 李蔚;基于免疫—禁忌混合算法的汽輪發(fā)電機組優(yōu)化運行研究[D];浙江大學;2006年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 張力淼;農(nóng)村電力網(wǎng)規(guī)劃計算機輔助設計系統(tǒng)的研究[D];鄭州大學;2010年

2 孟小前;基于CA-Markov模型的城市擴展及預測模擬研究[D];青海師范大學;2010年

3 邱平;昆明城市配電網(wǎng)“十一五”規(guī)劃發(fā)展若干問題研究[D];昆明理工大學;2008年

4 范熙偉;加權Voronoi圖矢量生成算法研究及其實現(xiàn)[D];西北大學;2011年

5 闕華坤;基于GIS和智能算法的電網(wǎng)規(guī)劃系統(tǒng)研發(fā)[D];華北電力大學（北京）;2011年

6 閆如冰;北京大學校園電網(wǎng)優(yōu)化規(guī)劃[D];華北電力大學（北京）;2011年

7 武鈺;�？诘貐^(qū)配電網(wǎng)發(fā)展規(guī)劃研究[D];華北電力大學（北京）;2011年

8 周瑩;計及風電的配電網(wǎng)規(guī)劃研究[D];華北電力大學（北京）;2011年

9 孫旗;張家港城市配電網(wǎng)規(guī)劃研究[D];南京理工大學;2010年

10 石輝;基于灰技術的配電網(wǎng)節(jié)能評估與規(guī)劃研究[D];華南理工大學;2011年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 馮士剛;艾芊;;帶精英策略的快速非支配排序遺傳算法在多目標無功優(yōu)化中的應用[J];電工技術學報;2007年12期

2 劉波;張焰;楊娜;;改進的粒子群優(yōu)化算法在分布式電源選址和定容中的應用[J];電工技術學報;2008年02期

3 徐珍霞;顧潔;;離散粒子群優(yōu)化算法在變電站選址中的應用[J];電氣應用;2006年04期

4 張崇見,余貽鑫,嚴雪飛;中壓配電變壓器優(yōu)化規(guī)劃[J];電力系統(tǒng)自動化;1999年01期

5 陳根軍,李繼m8,王磊,唐國慶;基于Tabu搜索的配電網(wǎng)絡規(guī)劃[J];電力系統(tǒng)自動化;2001年07期

6 楊麗徙,王家耀,賈德峰,陳根永,程其先;GIS與模糊模式識別理論在變電站選址中的應用[J];電力系統(tǒng)自動化;2003年18期

7 王成山,魏海洋,肖峻,謝瑩華,王凱軍;變電站選址定容兩階段優(yōu)化規(guī)劃方法[J];電力系統(tǒng)自動化;2005年04期

8 王成山,王賽一;市場條件下電力系統(tǒng)規(guī)劃工作的探討[J];電力系統(tǒng)自動化;2005年09期

9 劉健,楊文宇;基于最小生成樹算法的配電網(wǎng)架擴展規(guī)劃[J];電力系統(tǒng)自動化;2005年17期

10 王成山;劉濤;謝瑩華;;基于混合遺傳算法的變電站選址定容[J];電力系統(tǒng)自動化;2006年06期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 李東琦;聚類算法的研究[D];西南交通大學;2007年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李逢高;啟發(fā)式遺傳算法[J];湖北工學院學報;2000年03期

2 徐耀群,沈繼紅,丁建利;一種改進的遺傳算法及其應用[J];黑龍江商學院學報(自然科學版);2000年02期

3 王曉麗,孫萍;一種全局優(yōu)化的計算方法──遺傳算法[J];吉林建筑工程學院學報;2000年03期

4 李一峰,姜勇,王紅星,盧毅,田新啟,方秋華;基于遺傳算法的變壓器局部放電超聲定位法[J];江蘇電機工程;2000年04期

5 靖穩(wěn)峰,魏紅,段惠娣;遺傳算法及其發(fā)展現(xiàn)狀[J];西安工業(yè)學院學報;2000年03期

6 吳立成,陸震,于守謙,鄭紅;柔性桿子桿模型參數(shù)的遺傳算法優(yōu)化求解[J];北京航空航天大學學報;2001年01期

7 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應用[J];電機與控制學報;2001年01期

8 楊斌,余岳峰,杜建軍;改進的遺傳算法在中期發(fā)電規(guī)劃中的應用[J];電網(wǎng)技術;2001年08期

9 廖平,喻壽益;基于遺傳算法的圓的半徑測量[J];計量學報;2001年02期

10 吳鎮(zhèn),孫國正;遺傳算法中的加速進化技術[J];同濟大學學報(自然科學版);2001年12期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學術研討會論文集[C];2006年

2 龐國仲;王元西;;基于遺傳算法控制步長的定性仿真方法[A];'2000系統(tǒng)仿真技術及其應用學術交流會論文集[C];2000年

3 林家恒;李國鋒;田國會;劉長有;;遺傳算法在旋轉貨架揀選優(yōu)化中的應用[A];1996中國控制與決策學術年會論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對運行的影響[A];1996年中國控制會議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟中的應用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運建;王定成;江建舉;;遺傳算法在運動員技術動作優(yōu)化中的應用研究[A];2003年中國智能自動化會議論文集（下冊）[C];2003年

7 文涇;朱玉文;;用遺傳算法進行航線規(guī)劃[A];全國第16屆計算機科學與技術應用（CACIS）學術會議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識中的應用進展[A];中國自動化學會、中國儀器儀表學會2004年西南三省一市自動化與儀器儀表學術年會論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標優(yōu)化[A];中國自動化學會全國第九屆自動化新技術學術交流會論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進遺傳算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

中國重要報紙全文數(shù)據(jù)庫 前2條

1 林京;《神經(jīng)網(wǎng)絡和遺傳算法在水科學領域的應用》將面市[N];中國水利報;2002年

2 高雪娟;協(xié)同設計的平臺策略[N];中國計算機報;2006年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 周輝仁;遞階遺傳算法理論及其應用研究[D];天津大學;2008年

2 郝國生;交互式遺傳算法中用戶的認知規(guī)律及其應用[D];中國礦業(yè)大學;2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應用研究[D];西安電子科技大學;1998年

4 馬國田;遺傳算法及其在電磁工程中的應用[D];西安電子科技大學;1998年

5 唐文艷;結構優(yōu)化中的遺傳算法研究和應用[D];大連理工大學;2002年

6 周激流;遺傳算法理論及其在水問題中應用的研究[D];四川大學;2000年

7 劉冀成;基于改進遺傳算法的生物電磁成像與磁場聚焦應用研究[D];四川大學;2005年

8 袁麗華;基于物種進化的遺傳算法研究[D];南京航空航天大學;2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學;2007年

10 石玉;提高實數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學;2002年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應用研究[D];長安大學;2008年

2 李艷嬌;基于改進遺傳算法的剛架結構截面力學特性參數(shù)優(yōu)化的研究[D];吉林大學;2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進[D];吉林大學;2009年

4 王赫;混沌遺傳算法在模式識別中的應用[D];東北電力大學;2009年

5 于蕾蕾;雙種群遺傳算法的改進及其應用研究[D];合肥工業(yè)大學;2009年

6 王婧;遺傳算法及其在聚類分析中的應用[D];華中師范大學;2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問題的研究[D];中國海洋大學;2009年

8 吳明華;基于遺傳算法的養(yǎng)護機械生產(chǎn)車間作業(yè)調(diào)度問題的研究[D];長安大學;2007年

9 尉鈺;基于改進遺傳算法的橋梁模型動力優(yōu)化[D];長安大學;2007年

10 王銀年;遺傳算法的研究與應用[D];江南大學;2009年

，

本文編號：1239188