一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法
【專利摘要】本發(fā)明公開了一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，和聲搜索算法具有尋優(yōu)過程簡單、速度快且易于找到最優(yōu)解的特點，其具有良好的全局尋優(yōu)能力，但局部尋優(yōu)能力略有不足。本方法針對其不足，將精英策略引入到算法中，即挑選精英個體并對其進(jìn)行局部更新，在保留了算法較強(qiáng)的全局尋優(yōu)能力的基礎(chǔ)上，增強(qiáng)了算法的局部尋優(yōu)能力，從而實現(xiàn)算法在全局搜索和局部搜索上的有效平衡，使得算法具有更高的收斂性。本發(fā)明通過改變分段開關(guān)和聯(lián)絡(luò)開關(guān)的運行狀態(tài)，起到降低網(wǎng)損、平衡負(fù)荷的作用。
【專利說明】一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于配電網(wǎng)運行控制領(lǐng)域，具體涉及一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法。

【背景技術(shù)】
[0002]近年來，隨著我國國民經(jīng)濟(jì)的迅猛發(fā)展，電力負(fù)荷逐年增加，配電網(wǎng)結(jié)構(gòu)也日趨復(fù)雜，造成配電網(wǎng)網(wǎng)絡(luò)損耗逐年增大。隨著國民經(jīng)濟(jì)持續(xù)、健康的發(fā)展和人民物資文化生活水平的不斷提高，對電能的需求勢頭見漲?？墒?，近幾年全國各種能源的發(fā)電量遠(yuǎn)不能滿足人們的需求，全國各地相繼出現(xiàn)了拉閘限電的現(xiàn)象，供需矛盾日益加劇，嚴(yán)重影響了經(jīng)濟(jì)發(fā)展和人民生活。再電力系統(tǒng)中配電系統(tǒng)對于輸電系統(tǒng)和電力用戶之間起著樞紐作用，相對于發(fā)達(dá)國家我國配電系統(tǒng)的發(fā)展仍然比較落后，網(wǎng)損較高，降低網(wǎng)損可以降低電網(wǎng)運行成本、提高經(jīng)濟(jì)效益，因此降低配電網(wǎng)網(wǎng)損是一項重要的任務(wù)。通過對配電網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)的優(yōu)化可以實現(xiàn)降低網(wǎng)絡(luò)損耗，其中網(wǎng)絡(luò)重構(gòu)是網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化最基本的方法，也是降低配電網(wǎng)網(wǎng)損的有效手段。
[0003]配電網(wǎng)絡(luò)重構(gòu)是配電管理系統(tǒng)的一項重要功能，通過調(diào)整網(wǎng)絡(luò)中的開關(guān)的閉合，以達(dá)到優(yōu)化網(wǎng)絡(luò)運行結(jié)構(gòu)、平衡負(fù)荷，降低網(wǎng)絡(luò)損耗、提高電壓質(zhì)量等目的。而配電網(wǎng)絡(luò)是指經(jīng)過配電變壓器低壓側(cè)直接或者降壓后向電力用戶提供電能的網(wǎng)絡(luò)，一般為環(huán)網(wǎng)設(shè)計、開環(huán)運行。配電網(wǎng)絡(luò)中的開關(guān)分為分段開關(guān)和聯(lián)絡(luò)開關(guān)，分段開關(guān)正常運行時處于閉合狀態(tài)通常安裝在各個饋線上，聯(lián)絡(luò)開關(guān)正常運行時處于開斷狀態(tài)通常安裝在饋線見來滿足配電網(wǎng)絡(luò)輻射狀運行。在滿足配電網(wǎng)運行的各約束條件下，配網(wǎng)重構(gòu)通過改變網(wǎng)絡(luò)中分段開關(guān)和聯(lián)絡(luò)開關(guān)的分合狀態(tài)來達(dá)到降低網(wǎng)損、提高電壓質(zhì)量、負(fù)荷轉(zhuǎn)移等目的，是提高電網(wǎng)運行經(jīng)濟(jì)性、供電可靠性和安全性的重要手段。
[0004]一些發(fā)達(dá)國家早期主要對城區(qū)配電網(wǎng)絡(luò)進(jìn)行重構(gòu)，一般情況下環(huán)網(wǎng)設(shè)計輻射狀運行，大量的地下電纜用于構(gòu)造城市的配電網(wǎng)絡(luò)；而農(nóng)村配電網(wǎng)中大量使用架空線，按照輻射狀設(shè)計，后期由于考慮電壓質(zhì)量才不斷裝設(shè)大量的分段開關(guān)和聯(lián)絡(luò)開關(guān)，這時就需要合理的配電網(wǎng)重構(gòu)。配電網(wǎng)重構(gòu)是配電管理系統(tǒng)高級應(yīng)用軟件的一部分,要使配電網(wǎng)處于良好的運行狀態(tài)僅僅利用如網(wǎng)損計算、無功補(bǔ)償優(yōu)化配置是遠(yuǎn)遠(yuǎn)不夠的，還要充分利用配電網(wǎng)重構(gòu)這一有效手段。


