《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 電源技術(shù) > 設(shè)計(jì)應(yīng)用 > 基于改進(jìn)多目標(biāo)狼群算法的微電網(wǎng)調(diào)度優(yōu)化
基于改進(jìn)多目標(biāo)狼群算法的微電網(wǎng)調(diào)度優(yōu)化
2017年電子技術(shù)應(yīng)用第11期
馬 文1,耿貞偉1,張莉娜1,于鳳榮2
1.云南電網(wǎng)有限責(zé)任公司信息中心 應(yīng)用技術(shù)部,云南 昆明650217; 2.昆明理工大學(xué) 冶金與能源工程學(xué)院,云南 昆明650093
摘要: 為獲得微電網(wǎng)系統(tǒng)建設(shè)成本、環(huán)境成本和運(yùn)行成本的多重目標(biāo)優(yōu)化,以構(gòu)建系統(tǒng)獨(dú)立運(yùn)行模塊和仿真模塊為核心,設(shè)計(jì)了微電網(wǎng)系統(tǒng)的多目標(biāo)調(diào)度模型。使用能量模塊對(duì)微電網(wǎng)調(diào)度模型的建設(shè)成本、環(huán)境成本和運(yùn)行成本指標(biāo)進(jìn)行評(píng)價(jià),優(yōu)化調(diào)度算法模塊則使用基于個(gè)體密度多目標(biāo)狼群算法(Multi-objective wolf colony algorithm,MOWCA)。在MOWCA算法中引入了非支配排序和個(gè)體密度多樣性保持操作,有效提高了多目標(biāo)優(yōu)化的前沿分布多樣性和收斂精度。將所提優(yōu)化調(diào)度算法基于Docker容器技術(shù),對(duì)風(fēng)柴蓄光微電網(wǎng)系統(tǒng)進(jìn)行調(diào)度優(yōu)化模擬,驗(yàn)證了所提調(diào)度算法在多重目標(biāo)優(yōu)化上的有效性。
中圖分類(lèi)號(hào): TM715
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.170403
中文引用格式: 馬文,耿貞偉,張莉娜,等. 基于改進(jìn)多目標(biāo)狼群算法的微電網(wǎng)調(diào)度優(yōu)化[J].電子技術(shù)應(yīng)用,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 引言

    微電網(wǎng)在現(xiàn)代電力中得到不斷應(yīng)用推廣,如何獲得微電網(wǎng)構(gòu)建和運(yùn)行成本經(jīng)濟(jì)性、環(huán)境效益最大化是非常有價(jià)值的研究方向[1-2]。而傳統(tǒng)針對(duì)大型發(fā)電機(jī)的調(diào)度優(yōu)化策略無(wú)法適應(yīng)微電網(wǎng)復(fù)雜多目標(biāo)屬性。

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

    本研究建立了微電網(wǎng)多目標(biāo)調(diào)度優(yōu)化模型,并采用基于個(gè)體密度多目標(biāo)狼群算法進(jìn)行求解。改進(jìn)算法引入了非支配排序和個(gè)體密度多樣性保持操作,有效提高了多目標(biāo)優(yōu)化的前沿分布多樣性和收斂精度。

1 系統(tǒng)模塊

1.1 模塊結(jié)構(gòu)設(shè)計(jì)

    本研究模塊調(diào)度優(yōu)化結(jié)構(gòu)如圖1所示。

jsj4-t1.gif

    圖1所示的調(diào)度模塊設(shè)計(jì)方法包含輸入、輸出、系統(tǒng)仿真和調(diào)度優(yōu)化4個(gè)模塊,相互之間通過(guò)數(shù)據(jù)交流進(jìn)行目標(biāo)的優(yōu)化。其中,輸入部分的作用是向系統(tǒng)中輸入?yún)?shù)數(shù)據(jù);輸出部分包含調(diào)度優(yōu)化目標(biāo)值和最終的實(shí)施方案;調(diào)度優(yōu)化模塊和系統(tǒng)模型是所設(shè)計(jì)調(diào)度模塊的核心,基于兩個(gè)模塊之間信息交流實(shí)現(xiàn)目標(biāo)的調(diào)度優(yōu)化。其中,上述系統(tǒng)模型基于能量模型進(jìn)行準(zhǔn)穩(wěn)態(tài)特性下的系統(tǒng)仿真運(yùn)行,并評(píng)估所設(shè)計(jì)方案的經(jīng)濟(jì)和環(huán)境性;采用優(yōu)化方法實(shí)現(xiàn)調(diào)度策略的優(yōu)化設(shè)計(jì),調(diào)度優(yōu)化模塊利用種群對(duì)調(diào)度方案進(jìn)行學(xué)習(xí)和指標(biāo)評(píng)估,并以適應(yīng)值形式進(jìn)行模塊優(yōu)化值傳遞。

