《電子技術應用》
您所在的位置:首頁 > 電源技術 > 設計應用 > 基于改進多目標狼群算法的微電網調度優化
基于改進多目標狼群算法的微電網調度優化
2017年電子技術應用第11期
馬 文1,耿貞偉1,張莉娜1,于鳳榮2
1.云南電網有限責任公司信息中心 應用技術部,云南 昆明650217; 2.昆明理工大學 冶金與能源工程學院,云南 昆明650093
摘要: 為獲得微電網系統建設成本、環境成本和運行成本的多重目標優化,以構建系統獨立運行模塊和仿真模塊為核心,設計了微電網系統的多目標調度模型。使用能量模塊對微電網調度模型的建設成本、環境成本和運行成本指標進行評價,優化調度算法模塊則使用基于個體密度多目標狼群算法(Multi-objective wolf colony algorithm,MOWCA)。在MOWCA算法中引入了非支配排序和個體密度多樣性保持操作,有效提高了多目標優化的前沿分布多樣性和收斂精度。將所提優化調度算法基于Docker容器技術,對風柴蓄光微電網系統進行調度優化模擬,驗證了所提調度算法在多重目標優化上的有效性。
中圖分類號: TM715
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.170403
中文引用格式: 馬文,耿貞偉,張莉娜,等. 基于改進多目標狼群算法的微電網調度優化[J].電子技術應用,2017,43(11):124-127.
英文引用格式: Ma Wen,Geng Zhenwei,Zhang Lina,et al. The improved multi-objective wolf colony algorithm based microgrid scheduling optimization[J].Application of Electronic Technique,2017,43(11):124-127.
The improved multi-objective wolf colony algorithm based microgrid scheduling optimization
Ma Wen1,Geng Zhenwei1,Zhang Lina1,Yu Fengrong2
1.Department of Application Technology,Yunnan Power Grid Co., Ltd. Information Center,Kunming 650217,China; 2.Faculty of Metallurgical and Energy Engineering,Kunming University of Science and Technology,Kunming 650093,China
Abstract: In order to obtain multiple objective optimization of construction cost, environmental cost and operation cost for micro net system, this paper designed the system independent operation module and simulation module to construct the multi-objective scheduling model of the micro grid system. It used the energy model to evaluate the construction cost for the designed module with environmental cost and operation cost index for micro grid scheduling model, used the individual density based multi-objective wolf colony algorithm(MOWCA) to improve the Optimal scheduling algorithm, and introduced the non dominated sorting and individual density diversity, which effectively improved the diversity and convergence of the algorithm. The proposed optimal scheduling algorithm is based on the Docker container technology, which is used to optimize the simulation of the wind power storage system, the effectiveness of the proposed scheduling algorithm in multi objective optimization is verified.
Key words : multi target;micro grid;wolves algorithm;scheduling;non dominated sorting

0 引言

    微電網在現代電力中得到不斷應用推廣,如何獲得微電網構建和運行成本經濟性、環境效益最大化是非常有價值的研究方向[1-2]。而傳統針對大型發電機的調度優化策略無法適應微電網復雜多目標屬性。

    進化計算方法具有優秀全局優化性能,但初始點對算法收斂效果影響很大。文獻[3]研究了具有爬坡限制條件發電機的經濟性調度策略,實現算法性能提升。文獻[4]提出種群多樣性為策略的遺傳算法改進,對建設成本、設備容量進行經濟性調度。文獻[5]基于梯度策略對遺傳進化算法種群進行初始改進,但梯度策略需對優化目標執行求導,實現過程復雜。傳統基于多目標算法的電網調度策略的設計思路是將其轉化成單目標問題優化,如權重策略[6]、模糊評估策略[7]等;但附加轉化過程會受主觀意識左右,很難均衡各評價目標間的重要性。多目標遺傳進化算法(NSGA-Ⅱ)采用精英進化方法,并利用非支配形式的排序策略進行個體隸屬關系比較,是一種常用的多目標優化方法。狼群算法[8]是一種在連續空間內采取隨機方式進行啟發式優化的搜索方法,在算法結構上與遺傳算法近似,但無需編碼、解碼過程,因此具有算法實現簡單、運行和收斂速度快的優點。

    本研究建立了微電網多目標調度優化模型,并采用基于個體密度多目標狼群算法進行求解。改進算法引入了非支配排序和個體密度多樣性保持操作,有效提高了多目標優化的前沿分布多樣性和收斂精度。