【發(fā)明內(nèi)容】

[0005]針對現(xiàn)有技術(shù)所存在的上述技術(shù)問題，本發(fā)明的目的在于提供一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，通過改變分段開關(guān)和聯(lián)絡(luò)開關(guān)的運行狀態(tài)，起到降低網(wǎng)損、平衡負(fù)荷的作用。
[0006]實現(xiàn)上述目的的技術(shù)方案是:
[0007]一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，包括下列步驟:
[0008]步驟SI，對配電網(wǎng)中的各個元件和線路進(jìn)行編號，形成數(shù)據(jù)庫；
[0009]步驟S2，根據(jù)配電網(wǎng)網(wǎng)絡(luò)輻射狀運行且無孤島運行的要求，確定網(wǎng)絡(luò)節(jié)點數(shù)、支路數(shù)、開關(guān)總數(shù)以及應(yīng)閉合開關(guān)總數(shù)之間的等式關(guān)系；事先確定給定配電網(wǎng)中環(huán)網(wǎng)的個數(shù)，并確定每個環(huán)網(wǎng)所包含的支路以及開關(guān)；
[0010]步驟S3，初始化待求問題和設(shè)置重構(gòu)算法參數(shù)，待求問題的參數(shù)包括目標(biāo)函數(shù)f (X)、決策變量X及其每個變量X1、變量個數(shù)N及每個變量Xi的取值范圍，目標(biāo)函數(shù)f (X)的數(shù)學(xué)表達(dá)式如下:

Nb
[0011]f(x) = min ^ Wf1If