1.2 運(yùn)行約束條件

    微電網(wǎng)系統(tǒng)運(yùn)行約束主要是功率均衡方程:

jsj4-gs1-3.gif

1.3 調(diào)度優(yōu)化多目標(biāo)模型

    調(diào)度優(yōu)化多目標(biāo)模型可表示成下列計(jì)算方式:

     jsj4-gs4.gif

式中,fi為優(yōu)化目標(biāo)i,X為需優(yōu)化微電網(wǎng)變量,G為等式約束,H為不等式約束,Ω為解空間。微電網(wǎng)調(diào)度優(yōu)化目標(biāo)為:

jsj4-gs5-8.gif

2 微電網(wǎng)MOWCF多目標(biāo)調(diào)度優(yōu)化

2.1 狼群算法

    狼群算法(WCA)主要是通過(guò)對(duì)群狼捕獵行為的協(xié)作模擬實(shí)現(xiàn)目標(biāo)的優(yōu)化,見(jiàn)圖2。

jsj4-t2.gif

    WCA算法中,群狼分工明確,有猛狼、探狼和頭狼之分,其中頭狼的目標(biāo)函數(shù)值最優(yōu),氣味濃度是目標(biāo)適應(yīng)值。算法步驟如下:

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

    (2)選取頭狼并選擇S_num探狼游走,如濃度Yi優(yōu)于頭狼濃度Ylead,或游走數(shù)達(dá)最大值Tmax,則跳轉(zhuǎn)步驟(3)。

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

     jsj4-gs9-10.gif

    (5)按優(yōu)勝劣汰方式進(jìn)行頭狼位置更新,按照強(qiáng)者保留原則進(jìn)行狼群個(gè)體更新。

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

2.2 非支配個(gè)體選取

    這里設(shè)計(jì)了一種非支配快速排序選擇方法: 

    (1)對(duì)狼p操作:①設(shè)定Sp=φ,np=0,Sp儲(chǔ)存?zhèn)€體p支配個(gè)體,np為支配個(gè)數(shù);②如滿(mǎn)足p>q,那么令Sp=Sp∪{q};否則q>p,np=np+1; ③若滿(mǎn)足np=0,那么狼p等級(jí)prank=1,然后把p加入Pareto前沿集合內(nèi),F(xiàn)1=F1∪{p};

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

2.3 個(gè)體密度計(jì)算

    對(duì)r個(gè)目標(biāo)f1、f1…fr,狼i個(gè)體密度為P[i]dis,那么可得個(gè)體密度值計(jì)算形式為:

    jsj4-gs11.gif

    對(duì)于大小為N的狼群,最差情況對(duì)r個(gè)目標(biāo)密度計(jì)算復(fù)雜度為O(rN),排序復(fù)雜度為O(rNlogN),則總計(jì)算復(fù)雜度是O(rNlogN)。

2.4 微電網(wǎng)多目標(biāo)調(diào)度算法

    多目標(biāo)狼群微電網(wǎng)標(biāo)調(diào)度算法如圖3所示。

jsj4-t3.gif

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

3 實(shí)驗(yàn)分析

3.1 性能測(cè)試

    所選用的測(cè)試函數(shù)形式為:

    jsj4-gs12.gif

    jsj4-gs13.gif

式中,向量x的區(qū)間為0≤xi≤1。

    設(shè)定參數(shù)N=200,Tmax=500,α=0.25,β=0.1,S=0.01,w=0.01。對(duì)比算法:NSGAⅡ、VEGA、SOEA[8]和SPEA算法,對(duì)比結(jié)果見(jiàn)圖4。