1 系統模塊

1.1 模塊結構設計

    本研究模塊調度優化結構如圖1所示。

jsj4-t1.gif

    圖1所示的調度模塊設計方法包含輸入、輸出、系統仿真和調度優化4個模塊,相互之間通過數據交流進行目標的優化。其中,輸入部分的作用是向系統中輸入參數數據;輸出部分包含調度優化目標值和最終的實施方案;調度優化模塊和系統模型是所設計調度模塊的核心,基于兩個模塊之間信息交流實現目標的調度優化。其中,上述系統模型基于能量模型進行準穩態特性下的系統仿真運行,并評估所設計方案的經濟和環境性;采用優化方法實現調度策略的優化設計,調度優化模塊利用種群對調度方案進行學習和指標評估,并以適應值形式進行模塊優化值傳遞。

1.2 運行約束條件

    微電網系統運行約束主要是功率均衡方程:

jsj4-gs1-3.gif

1.3 調度優化多目標模型

    調度優化多目標模型可表示成下列計算方式:

     jsj4-gs4.gif

式中,fi為優化目標i,X為需優化微電網變量,G為等式約束,H為不等式約束,Ω為解空間。微電網調度優化目標為:

jsj4-gs5-8.gif

2 微電網MOWCF多目標調度優化

2.1 狼群算法

    狼群算法(WCA)主要是通過對群狼捕獵行為的協作模擬實現目標的優化,見圖2。

jsj4-t2.gif

    WCA算法中,群狼分工明確,有猛狼、探狼和頭狼之分,其中頭狼的目標函數值最優,氣味濃度是目標適應值。算法步驟如下:

    (1)對人工狼位置初始化Xi,設定探狼游走次數上限Tmax,狼群規模N,探狼比重α,迭代數上限kmax,比例更新因子β,步長因子S,距離因子w。

    (2)選取頭狼并選擇S_num探狼游走,如濃度Yi優于頭狼濃度Ylead,或游走數達最大值Tmax,則跳轉步驟(3)。

    (3)猛狼圍捕獵物,如探測到濃度Yi<Ylead,那么令Ylead=Yi,替換頭狼地位;如滿足Yi>Ylead,那么猛狼繼續圍捕,直到滿足dis=dnear,則跳轉步驟(4)。

     jsj4-gs9-10.gif

    (5)按優勝劣汰方式進行頭狼位置更新,按照強者保留原則進行狼群個體更新。

    (6)判定是否達到終止條件,如滿足則終止,并輸出頭狼信息,獲得最優解,否則跳轉步驟(2)。

2.2 非支配個體選取

    這里設計了一種非支配快速排序選擇方法: 

    (1)對狼p操作:①設定Sp=φ,np=0,Sp儲存個體p支配個體,np為支配個數;②如滿足p>q,那么令Sp=Sp∪{q};否則q>p,np=np+1; ③若滿足np=0,那么狼p等級prank=1,然后把p加入Pareto前沿集合內,F1=F1∪{p};

    (2)滿足Fi=φ前,對算法執行操作:①設定Q=φ,對Fi臨時存放;②對Fi內狼p進行操作:對Sp內狼q,令nq=nq-1,若滿足nq=0,那么q僅受p支配,Q=Q∪q,qrank=i+1;③設定i=i+1;④設定Fi=Q,并獲得前沿集F2~Fn

2.3 個體密度計算

    對r個目標f1、f1…fr,狼i個體密度為P[i]dis,那么可得個體密度值計算形式為:

    jsj4-gs11.gif

    對于大小為N的狼群,最差情況對r個目標密度計算復雜度為O(rN),排序復雜度為O(rNlogN),則總計算復雜度是O(rNlogN)。

