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

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

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

1 系統(tǒng)模塊

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

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

jsj4-t1.gif

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

1.2 運行約束條件

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

jsj4-gs1-3.gif

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

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

     jsj4-gs4.gif

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

jsj4-gs5-8.gif

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

2.1 狼群算法

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

jsj4-t2.gif

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

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

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

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

     jsj4-gs9-10.gif

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

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

2.2 非支配個體選取

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

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

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

2.3 個體密度計算

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

    jsj4-gs11.gif

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

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

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

jsj4-t3.gif

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

3 實驗分析

3.1 性能測試

    所選用的測試函數(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。對比算法:NSGAⅡ、VEGA、SOEA[8]和SPEA算法,對比結(jié)果見圖4。

jsj4-t4.gif

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

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

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

jsj4-b1.gif

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

jsj4-b2.gif

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

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

jsj4-t5.gif

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

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

jsj4-t6.gif

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

4 結(jié)束語

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

參考文獻

[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].微型機與應(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] 李國亮,魏振華,徐蕾.基于改進搜索策略的狼群算法[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)有限責任公司信息中心 應(yīng)用技術(shù)部,云南 昆明650217;

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

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
久久久久久久综合| 国产精品v欧美精品∨日韩| 亚洲午夜久久久久久久久电影网| 亚洲激情视频在线播放| 欧美亚洲免费高清在线观看| 在线亚洲一区| 在线视频精品一区| 一二三区精品福利视频| 99视频有精品| 日韩一二三区视频| 日韩视频精品| 正在播放日韩| 亚洲欧美国产三级| 亚洲欧美日本国产专区一区| 亚洲欧美日韩一区二区| 午夜精品视频一区| 性欧美xxxx视频在线观看| 亚洲欧美日韩在线| 亚洲欧美激情四射在线日 | 欧美极品aⅴ影院| 欧美精品999| 欧美日韩免费一区二区三区| 欧美视频在线观看视频极品| 国产精品v亚洲精品v日韩精品 | 久久精品国产久精国产思思| 久久久久久久久久看片| 另类酷文…触手系列精品集v1小说| 久久婷婷国产麻豆91天堂| 鲁大师成人一区二区三区| 免费观看在线综合色| 欧美激情第三页| 欧美手机在线| 国产精品亚洲不卡a| 国产午夜精品理论片a级大结局| 狠狠色丁香久久综合频道| 在线观看日产精品| 亚洲乱码国产乱码精品精| 在线综合欧美| 久久精品国产久精国产思思| 久久精品国产久精国产思思 | 日韩图片一区| 亚洲综合第一| 久久久精品国产免大香伊| 麻豆成人综合网| 欧美日韩国产页| 国产女精品视频网站免费| 极品裸体白嫩激情啪啪国产精品| 91久久精品日日躁夜夜躁国产| 夜夜嗨av一区二区三区中文字幕| 亚洲永久在线| 亚洲激情在线观看| 亚洲一区二区三区777| 久久久成人网| 欧美激情亚洲一区| 国产精品一区二区三区免费观看| 狠狠色丁香婷婷综合影院| 亚洲美女尤物影院| 欧美一区二区精品| 99热在线精品观看| 欧美一区免费视频| 欧美国产综合| 国产日韩欧美综合精品| 最新亚洲一区| 欧美一区久久| 亚洲一区二区综合| 猛干欧美女孩| 国产精品日本一区二区| 伊人色综合久久天天五月婷| 亚洲网站在线观看| 亚洲人成免费| 欧美在线999| 欧美精品日韩www.p站| 国产亚洲毛片| 一区二区三区www| 亚洲七七久久综合桃花剧情介绍| 亚洲欧美日韩综合aⅴ视频| 欧美丰满高潮xxxx喷水动漫| 国产欧美日本| 一本色道久久综合| 亚洲三级国产| 久久国产精品久久精品国产| 欧美日韩亚洲一区在线观看| 伊人色综合久久天天五月婷| 亚洲中字黄色| 在线亚洲一区| 欧美激情成人在线| 激情综合网激情| 亚洲欧美日韩中文在线制服| 中日韩高清电影网| 欧美 日韩 国产精品免费观看| 国产精品一区二区久久国产| 日韩手机在线导航| 亚洲免费观看| 牛牛国产精品| 国内成人精品2018免费看 | 欧美大香线蕉线伊人久久国产精品| 国产精品露脸自拍| 亚洲美女尤物影院| 亚洲精品一区二区三区樱花| 久久亚洲一区二区| 国产午夜精品理论片a级探花 | 欧美屁股在线| 亚洲激情第一页| 亚洲精美视频| 久久婷婷亚洲| 国内成人自拍视频| 欧美一区二区三区四区高清 | 久久国产欧美日韩精品| 国产精品日韩欧美一区二区三区| 亚洲毛片一区| 一区二区三区免费网站| 欧美国产先锋| 亚洲人精品午夜| 亚洲精品中文字幕女同| 免费中文字幕日韩欧美| 国产在线观看一区| 久久aⅴ国产紧身牛仔裤| 久久精品一区蜜桃臀影院| 国产美女精品视频免费观看| 亚洲欧美成人网| 久久国产成人| 国内精品久久久久久影视8| 久久精品欧美日韩精品| 久久久久久一区二区三区| 国产综合香蕉五月婷在线| 欧美在线高清视频| 久久视频在线免费观看| 精品成人在线| 亚洲人体大胆视频| 欧美精品在线一区| 日韩图片一区| 亚洲欧美另类久久久精品2019| 国产精品国产a| 亚洲永久在线| 久久九九久精品国产免费直播| 国产在线不卡| 91久久久在线| 欧美精品一区二区三区在线看午夜| 亚洲美女少妇无套啪啪呻吟| 亚洲一二三区在线观看| 国产精品久久国产愉拍 | 亚洲人精品午夜在线观看| 欧美激情一区二区三区四区| 99ri日韩精品视频| 午夜精品久久久久久久99樱桃| 国产三级欧美三级| 亚洲福利在线观看| 欧美精品日韩精品| 亚洲午夜久久久久久尤物 | 久久蜜臀精品av| 亚洲高清视频在线| 在线综合亚洲| 国产精品丝袜91| 久久精品天堂| 欧美日韩xxxxx| 亚洲影院免费观看| 久久综合久久久久88| 91久久在线播放| 亚洲欧美在线一区| 国内自拍一区| 日韩亚洲欧美成人一区| 国产精品久久久久毛片大屁完整版 | 亚洲黄色免费| 欧美日韩视频在线第一区| 亚洲综合视频网| 久久中文字幕导航| 一区电影在线观看| 久久久久久精| 日韩一级免费观看| 99国产欧美久久久精品| 久久综合精品一区| 99精品免费| 久久午夜影视| 夜夜夜久久久| 久久亚洲视频| av成人国产| 亚洲一区二区三区免费观看| 国产精品自拍网站| 91久久精品国产91性色| 国产精品久久久久久亚洲毛片| 久久精品国产精品亚洲| 欧美日韩一区高清| 久久99伊人| 国产精品成人久久久久| 亚洲高清视频一区| 欧美性猛交99久久久久99按摩 | 亚洲欧美综合v| 欧美理论在线播放| 欧美一区网站| 欧美视频在线观看免费| 亚洲国产精品一区二区www| 国产精品久久国产三级国电话系列| 亚洲福利视频网| 国产欧美在线| 亚洲四色影视在线观看| 在线精品一区| 久久国产88| 亚洲一区二区在线| 欧美日韩一级视频| 亚洲欧洲免费视频|