I=I
[0012]其中:Nb為支路總數(shù)；O1為第I條支路的開關(guān)狀態(tài)，用O和I表示，為O時表示支路I斷開，為I時表示支路I閉合為支路I的電阻山為流過支路I的電流；
[0013]重構(gòu)算法采用ES-HAS算法，其參數(shù)包括和聲記憶庫HM的大小HMS、解的維數(shù)、和聲記憶庫考慮概率HMCR、微調(diào)概率PAR、擾動量bw，精英變量R，以及最大迭代次數(shù)Nmax ；
[0014]步驟S4，和聲記憶庫HM的初始化。隨機(jī)產(chǎn)生HMS個初始解存入和聲記憶庫HM中，對每一個解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代算法計算每個解的目標(biāo)函數(shù)值f (X)，若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再通過前推回代算法計算其目標(biāo)函數(shù)值f (X)，并設(shè)置迭代次數(shù)i = I;
[0015]步驟S5，具體包括:
[0016]步驟S51，判斷迭代次數(shù)i是否能整除精英變量R，若否，進(jìn)行步驟S52，若是，進(jìn)行步驟S53 ；
[0017]步驟S52，生成一個0-1間的隨機(jī)數(shù)&，若ri〈和聲記憶庫考慮概率HMCR，則在和聲記憶庫HM中選擇一個變量，若否，在和聲記憶庫HM外隨機(jī)選值；若在和聲記憶庫HM中選擇一個變量，則再生成一個0-1間的隨機(jī)數(shù)r2，若r2〈微調(diào)概率PAR，則對該值進(jìn)行±bw的擾動，對和聲記憶庫HM中的解中的每個變量按這種操作便可構(gòu)成新解，然后進(jìn)行步驟S54 ；
[0018]步驟S53，從當(dāng)前的和聲記憶庫HM中選取前m個較優(yōu)初始解進(jìn)入精英個體空間進(jìn)行局部更新，然后進(jìn)行步驟S54 ；
[0019]步驟S54，對新解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代潮流算法計算新解的目標(biāo)函數(shù)值f(x);若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再計算其目標(biāo)函數(shù)值f (X);
[0020]步驟S6，更新和聲記憶庫HM,判斷新解是否優(yōu)于和聲記憶庫HM中的最差解,若是，則用新解替換最差解存入和聲記憶庫HM中，并設(shè)置迭代次數(shù)i = i+Ι，若否，則返回步驟S52 ；
[0021]步驟S7，判斷算法是否滿足終止條件，所述足終止條件為迭代次數(shù)i〈最大迭代次數(shù)Nmax,若滿足，則終止循環(huán)；若不滿足，依次重復(fù)步驟步驟S5和步驟S6。
[0022]上述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其中，所述步驟S3中，增加了精英變量R，用來判斷是否選取精英個體進(jìn)行局部更新。
[0023]上述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其中，所述步驟S53中，當(dāng)?shù)螖?shù)i能夠整除精英變量R時，選取較優(yōu)個體作為精英個體對其進(jìn)行局部更新，從而增強(qiáng)了所述ES-HAS算法的局部搜索能力。
[0024]上述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其中，所述步驟S6中，若是對精英個體進(jìn)行了操作，則從當(dāng)前所有解中選取m個較優(yōu)解替換原和聲記憶庫HM中的m個較差解
[0025]本發(fā)明的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，將HSA進(jìn)行了改進(jìn)，針對HSA局部尋優(yōu)能力不足的特點，提出了帶精英策略的HSA算法,該算法通過精英選擇策略選取個體進(jìn)入精英個體,對單一變量進(jìn)行更新從而增強(qiáng)了算法的局部尋優(yōu)能力，從而實現(xiàn)算法在全局和局部搜索上的有效平衡。通過算例可以發(fā)現(xiàn)，網(wǎng)絡(luò)重構(gòu)后的網(wǎng)損較網(wǎng)絡(luò)重構(gòu)前的網(wǎng)損有大幅地降低，并且同時最小節(jié)點電壓得到提高。說明網(wǎng)絡(luò)重構(gòu)能夠有效減少系統(tǒng)網(wǎng)損，提高電壓質(zhì)量。HSA和ES-HSA均能搜索到相同的最小網(wǎng)損值，但通過對這兩種算法的收斂性進(jìn)行比較可知，改進(jìn)后的算法具有更好的收斂性。

【專利附圖】

【附圖說明】
[0026]圖1是本發(fā)明的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法的流程圖；
[0027]圖2是實施例中重構(gòu)前后各節(jié)點電壓的對比示意圖；
[0028]圖3是實施例中算法改進(jìn)前和改進(jìn)后尋優(yōu)結(jié)果對比示意圖。

【具體實施方式】
[0029]下面將結(jié)合附圖對本發(fā)明作進(jìn)一步說明。
[0030]請參閱圖1，本發(fā)明的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，包括下列步驟:
[0031]步驟SI，對配電網(wǎng)中的各個元件和線路進(jìn)行編號，形成數(shù)據(jù)庫；
[0032]本實施方式為簡化IEEE33節(jié)點配電系統(tǒng)模型，用節(jié)點編號和線路編號來表示系統(tǒng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。
[0033]步驟S2，根據(jù)配電網(wǎng)網(wǎng)絡(luò)輻射狀運行且無孤島運行的要求，確定網(wǎng)絡(luò)節(jié)點數(shù)、支路數(shù)、開關(guān)總數(shù)以及應(yīng)閉合開關(guān)總數(shù)之間的等式關(guān)系；事先確定給定配電網(wǎng)中環(huán)網(wǎng)的個數(shù)，環(huán)網(wǎng)的個數(shù)等于應(yīng)斷開開關(guān)的個數(shù)，并確定每個環(huán)網(wǎng)所包含的支路以及開關(guān)；
[0034]本實施方式為將判斷配電網(wǎng)網(wǎng)絡(luò)是否滿足輻射狀運行且無孤島運行的要求，轉(zhuǎn)變?yōu)榕袛嗍欠駶M足以下兩個條件:一為節(jié)點數(shù)=線路數(shù)+1 ;二為斷開的開關(guān)個數(shù)=環(huán)路數(shù)。并確定各最小環(huán)內(nèi)所包含的支路以及開關(guān)集合。
[0035]步驟S3，初始化待求問題和設(shè)置重構(gòu)算法參數(shù)，待求問題的參數(shù)包括目標(biāo)函數(shù)f (X)、決策變量X及其每個變量X1、變量個數(shù)N及每個變量Xi的取值范圍，目標(biāo)函數(shù)f (X)的數(shù)學(xué)表達(dá)式如下:
[0036]f{x) = min ^ Wflf