2.4 微電網多目標調度算法

    多目標狼群微電網標調度算法如圖3所示。

jsj4-t3.gif

    圖3中,選取N/2個體構建猛狼子群,通過圍捕和更新生成狼群p1,并與狼群p混合,執行非支配選取和個體密度計算,獲得規模為N的新狼群p′。

3 實驗分析

3.1 性能測試

    所選用的測試函數形式為:

    jsj4-gs12.gif

    jsj4-gs13.gif

式中,向量x的區間為0≤xi≤1。

    設定參數N=200,Tmax=500,α=0.25,β=0.1,S=0.01,w=0.01。對比算法:NSGAⅡ、VEGA、SOEA[8]和SPEA算法,對比結果見圖4。

jsj4-t4.gif

    圖4(a)~圖4(b)分別是算例1~2的Pareto前沿解集的對比情況。根據圖4實驗結果可看出,在前沿性指標上,本文算法要優于選取的NSGAⅡ、VEGA、SOEA和SPEA 4種算法,在均勻性指標上,本文算法要顯著好于SOEA和VEGA兩種算法,略好于SPEA和NSGAⅡ兩種算法。

3.2 微電網算例優化

    Docker容器技術與傳統虛擬技術的差別在于其直接對虛擬化過程進行操作系統層面操作,可實現系統內核共享。不存在額外的中間層的計算開銷。由此可知,Docker容器技術具有非常高的資源利用率和執行效率。這里以Garver-14節點的風柴蓄光微電網系統為算例,采用Docker容器技術進行算法性能驗證。各設備單元的具體參數如表1所示。

jsj4-b1.gif

    表2所示為采用上述參數的微電網規劃指標對比結果,對比算法選取NSGAII算法和文獻[8]算法。

jsj4-b2.gif

    根據表2規劃結果可知,文獻[8]采用正序分量保護方法,增加了電網建設成本和運行維護成本。而NSGA-II算法在解集的收斂性上要差于本文多目標狼群算法,本文算法具有更佳的收斂數值。

    在選取的算例中,優化算法獲得的Pareto前沿的解集數量迭代進化情況見圖5結果所示。

jsj4-t5.gif

    根據圖5,相對NSGA-II,本文算法所得解集數要優于NSGA-II,且本文算法在進化到200代時,即收斂到最佳位置,而NSGA-II在進化到300代左右時才達到最佳位置,這體現了算法較好的收斂性。

    圖6給出NSGA-II和本文算法在Garver-14算例上的前沿解集分布對比情況,給出了算法在環境效益、發電和運行經濟性3個目標上的解集分布情況。

jsj4-t6.gif

    根據圖6,本文算法可有效提升Pareto前沿優化能力,相比NSGAII,本文算法在對微電網算例優化過程中,所得Pareto前沿具有更佳視覺完整性,解集分布性更加均勻,且算法具有更好的收斂性能。

4 結束語

    本文采用MOWCA算法進行了風柴蓄光微電網系統多目標規劃,該模型考慮到了微電網設計的環境效益和經濟型成本,并對算法引入了個體密度計算和非支配個體選取過程,有效增加了種群進化的多樣性能,獲得了更好的收斂性能,本文的規劃方法可為微電網設計提供解決思路。

參考文獻

[1] 郭筱瑛,王嘉磊,黎凡森,等.基于VSG的LCL型微網逆變器技術研究[J].電子技術應用,2017,43(1):152-155,160.

[2] 陳西,付蓉.并網模式微電網雙層分布式優化調度算法[J].微型機與應用,2016,35(7):79-82.

[3] VRIONIS T D,KOUTIVA X I,VOVOS N A.A genetic algorithm-based low voltage ride-through control strategy for grid connected doubly fed induction wind generators[J].IEEE Transactions on Power Systems,2014,29(3):1325-1334.

