1.一種基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,包括以下步驟:
步驟一:獲取區(qū)域水資源系統(tǒng)工程的基本信息數(shù)據(jù),包括:泵、閘站以及水庫水利工程過流能力值q,初末庫容限制V,正常蓄水位Z正、防洪限制水位Z防、死水位Z死,容積-水位關系曲線S~Z,下游水位-下泄流量關系曲線Z~Q,發(fā)電機組出力約束值N,來水量W;
步驟二:建立以社會效益、經(jīng)濟效益以及生態(tài)環(huán)境的綜合效益最大的目標函數(shù),考慮水量平衡、機組出力、過流能力約束條件的多目標水資源優(yōu)化配置數(shù)學模型:
opt F(x)={f1(x),f2(x),…,fn(x)} (1)
s.t x∈G(x) (2)
式中,opt表示優(yōu)化方向,包括最大方向和最小方向,n表示水資源系統(tǒng)優(yōu)化調(diào)度的目標數(shù);F(x)目標函數(shù)集;fn(x)表示為社會效益、經(jīng)濟效益以及生態(tài)環(huán)境的綜合效益最大的目標函數(shù);G(x)表示約束條件集,包括水量平衡約束、水源可供水量約束、水源輸水能力約束、用戶需水能力約束、變量非負約束。
步驟三:執(zhí)行改進的MAEPSO算法;
步驟四:基于外部歸檔集EA,采用基于組合權重的多目標決策方法確定水資源系統(tǒng)最優(yōu)配置方案。
2.如權利要求1所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟三:執(zhí)行改進的MAEPSO算法具體為:
步驟3-1:確定以水資源工程時段末蓄水量S、下泄流量u或工程過水流量q為決策變量,劃分水資源調(diào)度周期時段T;
步驟3-2:設定參數(shù);確定由決策變量組成的初始種群規(guī)模G,搜索空間為D維,全局迭代次數(shù)MAXGEN,學習因子c1和c2,慣性因子w,粒子速度[vmin,vmax],其中,vmin為離子速度最小值,vmax為離子速度最大值,定義第j個粒子位置表示為向量Xj=(xj1,xj2,…,xjD),速度表示為向量Vj=(vj1,vj2,…,vjD),歷史最優(yōu)位置表示為Qj=(qj1,qj2,…,qjD),外部歸檔集規(guī)模NEA;
步驟3-3,生成初始種群,包括初始位置向量與初始速度向量;初始全局迭代次數(shù),GEN=0,外部歸檔集EA賦空集;
步驟3-4,計算每個個體的各個目標函數(shù)值,設置初始種群的個體極值及全局極值其中,Pj1表示第1次迭代第j個粒子極值;將其非劣解加入到外部檔案EA中;
步驟3-5:分別利用和更新粒子當前的速度和位置,并且保證
其中,c1和c2為學習因子,c1是用來調(diào)節(jié)粒子飛向其最優(yōu)位置的步長,c2是用來調(diào)節(jié)粒子飛向整個群體最優(yōu)位置的步長;r1和r2為[0,1]范圍之間的隨機數(shù);w為權重;表示第t次迭代第j個粒子第n決策變量的飛行速度;表示第t次迭代第j個粒子第n決策變量位置;表示第j個粒子第n決策變量的歷史最優(yōu)位置;qgn表示第n決策變量的歷史全局最優(yōu)位置;
慣性因子采用依據(jù)粒子群群體適應度值變化而進行調(diào)整的自適應策略如下:
式中,fi表示粒子i的適應度值,favg1表示適應度值大于種群粒子平均適應度值的全部粒子的平均適應度值,favg2表示適應度值小于種群粒子平均適應度值的全部粒子的平均適應度值;采用線性調(diào)整學習因子策略,即c1先大后小,c2先小后大的方法:
式中,c1s,c1e為學習因子c1的初末值,分別取2.5、0.5;c2s,c2e為學習因子c2的初末值,分別取0.5、2.5;t為目前的迭代次數(shù),tmax是最大迭代次數(shù);
步驟3-6:計算當前個體目標函數(shù)值,根據(jù)更新當前個體至最優(yōu)pbest,同時根據(jù)更新群體至最優(yōu)gbest,其中t表示第t代循環(huán),Xjt、Xjt+1分別表示第t、t+1次迭代第j個粒子,f(Xjt)、f(Xjt+1)表示第t、t+1次迭代第j個粒子適應性函數(shù)值;
步驟3-7:根據(jù)新的非劣解采用基于距離的方法維護外部檔案NEA:每次迭代都計算每個非劣解距離左右兩個粒子的距離,通過比較該非劣解的兩個距離是否小于某個限值Dis,如果均小于限值Dis,則從外部檔案中刪除此非劣解,并重新計算左右兩邊粒子的距離;
步驟3-8:基于Sigma選取策略來選擇全局向?qū)?,為各粒子選擇新的pbest,以雙目標問題為例,f1和f2分別代表兩個目標;
步驟3-9:判斷是否達到全局迭代次數(shù)MAXGEN,若沒有達到,GEN=GEN+1,轉(zhuǎn)到步驟25,繼續(xù)下一輪的全局搜索,否則,算法結(jié)束,輸出EA。
3.如權利要求2所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟3-7根據(jù)新的非劣解采用基于距離的方法維護外部檔案NEA:每次迭代都計算每個非劣解距離左右兩個粒子的距離,通過比較該非劣解的兩個距離是否小于某個限值Dis,如果均小于限值Dis,則從外部檔案中刪除此非劣解,并重新計算左右兩邊粒子的距離具體為:
步驟3-7-1,將找到的所有非劣解集按照某個目標適應度值從小到大進行排序;
步驟3-7-2,計算非劣解與非劣解在目標空間的歐氏距離:
其中,n為目標的個數(shù);
步驟3-7-3,判斷上一步中計算的每個距離是否小于限值Dis,如果disi-1<Dis且disi<Dis,則刪除非劣解i并重新計算非劣解i-1與非劣解i+1的歐氏距離作為disi-1;臨界距離Dis設計為根據(jù)非劣解的情況自適應調(diào)整:
步驟3-7-4,判斷非劣解的個數(shù)是否超過外部檔案的大小,若超過轉(zhuǎn)S5,否則轉(zhuǎn)S5;
步驟3-7-5,返回外部歸檔集EA。
4.如權利要求2所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟3-8,基于Sigma選取策略來選擇全局向?qū)?,為各粒子選擇新的pbest,以雙目標問題為例,f1和f2分別代表兩個目標,具體為:
步驟3-8-1,計算外部歸檔集EA中所有成員的Sigma值σa,如下式計算:
其中:σa就是Sigma值,f1,f2為對應的目標函數(shù)值,a=1,2,…,NEA;
步驟3-8-2,從種群中選擇一個粒子,計算該粒子的Sigma值σi;
步驟3-8-3,計算該粒子的Sigma值σi與外部檔案所有成員的Sigma值之間的歐氏距離,選擇與該粒子Sigma值歐氏距離最小的外部檔案成員作為該粒子的pbest,更新粒子當前的速度和位置。
5.如權利要求2所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟四基于外部歸檔集EA,采用基于組合權重的多目標決策方法確定水資源系統(tǒng)最優(yōu)配置方案,包括以下步驟:
步驟4-1,利用模糊層次分析法確定屬性主觀權重W';
步驟4-2,利用CRITIC法確定屬性客觀權重W”;
步驟4-3,確定屬性組合權重W:當?shù)玫礁髟u價指標的主觀權重wi'和客觀權重wj”后,按式計算各指標組合權重wj:
步驟4-4,基于TOPSIS法方案確定最終優(yōu)化配置方案。
6.如權利要求5所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟4-1利用模糊層次分析法確定屬性主觀權重W'具體如下:
步驟4-1-1,根據(jù)所選取的各個目標函數(shù),建立系統(tǒng)遞階層次結(jié)構(gòu),并進行各層次之間指標間的兩兩比較,采用0.1~0.9標度法進行定量描述,建立模糊一致判斷矩陣R:
其中rij表示元素ai比aj重要的隸屬度,rij越大,ai比aj越重要;n為指標數(shù)目;
步驟4-1-2,主觀權重wj'計算
其中,參數(shù)a取值大小的選擇反映了決策者的個人偏好,a越小則表明決策者偏好權重之間差異程度越大;k=1,2,…,n。
7.如權利要求5所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟4-2利用CRITIC法確定屬性客觀權重W”具體如下:
步驟4-2-1,計算指標j對應的信息量Ci,指標i與其他指標之間的沖突性量化指標而用式表示:
式中,δj為指標j的標準差,rjk為指標j,k的相關系數(shù);
步驟4-2-2,所以指標i對應的歸一化的權重wj”為:
8.如權利要求5所述的基于MAEPSO算法的區(qū)域水資源優(yōu)化配置方法,其特征在于,所述步驟4-4基于TOPSIS法方案確定最終優(yōu)化配置方案具體如下:
步驟4-4-1,設多目標水資源優(yōu)化配置問題的決策矩陣A為
式中,fij表示第i個可行方案第j個目標值,i=1,2,…NEA,j=1,2,…,n;
由該矩陣A構(gòu)成規(guī)范決策矩陣Z',其元素為
步驟4-4-2,構(gòu)造加權的規(guī)范決策矩陣Zij,其中的元素zij為zij=wjrij
步驟4-4-3,在加權規(guī)范化決策矩陣Zij中選取各個屬性都達到最優(yōu)的方案為
正理想方案Z+,各個屬性都達到最劣的方案為負理想方案Z-;
其中,n為效益型指標數(shù)目,n”為成本型指標數(shù)目,n=n'+n”;
步驟4-4-4,采用歐幾里得范數(shù)來計算各方案與正、負理想方案距離,不同方案到正、負理想方案的距離分別為:
式中,分別為第i個方案與正、負理想方案的歐幾里得范數(shù)距離;zij為第i個方案第j個指標的規(guī)范化值;分別為第j個指標的正、負理想方案屬性值;
步驟4-4-5,計算各個方案到正、負理想方案的相對接近度
步驟4-4-6,根據(jù)相對接近度指數(shù)的大小對樣本方案進行優(yōu)選排序;當方案越靠近正理想方案時,越接近1,取最大值對應的配置方案作為最優(yōu)方案。