jsj4-t4.gif

    圖4(a)~圖4(b)分別是算例1~2的Pareto前沿解集的對(duì)比情況。根據(jù)圖4實(shí)驗(yàn)結(jié)果可看出,在前沿性指標(biāo)上,本文算法要優(yōu)于選取的NSGAⅡ、VEGA、SOEA和SPEA 4種算法,在均勻性指標(biāo)上,本文算法要顯著好于SOEA和VEGA兩種算法,略好于SPEA和NSGAⅡ兩種算法。

3.2 微電網(wǎng)算例優(yōu)化

    Docker容器技術(shù)與傳統(tǒng)虛擬技術(shù)的差別在于其直接對(duì)虛擬化過(guò)程進(jìn)行操作系統(tǒng)層面操作,可實(shí)現(xiàn)系統(tǒng)內(nèi)核共享。不存在額外的中間層的計(jì)算開(kāi)銷(xiāo)。由此可知,Docker容器技術(shù)具有非常高的資源利用率和執(zhí)行效率。這里以Garver-14節(jié)點(diǎn)的風(fēng)柴蓄光微電網(wǎng)系統(tǒng)為算例,采用Docker容器技術(shù)進(jìn)行算法性能驗(yàn)證。各設(shè)備單元的具體參數(shù)如表1所示。

jsj4-b1.gif

    表2所示為采用上述參數(shù)的微電網(wǎng)規(guī)劃指標(biāo)對(duì)比結(jié)果,對(duì)比算法選取NSGAII算法和文獻(xiàn)[8]算法。

jsj4-b2.gif

    根據(jù)表2規(guī)劃結(jié)果可知,文獻(xiàn)[8]采用正序分量保護(hù)方法,增加了電網(wǎng)建設(shè)成本和運(yùn)行維護(hù)成本。而NSGA-II算法在解集的收斂性上要差于本文多目標(biāo)狼群算法,本文算法具有更佳的收斂數(shù)值。

    在選取的算例中,優(yōu)化算法獲得的Pareto前沿的解集數(shù)量迭代進(jìn)化情況見(jiàn)圖5結(jié)果所示。

jsj4-t5.gif

    根據(jù)圖5,相對(duì)NSGA-II,本文算法所得解集數(shù)要優(yōu)于NSGA-II,且本文算法在進(jìn)化到200代時(shí),即收斂到最佳位置,而NSGA-II在進(jìn)化到300代左右時(shí)才達(dá)到最佳位置,這體現(xiàn)了算法較好的收斂性。

    圖6給出NSGA-II和本文算法在Garver-14算例上的前沿解集分布對(duì)比情況,給出了算法在環(huán)境效益、發(fā)電和運(yùn)行經(jīng)濟(jì)性3個(gè)目標(biāo)上的解集分布情況。

jsj4-t6.gif

    根據(jù)圖6,本文算法可有效提升Pareto前沿優(yōu)化能力,相比NSGAII,本文算法在對(duì)微電網(wǎng)算例優(yōu)化過(guò)程中,所得Pareto前沿具有更佳視覺(jué)完整性,解集分布性更加均勻,且算法具有更好的收斂性能。

4 結(jié)束語(yǔ)

    本文采用MOWCA算法進(jìn)行了風(fēng)柴蓄光微電網(wǎng)系統(tǒng)多目標(biāo)規(guī)劃,該模型考慮到了微電網(wǎng)設(shè)計(jì)的環(huán)境效益和經(jīng)濟(jì)型成本,并對(duì)算法引入了個(gè)體密度計(jì)算和非支配個(gè)體選取過(guò)程,有效增加了種群進(jìn)化的多樣性能,獲得了更好的收斂性能,本文的規(guī)劃方法可為微電網(wǎng)設(shè)計(jì)提供解決思路。

參考文獻(xiàn)

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

[2] 陳西,付蓉.并網(wǎng)模式微電網(wǎng)雙層分布式優(yōu)化調(diào)度算法[J].微型機(jī)與應(yīng)用,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] 李國(guó)亮,魏振華,徐蕾.基于改進(jìn)搜索策略的狼群算法[J].計(jì)算機(jī)應(yīng)用,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.云南電網(wǎng)有限責(zé)任公司信息中心 應(yīng)用技術(shù)部,云南 昆明650217;

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

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。