[4] ROSTAMI N, FEYZI M R,PYRHONEN J,et al.Genetic algorithm approach for improved design of a variable speed axial-flux permanent-magnet synchronous generator[J].IEEE Transactions on Magnetics,2012,48(12):4860-4865.

[5] SAMARAWICKRAMA K,JACOB N D,GOLE A M,et al.Impulse generator optimum setup for transient testing of transformers using frequency-response analysis and genetic algorithm[J].IEEE Transactions on Power Delivery,2015,30(4):1949-1957.

[6] Li Haiyan, Ma Mingxu,Zhang Wenlei.Multi-objective collaborative optimization using linear physical programming with dynamic weight[J].Journal of Mechanical Science and Technology,2016,30(2):763-770.

[7] 李國亮,魏振華,徐蕾.基于改進搜索策略的狼群算法[J].計算機應用,2015,35(6):1633-1636,1687.

[8] MIRSAEIDI S,SAID D M,MUSTAFA M W,et al.A protection strategy for micro-grids based on positive-sequence component[J].IET Renewable Power Generation,2015,9(6):600-609.



作者信息:

馬  文1,耿貞偉1,張莉娜1,于鳳榮2

(1.云南電網有限責任公司信息中心 應用技術部,云南 昆明650217;

2.昆明理工大學 冶金與能源工程學院,云南 昆明650093)

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
欧美日韩一区二区三区在线视频| 国产亚洲人成a一在线v站| 亚洲免费在线观看| 一本大道av伊人久久综合| 亚洲国产精品久久精品怡红院| 午夜精品999| 亚洲专区一区二区三区| 日韩视频一区二区在线观看| 亚洲高清视频在线观看| 影音先锋日韩资源| 一区二区三区在线看| 国内精品久久久久久影视8 | 99精品国产高清一区二区| 亚洲国产欧美日韩精品| 在线精品视频一区二区| 精品成人在线视频| 在线成人黄色| 亚洲国产一二三| 亚洲精品在线免费观看视频| 亚洲精品国产品国语在线app| 亚洲三级免费电影| 日韩视频三区| 亚洲一区二区三区四区五区午夜 | 欧美一区综合| 性伦欧美刺激片在线观看| 亚洲男同1069视频| 午夜免费电影一区在线观看| 午夜一区不卡| 久久国产天堂福利天堂| 91久久国产综合久久| 亚洲美女精品成人在线视频| 一区二区日韩精品| 午夜精品免费| 久久久久久亚洲综合影院红桃| 久久久青草青青国产亚洲免观| 美女日韩在线中文字幕| 欧美精品在欧美一区二区少妇| 欧美日韩精品一区二区天天拍小说| 欧美三级小说| 国产噜噜噜噜噜久久久久久久久| 国产一区二区三区直播精品电影| 亚洲第一色中文字幕| 日韩亚洲欧美精品| 亚洲欧美日韩精品久久亚洲区| 欧美在线日韩精品| 亚洲精选中文字幕| 亚洲欧美韩国| 久久亚洲综合色| 欧美精品成人一区二区在线观看 | 久久久久久9| 欧美成人免费全部观看天天性色| 欧美乱妇高清无乱码| 国产精品视频xxxx| 永久555www成人免费| 一本一道久久综合狠狠老精东影业| 亚洲欧美国产va在线影院| 亚洲福利视频一区| 在线性视频日韩欧美| 欧美一区国产二区| 欧美国产综合视频| 国产欧美韩日| 亚洲黄色性网站| 亚洲欧美日韩综合aⅴ视频| 亚洲国产人成综合网站| 亚洲在线免费| 免费亚洲电影| 国产精品毛片在线| 亚洲国产成人不卡| 欧美一区二区久久久| 亚洲色图在线视频| 六月婷婷久久| 国产乱码精品1区2区3区| 最新国产乱人伦偷精品免费网站| 亚洲男人的天堂在线| 日韩小视频在线观看| 欧美在线免费视屏| 欧美日韩亚洲一区二| 狠狠综合久久av一区二区小说| 夜夜精品视频一区二区| 亚洲国产精品999| 欧美一站二站| 欧美视频日韩| 亚洲国产精品va在看黑人| 香港久久久电影| 亚洲午夜极品| 欧美成人黄色小视频| 国产日韩视频| 亚洲一区二区三区免费在线观看| 日韩一级二级三级| 男人天堂欧美日韩| 国产一区二区三区四区五区美女| 在线中文字幕日韩| 99亚洲一区二区| 免费精品99久久国产综合精品| 国产精品一区一区| 一本色道久久综合狠狠躁篇怎么玩 | 亚洲欧洲精品一区二区三区| 久久精品电影| 国产精品青草久久| 99riav国产精品| 亚洲免费激情| 欧美va亚洲va日韩∨a综合色| 国产日韩欧美一区二区三区四区| 一区二区三区高清在线| 99ri日韩精品视频| 欧美黄色免费网站| 亚洲高清不卡在线| 亚洲国产精品黑人久久久| 久久久噜噜噜久久久| 国产农村妇女精品一区二区| 在线视频亚洲一区| 这里只有精品电影| 欧美日韩国产综合网| 亚洲激情视频在线| 99re视频这里只有精品| 欧美激情久久久| 亚洲国产午夜| 日韩视频免费观看| 欧美精品videossex性护士| 亚洲国产成人tv| 亚洲精品一区久久久久久| 免费久久精品视频| 亚洲第一中文字幕在线观看| 亚洲激情国产精品| 欧美韩日一区二区| 91久久嫩草影院一区二区| 亚洲日本中文字幕| 欧美二区在线观看| 亚洲日本中文| 正在播放日韩| 国产精品国产a| 亚洲午夜精品视频| 欧美一区二区三区四区在线观看 | 亚洲第一天堂av| 亚洲精品久久嫩草网站秘色| 欧美高清视频一区二区三区在线观看| 亚洲国产日韩欧美在线图片| 日韩视频久久| 欧美午夜精品久久久久久久| 日韩一二三在线视频播| 亚洲一区二区精品视频| 国产精品黄页免费高清在线观看| 亚洲视频一区在线| 欧美有码在线观看视频| 国产在线精品二区| 亚洲国产婷婷香蕉久久久久久| 欧美国产日韩在线| 亚洲深爱激情| 久久精品国产综合| 有坂深雪在线一区| 99热这里只有成人精品国产| 国产精品国产精品| 亚洲成人在线视频播放| 欧美激情aⅴ一区二区三区| 日韩午夜免费视频| 欧美在线观看视频在线| 亚洲成人在线网站| 亚洲网站视频| 国产情侣久久| 亚洲区在线播放| 国产精品成人播放| 欧美在线在线| 欧美精品二区| 午夜精品亚洲| 欧美激情综合色综合啪啪| 亚洲午夜激情免费视频| 久久久久久久综合日本| 亚洲乱码国产乱码精品精可以看 | 久久精品99国产精品酒店日本| 欧美国产欧美亚洲国产日韩mv天天看完整| 亚洲欧洲一区| 欧美一区二区三区免费视| 永久91嫩草亚洲精品人人| 亚洲午夜激情网页| 好吊视频一区二区三区四区| 99热免费精品在线观看| 国产日产欧产精品推荐色| 亚洲日韩视频| 国产欧美日韩不卡| 日韩午夜在线电影| 国产亚洲一区二区三区在线播放| 日韩视频免费在线观看| 国产亚洲综合在线| 国产精品99久久久久久www| 国产日韩亚洲欧美| 亚洲调教视频在线观看| 激情久久婷婷| 性做久久久久久| 亚洲精品视频在线观看网站| 久久久久国产一区二区三区| 亚洲美女视频在线观看| 久久精品视频va| 99视频有精品| 欧美成人综合网站| 欧美亚洲日本国产| 欧美日韩一区综合| 日韩视频永久免费| 激情综合五月天| 欧美一区二区三区啪啪 | 一区二区不卡在线视频 午夜欧美不卡在|