/=1
[0037]其中:Nb為支路總數(shù)；O1為第I條支路的開關(guān)狀態(tài)，用O和I表示，為O時表示支路I斷開，為I時表示支路I閉合為支路I的電阻山為流過支路I的電流；
[0038]重構(gòu)算法米用ES-HAS ((Harmony Search Algorithm with elitist strategy,帶精英策略的和聲搜索算法)算法，其參數(shù)包括和聲記憶庫HM的大小HMS、解的維數(shù)、和聲記憶庫考慮概率HMCR、微調(diào)概率PAR、擾動量bw，精英變量R，以及最大迭代次數(shù)Nmax ；
[0039]步驟S4，和聲記憶庫HM的初始化。隨機(jī)產(chǎn)生HMS個初始解存入和聲記憶庫HM中，對每一個解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代算法計算每個解的目標(biāo)函數(shù)值f (X)，若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再通過前推回代算法計算其目標(biāo)函數(shù)值f (X)，并設(shè)置迭代次數(shù)i = I;
[0040]步驟S5，具體包括:
[0041]步驟S51，判斷迭代次數(shù)i是否能整除精英變量R，若否，進(jìn)行步驟S52，若是，進(jìn)行步驟S53 ；
[0042]步驟S52，生成一個0-1間的隨機(jī)數(shù)F1，若Γι〈和聲記憶庫考慮概率HMCR，則在和聲記憶庫HM中選擇一個變量，若否，在和聲記憶庫HM外隨機(jī)選值；若在和聲記憶庫HM中選擇一個變量，則再生成一個0-1間的隨機(jī)數(shù)r2，若r2〈微調(diào)概率PAR，則對該值進(jìn)行±bw的擾動，對和聲記憶庫HM中的解中的每個變量按這種操作便可構(gòu)成新解，然后進(jìn)行步驟S54 ；
[0043]步驟S53，從當(dāng)前的和聲記憶庫HM中選取前m個較優(yōu)初始解進(jìn)入精英個體空間進(jìn)行局部更新，即依次選擇精英個體的各個控制變量按步驟S52進(jìn)行操作，其余變量保持不變。對m個精英個體中需要進(jìn)行變異的變量按步驟S52進(jìn)行操作，即生成一個0-1間的隨機(jī)數(shù)A，若r,和聲記憶庫考慮概率HMCR，則在和聲記憶庫HM中選擇一個變量，若否，在和聲記憶庫HM外隨機(jī)選值；若在和聲記憶庫HM中選擇一個變量，則再生成一個0-1間的隨機(jī)數(shù)r2，若r2〈微調(diào)概率PAR，則對該值進(jìn)行±bw的擾動，構(gòu)成新解，然后進(jìn)行步驟S54 ；
[0044]步驟S54，對新解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代潮流算法計算新解的目標(biāo)函數(shù)值f(x);若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再計算其目標(biāo)函數(shù)值f (X);
[0045]本實施方式中將精英策略引入了 HSA中，即若i能夠被R整除，即選取精英個體進(jìn)行局部更新。
[0046]步驟S6，更新和聲記憶庫HM,判斷新解是否優(yōu)于和聲記憶庫HM中的最差解,若是，則用新解替換最差解存入和聲記憶庫HM中，并設(shè)置迭代次數(shù)i = i+Ι，若否，則返回步驟S52 ；
[0047]步驟S7，判斷算法是否滿足終止條件，所述足終止條件為迭代次數(shù)i〈最大迭代次數(shù)Nmax,若滿足，則終止循環(huán)；若不滿足，依次重復(fù)步驟步驟S5和步驟S6。
[0048]本發(fā)明的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，在步驟S3中，增加了精英變量R，用來判斷是否選取精英個體進(jìn)行局部更新。在步驟S53中，當(dāng)?shù)螖?shù)i能夠整除精英變量R時，選取較優(yōu)個體作為精英個體對其進(jìn)行局部更新，從而增強(qiáng)了所述ES-HAS算法的局部搜索能力。在步驟S6中，若是對精英個體進(jìn)行了操作，則從當(dāng)前所有解中選取m個較優(yōu)解替換原和聲記憶庫HM中的m個較差解。
[0049]首先我們對配電網(wǎng)重構(gòu)進(jìn)行必要性和有效性的驗證。網(wǎng)絡(luò)重構(gòu)前，系統(tǒng)網(wǎng)損為202.7kW，網(wǎng)絡(luò)重構(gòu)后，系統(tǒng)網(wǎng)損為139.5kW，可以看出，重構(gòu)后系統(tǒng)網(wǎng)損大幅降低。并且，由圖2可以看出，系統(tǒng)節(jié)點電壓也得到明顯得改善。
[0050]其次我們對本實施方式將精英策略引入HSA的必要性和有效性進(jìn)行驗證。改進(jìn)前和改進(jìn)后的HSA算法均能搜索到網(wǎng)損最小值138.65kW，但改進(jìn)后的算法在收斂性上明顯優(yōu)于改進(jìn)前的算法。利用改進(jìn)前和改進(jìn)后這兩種不同的算法，循環(huán)計算100次，給出100次中的最優(yōu)值分布情況，如圖3所示。HSA的目標(biāo)函數(shù)值最差結(jié)果為145.9kff, ES-HSA的目標(biāo)函數(shù)值最差結(jié)果為144.7kff ；HAS在100次內(nèi)的搜索到最優(yōu)結(jié)果的次數(shù)為24次，而ES-HSA為37次。可見，算法經(jīng)改進(jìn)后具有更高的尋優(yōu)能力。
[0051]故本實施方式給出了一種配電網(wǎng)重構(gòu)的新方法，驗證了本實施方式提出的將精英策略引入和聲搜索算法中可以提高算法的尋優(yōu)能力。和聲搜索算法是一種具有較強(qiáng)全局尋優(yōu)能力的智能算法，但在局部尋優(yōu)上略有不足。針對和聲搜索算法的該特征，本實施方案將精英策略引入到算法中，挑選精英個體進(jìn)入精英個體空間并對其進(jìn)行局部更新，以提高算法的局部搜索能力，最終實現(xiàn)算法在全局和局部搜索上的有效平衡
[0052]綜上所述，本發(fā)明的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，通過改變分段開關(guān)和聯(lián)絡(luò)開關(guān)的運行狀態(tài)，起到降低網(wǎng)損、平衡負(fù)荷的作用。
[0053]以上實施例僅供說明本發(fā)明之用，而非對本發(fā)明的限制，有關(guān)【技術(shù)領(lǐng)域】的技術(shù)人員，在不脫離本發(fā)明的精神和范圍的情況下，還可以作出各種變換或變型，因此所有等同的技術(shù)方案也應(yīng)該屬于本發(fā)明的范疇，應(yīng)由各權(quán)利要求所限定。
【權(quán)利要求】
1.一種配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其特征在于，包括下列步驟: 步驟SI，對配電網(wǎng)中的各個元件和線路進(jìn)行編號，形成數(shù)據(jù)庫； 步驟S2，根據(jù)配電網(wǎng)網(wǎng)絡(luò)輻射狀運行且無孤島運行的要求，確定網(wǎng)絡(luò)節(jié)點數(shù)、支路數(shù)、開關(guān)總數(shù)以及應(yīng)閉合開關(guān)總數(shù)之間的等式關(guān)系；事先確定給定配電網(wǎng)中環(huán)網(wǎng)的個數(shù)，并確定每個環(huán)網(wǎng)所包含的支路以及開關(guān)； 步驟S3，初始化待求問題和設(shè)置重構(gòu)算法參數(shù)，待求問題的參數(shù)包括目標(biāo)函數(shù)f(x)、決策變量X及其每個變量X1、變量個數(shù)N及每個變量Xi的取值范圍，目標(biāo)函數(shù)f (X)的數(shù)學(xué)表達(dá)式如下:

Nb /(X) = Inin^Hy/;/;

1=1 其中=Nb為支路總數(shù)；O1為第I條支路的開關(guān)狀態(tài)，用O和I表示，為O時表示支路I斷開，為I時表示支路I閉合為支路I的電阻山為流過支路I的電流； 所述重構(gòu)算法采用ES-HAS算法，其參數(shù)包括和聲記憶庫HM的大小HMS、解的維數(shù)、和聲記憶庫考慮概率HMCR、微調(diào)概率PAR、擾動量bw，精英變量R，以及最大迭代次數(shù)Nmax ； 步驟S4，和聲記憶庫HM的初始化。隨機(jī)產(chǎn)生HMS個初始解存入和聲記憶庫HM中，對每一個解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代算法計算每個解的目標(biāo)函數(shù)值f (X)，若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再通過前推回代算法計算其目標(biāo)函數(shù)值f (X)，并設(shè)置迭代次數(shù)i = I ; 步驟S5,具體包括: 步驟S51，判斷迭代次數(shù)i是否能整除精英變量R，若否，進(jìn)行步驟S52，若是，進(jìn)行步驟S53 ； 步驟S52，生成一個0-1間的隨機(jī)數(shù)η，若ri〈和聲記憶庫考慮概率HMCR，則在和聲記憶庫HM中選擇一個變量,若否,在和聲記憶庫HM外隨機(jī)選值；若在和聲記憶庫HM中選擇一個變量，則再生成一個0-1間的隨機(jī)數(shù)r2，若r2〈微調(diào)概率PAR，則對該值進(jìn)行±bw的擾動，對和聲記憶庫HM中的解中的每個變量按這種操作便可構(gòu)成新解，然后進(jìn)行步驟S54 ； 步驟S53，從當(dāng)前的和聲記憶庫HM中選取前m個較優(yōu)初始解進(jìn)入精英個體空間進(jìn)行局部更新，然后進(jìn)行步驟S54; 步驟S54，對新解進(jìn)行輻射狀運行和無孤島運行判斷，若滿足該判據(jù)，則通過前推回代潮流算法計算新解的目標(biāo)函數(shù)值f(x);若不滿足，則對不可行解進(jìn)行修復(fù)變成可行解后再計算其目標(biāo)函數(shù)值f (X); 步驟S6，更新和聲記憶庫HM，判斷新解是否優(yōu)于和聲記憶庫HM中的最差解，若是，則用新解替換最差解存入和聲記憶庫HM中，并設(shè)置迭代次數(shù)i = i+Ι，若否，則返回步驟S52; 步驟S7，判斷算法是否滿足終止條件，所述足終止條件為迭代次數(shù)i〈最大迭代次數(shù)Nmax,若滿足，則終止循環(huán)；若不滿足，依次重復(fù)步驟步驟S5和步驟S6。
2.根據(jù)權(quán)利要求1所述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其特征在于，所述步驟S3中，增加了精英變量R，用來判斷是否選取精英個體進(jìn)行局部更新。
3.根據(jù)權(quán)利要求所述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其特征在于，所述步驟S53中，當(dāng)?shù)螖?shù)i能夠整除精英變量R時，選取較優(yōu)個體作為精英個體對其進(jìn)行局部更新，從而增強(qiáng)了所述ES-HAS算法的局部搜索能力。
4.根據(jù)權(quán)利要求1所述的配電網(wǎng)網(wǎng)絡(luò)重構(gòu)方法，其特征在于，所述步驟S6中，若是對精英個體進(jìn)行了操作，則從當(dāng)前所有解中選取m個較優(yōu)解替換原和聲記憶庫HM中的m個較差解。
【文檔編號】G06F19/00GK104283214SQ201410592764
【公開日】2015年1月14日 申請日期:2014年10月29日 優(yōu)先權(quán)日:2014年10月29日
【發(fā)明者】錢軍, 鄧孟華, 郭創(chuàng)新, 周潔潔, 余濤, 張俊超 申請人:國網(wǎng)上海市電力公司, 浙江大學(xué)