本發(fā)明涉及配電網(wǎng)領(lǐng)域,具體涉及一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選方法及裝置。
背景技術(shù):
集對(duì)分析(Set Pair Analysis,SPA)是一種不確定性理論,是由我國學(xué)者趙克勤在1989年提出的一種關(guān)于確定、不確定系統(tǒng)—同、異、反定量分析的系統(tǒng)分析方法。其核心思想是把確定性信息和不確定信息包含在同一個(gè)系統(tǒng)中,從同、異、反三方面來研究事物之間的確定性與不確定性,全面刻畫事物間的聯(lián)系與轉(zhuǎn)化。
集對(duì)分析的基本概念是集對(duì)及其聯(lián)系度。所謂集對(duì),就是具有一定聯(lián)系的兩個(gè)集合所組成的對(duì)子,按照集對(duì)的某一特性展開分析,對(duì)集對(duì)在該特性上的聯(lián)系進(jìn)行分類定量描述,得到集對(duì)在某一問題背景下的聯(lián)系度表達(dá)式為:
μ=a+bi+cj
式中:μ稱為聯(lián)系度,對(duì)于一個(gè)具體問題的聯(lián)系度一般僅是一種結(jié)構(gòu)函數(shù),只有在特殊情況下才是一個(gè)數(shù)值。a表示兩個(gè)集合的同一程度,稱為同一度;b表示兩個(gè)集合的差異不確定程度,稱為差異度;c表示兩個(gè)集合的對(duì)立程度,稱為對(duì)立度;i為差異度系數(shù),在[-1,1]取值。i在-1~1之間變化,體現(xiàn)了確定性與不確定性之間的相互轉(zhuǎn)換,隨著i→0,不確定性明顯增加,而i取-1與1時(shí),問題都是確定性的;j為對(duì)立標(biāo)記符號(hào)或相應(yīng)系數(shù),規(guī)定取值為-1。
聯(lián)系度可統(tǒng)一處理模糊、隨機(jī)和信息不完全等所致的不確定性。這種刻劃是對(duì)確定性與不確定性的定量描述,其中a、c是相對(duì)確定的,而b是相對(duì)不確定的,a、b、c滿足如下歸一化條件:
a+b+c=1
這種相對(duì)性是由于客觀對(duì)象的復(fù)雜性和可變性,以及對(duì)客觀對(duì)象認(rèn)識(shí)與刻畫的主觀性和模糊性造成的不確定性。因而在式(1)中,確定性與不確定性、同一性和對(duì)立性存在著認(rèn)識(shí)上的相對(duì)性、模糊性,刻畫的結(jié)果也是相對(duì)的、非唯一的。集對(duì)分析有效地刻畫了確定與不確定系統(tǒng)的對(duì)立統(tǒng)一關(guān)系,符合自然辯證法和人類思維方式,具有方法論意義。
配電網(wǎng)的設(shè)備眾多,結(jié)構(gòu)復(fù)雜,規(guī)模龐大,分析計(jì)算較為復(fù)雜。尤其是隨著智能電網(wǎng)的發(fā)展,大量的分布式電源接入配電網(wǎng),傳統(tǒng)配電網(wǎng)逐步發(fā)展為復(fù)雜有源配電網(wǎng),進(jìn)一步增加了網(wǎng)絡(luò)分析計(jì)算的計(jì)算規(guī)模。通過網(wǎng)絡(luò)分解可以大大縮小問題的計(jì)算規(guī)模,節(jié)省大量的計(jì)算時(shí)間。對(duì)于復(fù)雜有源配電網(wǎng),往往存在多種網(wǎng)絡(luò)分解方案,如何從眾多可行網(wǎng)絡(luò)分解方案中優(yōu)選出最佳方案,除了要考慮計(jì)算速度外,還需考慮計(jì)算精度、資源利用率等諸多因素限制。在實(shí)際決策中,需要考慮的這些因素往往既是對(duì)立又是統(tǒng)一的,怎樣使這些因素很好地統(tǒng)一在一個(gè)網(wǎng)絡(luò)分解方案決策模型中是值得研究的問題。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明提供一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選方法及裝置,其目的是使得復(fù)雜有源配電網(wǎng)分解方案決策模型能同時(shí)考慮影響因素的同一性、對(duì)立性,為處理復(fù)雜有源配電網(wǎng)分解方案優(yōu)選決策問題提供了新思路。
本發(fā)明的目的是采用下述技術(shù)方案實(shí)現(xiàn)的:
一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選方法,其改進(jìn)之處在于,包括:
獲取復(fù)雜有源配電網(wǎng)的分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo);
根據(jù)所述分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),采用集對(duì)分析法確定各分解方案的優(yōu)劣性排序序列;
對(duì)所述優(yōu)劣性排序序列進(jìn)行穩(wěn)定性分析,更新所述優(yōu)劣性排序序列并選擇所述優(yōu)劣性排序序列中排位最前元素所對(duì)應(yīng)的分解方案作為最優(yōu)分解方案。
優(yōu)選的,所述獲取復(fù)雜有源配電網(wǎng)的分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),包括:
分別確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)、并行計(jì)算復(fù)雜度指標(biāo)、并行計(jì)算精度指標(biāo)、并行計(jì)算加速比指標(biāo)、并行計(jì)算效率指標(biāo)和并行計(jì)算成本指標(biāo)。
進(jìn)一步的,按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)y1:
上式中,n為網(wǎng)絡(luò)的分區(qū)數(shù)目,Pi2為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算規(guī)模,i∈[1,n];
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算復(fù)雜度指標(biāo)y2:
上式中,Omin為理論最小并行計(jì)算復(fù)雜度,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算復(fù)雜度,l為協(xié)調(diào)級(jí)服務(wù)器數(shù)目,M為計(jì)算代價(jià)系數(shù),i∈[1,n],M∈[2,5],n為網(wǎng)絡(luò)的分區(qū)數(shù)目;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算精度指標(biāo)y3:
上式中,Ui'為網(wǎng)絡(luò)分解后節(jié)點(diǎn)i電壓值,Ui為網(wǎng)絡(luò)分解前節(jié)點(diǎn)i電壓值,i∈[1,m],m為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù);
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算加速比指標(biāo)SP:
SP=TS/TP
上式中,TS為串行求解問題所需要的時(shí)間,TP為并行求解問題所需要的時(shí)間;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算效率指標(biāo)E:
E=SP/P
上式中,SP為并行計(jì)算加速比,P為并行計(jì)算所需服務(wù)器數(shù)量;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算成本指標(biāo)C:
C=TP*P
上式中,TP為并行求解問題所需要的時(shí)間,P為并行計(jì)算所需服務(wù)器數(shù)量。
優(yōu)選的,所述根據(jù)所述分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),采用集對(duì)分析法確定各分解方案的優(yōu)劣性排序序列,包括:
將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo);
對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值;
選擇所述各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值集U=(u1,u2,...un)和最劣規(guī)范化指標(biāo)值集V=(v1,v2,...vn),構(gòu)建所述各分解方案的比較空間[V,U];
在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度;
按所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度的從大到小順序?qū)λ龈鞣纸夥桨高M(jìn)行排序,獲取各分解方案的優(yōu)劣性排序序列。
進(jìn)一步的,所述將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo),包括:
假設(shè)第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值為非收益型指標(biāo),則按下式將轉(zhuǎn)換為收益型指標(biāo):
上式中,為的收益型指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的最大指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
進(jìn)一步的,所述對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值,包括:
按下式對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理:
上式中,dkr為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
進(jìn)一步的,所述在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度,包括:
設(shè)分解方案集合S={s1,s2,...,sm},評(píng)價(jià)指標(biāo)集合E={e1,e2,...,en},記第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值為dkr,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值為ur,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最劣規(guī)范化指標(biāo)值為vr其中,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù);
在所述各分解方案的比較空間[V,U]中,按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的聯(lián)系度,即集對(duì){sk,U}的聯(lián)系度u{sk,U}:
u{sk,U}=ak+bki+ckj
上式中,sk為分解方案集合中第k個(gè)分解方案,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,i為差異度系數(shù),j為對(duì)立標(biāo)記符號(hào);
其中,i∈[-1,1],j=1,
按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度γk:
優(yōu)選的,所述對(duì)所述優(yōu)劣性排序序列進(jìn)行穩(wěn)定性分析,更新所述優(yōu)劣性排序序列并選擇所述優(yōu)劣性排序序列中排位最前元素所對(duì)應(yīng)的分解方案作為最優(yōu)分解方案,包括:
令γk>γp,則與γp相比,γk為所述優(yōu)劣性排序序列中排序靠前的元素;
所述優(yōu)劣性排序序列中各元素對(duì)應(yīng)的分解方案的差異度系數(shù)i均相等,選擇所述優(yōu)劣性排序序列中γk對(duì)應(yīng)的分解方案和γp對(duì)應(yīng)的分解方案,當(dāng)0≤i≤1時(shí)且ckbp-cpbk≤0時(shí),i需滿足i∈[0,1],若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)0≤i≤1時(shí)且ckbp-cpbk>0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)-1≤i<0時(shí)且akbp-apbk≥0時(shí),i需滿足i∈[-1,0),若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)-1≤i<0時(shí)且akbp-apbk<0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
上述過程中,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,ap為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,cp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度。
一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選裝置,其改進(jìn)之處在于,所述裝置包括:
獲取模塊,用于獲取復(fù)雜有源配電網(wǎng)的分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo);
確定模塊,用于根據(jù)所述分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),采用集對(duì)分析法確定各分解方案的優(yōu)劣性排序序列;
分析模塊,用于對(duì)所述優(yōu)劣性排序序列進(jìn)行穩(wěn)定性分析,更新所述優(yōu)劣性排序序列并選擇所述優(yōu)劣性排序序列中排位最前元素所對(duì)應(yīng)的分解方案作為最優(yōu)分解方案。
優(yōu)選的,所述獲取模塊,包括:
第一確定單元,分別確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)、并行計(jì)算復(fù)雜度指標(biāo)、并行計(jì)算精度指標(biāo)、并行計(jì)算加速比指標(biāo)、并行計(jì)算效率指標(biāo)和并行計(jì)算成本指標(biāo)。
進(jìn)一步的,按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)y1:
上式中,n為網(wǎng)絡(luò)的分區(qū)數(shù)目,Pi2為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算規(guī)模,i∈[1,n];
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算復(fù)雜度指標(biāo)y2:
上式中,Omin為理論最小并行計(jì)算復(fù)雜度,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算復(fù)雜度,l為協(xié)調(diào)級(jí)服務(wù)器數(shù)目,M為計(jì)算代價(jià)系數(shù),i∈[1,n],M∈[2,5],n為網(wǎng)絡(luò)的分區(qū)數(shù)目;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算精度指標(biāo)y3:
上式中,Ui'為網(wǎng)絡(luò)分解后節(jié)點(diǎn)i電壓值,Ui為網(wǎng)絡(luò)分解前節(jié)點(diǎn)i電壓值,i∈[1,m],m為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù);
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算加速比指標(biāo)SP:
SP=TS/TP
上式中,TS為串行求解問題所需要的時(shí)間,TP為并行求解問題所需要的時(shí)間;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算效率指標(biāo)E:
E=SP/P
上式中,SP為并行計(jì)算加速比,P為并行計(jì)算所需服務(wù)器數(shù)量;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算成本指標(biāo)C:
C=TP*P
上式中,TP為并行求解問題所需要的時(shí)間,P為并行計(jì)算所需服務(wù)器數(shù)量。
優(yōu)選的,所述確定模塊,包括:
轉(zhuǎn)換單元,用于將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo);
規(guī)范單元,用于對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值;
選擇單元,用于選擇所述各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值集U=(u1,u2,...un)和最劣規(guī)范化指標(biāo)值集V=(v1,v2,...vn),構(gòu)建所述各分解方案的比較空間[V,U];
第二確定單元,用于在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度;
排序單元,用于按所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度的從大到小順序?qū)λ龈鞣纸夥桨高M(jìn)行排序,獲取各分解方案的優(yōu)劣性排序序列。
進(jìn)一步的,所述轉(zhuǎn)換單元,包括:
假設(shè)第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值為非收益型指標(biāo),則按下式將轉(zhuǎn)換為收益型指標(biāo):
上式中,為的收益型指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的最大指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
進(jìn)一步的,所述規(guī)范單元,包括:
按下式對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理:
上式中,dkr為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
進(jìn)一步的,所述第二確定單元,包括:
設(shè)分解方案集合S={s1,s2,...,sm},評(píng)價(jià)指標(biāo)集合E={e1,e2,...,en},記第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值為dkr,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值為ur,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最劣規(guī)范化指標(biāo)值為vr其中,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù);
在所述各分解方案的比較空間[V,U]中,按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的聯(lián)系度,即集對(duì){sk,U}的聯(lián)系度u{sk,U}:
u{sk,U}=ak+bki+ckj
上式中,sk為分解方案集合中第k個(gè)分解方案,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,i為差異度系數(shù),j為對(duì)立標(biāo)記符號(hào);
其中,i∈[-1,1],j=1,
按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度γk:
優(yōu)選的,所述分析模塊,包括:
令γk>γp,則與γp相比,γk為所述優(yōu)劣性排序序列中排序靠前的元素;
所述優(yōu)劣性排序序列中各元素對(duì)應(yīng)的分解方案的差異度系數(shù)i均相等,選擇所述優(yōu)劣性排序序列中γk對(duì)應(yīng)的分解方案和γp對(duì)應(yīng)的分解方案;
第一判斷單元,用于當(dāng)0≤i≤1時(shí)且ckbp-cpbk≤0時(shí),i需滿足i∈[0,1],若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第二判斷單元,用于當(dāng)0≤i≤1時(shí)且ckbp-cpbk>0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第三判斷單元,用于當(dāng)-1≤i<0時(shí)且akbp-apbk≥0時(shí),i需滿足i∈[-1,0),若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第四判斷單元,用于當(dāng)-1≤i<0時(shí)且akbp-apbk<0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
上述過程中,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,ap為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,cp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度。
本發(fā)明的有益效果:
本發(fā)明提供的技術(shù)方案,采用集對(duì)分析進(jìn)行復(fù)雜有源配電網(wǎng)分解方案優(yōu)選決策,應(yīng)用相對(duì)貼近度評(píng)價(jià)方案優(yōu)劣程度的方法概念清晰,計(jì)算簡單,便于編程實(shí)現(xiàn);通過集對(duì)分析得到了可信度更好的復(fù)雜有源配電網(wǎng)分解決策方案,滿足了達(dá)到資源利用率、并行計(jì)算復(fù)雜度、并行計(jì)算精度等綜合因素最優(yōu)的實(shí)際需要;在相對(duì)確定條件下進(jìn)行方案優(yōu)劣評(píng)判的同時(shí),再利用相對(duì)不確定性信息對(duì)排序結(jié)果進(jìn)行穩(wěn)定性的分析,給出i穩(wěn)定區(qū)域,尋找其它排序結(jié)果,可從不穩(wěn)定排序中判別出相對(duì)穩(wěn)定的排序。
附圖說明
圖1是本發(fā)明一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選方法的流程圖;
圖2是本發(fā)明一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選裝置的結(jié)構(gòu)示意圖。
具體實(shí)施方式
下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式作詳細(xì)說明。
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
本發(fā)明提供的一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選方法,如圖1所示,包括:
101.獲取復(fù)雜有源配電網(wǎng)的分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo);
102.根據(jù)所述分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),采用集對(duì)分析法確定各分解方案的優(yōu)劣性排序序列;
103.對(duì)所述優(yōu)劣性排序序列進(jìn)行穩(wěn)定性分析,更新所述優(yōu)劣性排序序列并選擇所述優(yōu)劣性排序序列中排位最前元素所對(duì)應(yīng)的分解方案作為最優(yōu)分解方案。
具體的,所述步驟101,包括:
分別確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)、并行計(jì)算復(fù)雜度指標(biāo)、并行計(jì)算精度指標(biāo)、并行計(jì)算加速比指標(biāo)、并行計(jì)算效率指標(biāo)和并行計(jì)算成本指標(biāo)。
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)y1:
上式中,n為網(wǎng)絡(luò)的分區(qū)數(shù)目,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算規(guī)模,i∈[1,n];
資源利用率表征的是服務(wù)器整體利用效率,各分區(qū)各自計(jì)算均完成后需要由協(xié)調(diào)服務(wù)器利用各子分區(qū)服務(wù)器計(jì)算數(shù)據(jù)進(jìn)行協(xié)調(diào)量的計(jì)算。如果各子分區(qū)計(jì)算規(guī)模相差過大,會(huì)導(dǎo)致各分區(qū)互相等待而造成資源的浪費(fèi)。y1越靠近1則表示各分區(qū)計(jì)算規(guī)模越接近,資源利用效率也越高。該指標(biāo)為收益型指標(biāo)。
并行計(jì)算的步驟可以簡述為三個(gè)步驟:首先各子服務(wù)器進(jìn)行各自區(qū)域的計(jì)算,并將協(xié)調(diào)量有關(guān)數(shù)據(jù)結(jié)果發(fā)送到協(xié)調(diào)服務(wù)器,然后協(xié)調(diào)服務(wù)器通過各子服務(wù)器傳送過來的數(shù)據(jù)計(jì)算出各協(xié)調(diào)量的修正值,最后將協(xié)調(diào)量值的數(shù)據(jù)發(fā)送到各子服務(wù)器,各子服務(wù)器對(duì)各子分區(qū)進(jìn)行并行計(jì)算。一般電力系統(tǒng)中的計(jì)算需要進(jìn)行多次迭代,只需要再重復(fù)上述步驟直至滿足所需要的精度,按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算復(fù)雜度指標(biāo)y2:
上式中,Omin為理論最小并行計(jì)算復(fù)雜度,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算復(fù)雜度,l為協(xié)調(diào)級(jí)服務(wù)器數(shù)目,M為計(jì)算代價(jià)系數(shù),i∈[1,n],M∈[2,5],n為網(wǎng)絡(luò)的分區(qū)數(shù)目;
協(xié)調(diào)級(jí)服務(wù)器主要資源用于負(fù)責(zé)與各子分區(qū)的通信,計(jì)算規(guī)模相較各子分區(qū)計(jì)算服務(wù)器應(yīng)小許多,在這里對(duì)算式(4)中分母的第二項(xiàng)乘以一個(gè)系數(shù)M(2~5)以表征協(xié)調(diào)層服務(wù)器高于各子服務(wù)器的計(jì)算代價(jià),算式(4)的值越小代表所使用的分區(qū)方法的并行計(jì)算規(guī)模越大。當(dāng)y2=1時(shí),并行計(jì)算復(fù)雜度達(dá)到理論最小并行計(jì)算復(fù)雜度,此時(shí)并行計(jì)算可獲得最大加速比。該指標(biāo)為收益型指標(biāo)。
通過對(duì)已知網(wǎng)絡(luò)進(jìn)行計(jì)算得到網(wǎng)絡(luò)中各節(jié)點(diǎn)的電壓值,從而得到研究系統(tǒng)的電壓水平。通過電壓水平比較網(wǎng)絡(luò)分解前后各節(jié)點(diǎn)的電壓變化情況,確定分區(qū)后并行計(jì)算對(duì)整體計(jì)算精度的影響。按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算精度指標(biāo)y3:
上式中,Ui'為網(wǎng)絡(luò)分解后節(jié)點(diǎn)i電壓值,Ui為網(wǎng)絡(luò)分解前節(jié)點(diǎn)i電壓值,i∈[1,m],m為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù);
加速比是反映并行系統(tǒng)運(yùn)行并行程序時(shí)系統(tǒng)并行能力發(fā)揮的程度,它與硬件、軟件和應(yīng)用的特性都有關(guān)系。按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算加速比指標(biāo)SP:
SP=TS/TP
上式中,TS為串行求解問題所需要的時(shí)間,TP為并行求解問題所需要的時(shí)間;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算效率指標(biāo)E:
E=SP/P
上式中,SP為并行計(jì)算加速比,P為并行計(jì)算所需服務(wù)器數(shù)量;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算成本指標(biāo)C:
C=TP*P
上式中,TP為并行求解問題所需要的時(shí)間,P為并行計(jì)算所需服務(wù)器數(shù)量。
獲取分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)之后,所述步驟102,包括:
將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo);
對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值;
選擇所述各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值集U=(u1,u2,...un)和最劣規(guī)范化指標(biāo)值集V=(v1,v2,...vn),構(gòu)建所述各分解方案的比較空間[V,U];
其中,為在同一范圍內(nèi)進(jìn)行分析,確定最優(yōu)方案和最劣方案,兩者可產(chǎn)生于方案集的內(nèi)部,也可來自于方案集的外部,可根據(jù)系統(tǒng)目標(biāo)和客觀條件來確定。
在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度;
按所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度的從大到小順序?qū)λ龈鞣纸夥桨高M(jìn)行排序,獲取各分解方案的優(yōu)劣性排序序列。
具體的,所述將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo),包括:
假設(shè)第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值為非收益型指標(biāo),則按下式將轉(zhuǎn)換為收益型指標(biāo):
上式中,為的收益型指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的最大指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
所述對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值,包括:
按下式對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理:
上式中,dkr為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
所述在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度,包括:
設(shè)分解方案集合S={s1,s2,...,sm},評(píng)價(jià)指標(biāo)集合E={e1,e2,...,en},記第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值為dkr,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值為ur,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最劣規(guī)范化指標(biāo)值為vr其中,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù);
在所述各分解方案的比較空間[V,U]中,按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的聯(lián)系度,即集對(duì){sk,U}的聯(lián)系度u{sk,U}:
u{sk,U}=ak+bki+ckj
上式中,sk為分解方案集合中第k個(gè)分解方案,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,i為差異度系數(shù),j為對(duì)立標(biāo)記符號(hào);
其中,i∈[-1,1],j=1,
按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度γk:
其中,本發(fā)明在確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度之前,需先確定各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集中單個(gè)最優(yōu)指標(biāo)的相對(duì)貼進(jìn)度,包括:
記被評(píng)價(jià)方案為sk=(dk1,dk2,...,dkn)(k=1,2,...,m),在er的比較區(qū)間[vr,ur]中確定集對(duì){dkr,ur}的聯(lián)系度。
可表示dkr和ur的接近程度;可表示dkr和vr的接近程度。
在dkr∈[vr,ur]時(shí)討論的數(shù)值:當(dāng)時(shí)取最小值當(dāng)dkr=vr或ur時(shí)取最大值
為使進(jìn)行歸一化,即用除和分別得到二者可視為對(duì)dkr與ur接近程度的肯定和否定,可將它們分別定義為集對(duì){dkr,ur}的同一度和對(duì)立度。
根據(jù)a+b+c=1,計(jì)算集對(duì){dkr,ur}的差異度為:
因而{dkr,ur}的聯(lián)系度為:
由上式可知,當(dāng)dkr=ur或vr時(shí),差異度最小為零;當(dāng)時(shí),差異度最大為
在本文的復(fù)雜有源配電網(wǎng)分解方案決策方法中,采用μk=ak+bki+ckj中相對(duì)穩(wěn)定的ak和ck構(gòu)成相對(duì)貼近程度γk來評(píng)價(jià)方案的優(yōu)劣情況。但是bk是相對(duì)不確定的,其值大小標(biāo)志著不確定性的大小,且i的符號(hào)和取值可視為bk對(duì)ak或ck的修正方向和修正程度,將對(duì)方案的評(píng)價(jià)結(jié)果產(chǎn)生影響。所以有必要對(duì)復(fù)雜有源配電網(wǎng)分解方案的評(píng)價(jià)結(jié)果進(jìn)行排序穩(wěn)定性分析,并盡可能地尋找除基本排序外的其它排序結(jié)果,即得到擴(kuò)展序。
分析式μk=ak+bki+ckj可得,當(dāng)i>0時(shí),作為對(duì)ak的正向修正,標(biāo)志著對(duì)Sk接近理想最優(yōu)方案U的肯定態(tài)度,且i越接近1,這種修正作用越強(qiáng)。反之,當(dāng)i<0時(shí),作為對(duì)ck的正向修正,標(biāo)志著對(duì)Sk接近U的否定態(tài)度,且i越接近-1,這種修正作用越強(qiáng)。為此,關(guān)于i在[-1,1]內(nèi)的變化,可進(jìn)行方案排序的穩(wěn)定性分析,因此,所述步驟103,包括:
令γk>γp,則與γp相比,γk為所述優(yōu)劣性排序序列中排序靠前的元素;
所述優(yōu)劣性排序序列中各元素對(duì)應(yīng)的分解方案的差異度系數(shù)i均相等,選擇所述優(yōu)劣性排序序列中γk對(duì)應(yīng)的分解方案和γp對(duì)應(yīng)的分解方案,當(dāng)0≤i≤1時(shí)且ckbp-cpbk≤0時(shí),i需滿足i∈[0,1],若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)0≤i≤1時(shí)且ckbp-cpbk>0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)-1≤i<0時(shí)且akbp-apbk≥0時(shí),i需滿足i∈[-1,0),若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
當(dāng)-1≤i<0時(shí)且akbp-apbk<0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
上述過程中,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,ap為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,cp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度。
本發(fā)明還提供一種復(fù)雜有源配電網(wǎng)分解方案優(yōu)選裝置,如圖2所示,所述裝置包括:
獲取模塊,用于獲取復(fù)雜有源配電網(wǎng)的分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo);
確定模塊,用于根據(jù)所述分解方案集合以及所述分解方案集合中各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo),采用集對(duì)分析法確定各分解方案的優(yōu)劣性排序序列;
分析模塊,用于對(duì)所述優(yōu)劣性排序序列進(jìn)行穩(wěn)定性分析,更新所述優(yōu)劣性排序序列并選擇所述優(yōu)劣性排序序列中排位最前元素所對(duì)應(yīng)的分解方案作為最優(yōu)分解方案。
所述獲取模塊,包括:
第一確定單元,分別確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)、并行計(jì)算復(fù)雜度指標(biāo)、并行計(jì)算精度指標(biāo)、并行計(jì)算加速比指標(biāo)、并行計(jì)算效率指標(biāo)和并行計(jì)算成本指標(biāo)。
其中,按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的資源利用率指標(biāo)y1:
上式中,n為網(wǎng)絡(luò)的分區(qū)數(shù)目,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算規(guī)模,i∈[1,n];
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算復(fù)雜度指標(biāo)y2:
上式中,Omin為理論最小并行計(jì)算復(fù)雜度,為網(wǎng)絡(luò)中第i個(gè)分區(qū)的計(jì)算復(fù)雜度,l為協(xié)調(diào)級(jí)服務(wù)器數(shù)目,M為計(jì)算代價(jià)系數(shù),i∈[1,n],M∈[2,5],n為網(wǎng)絡(luò)的分區(qū)數(shù)目;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算精度指標(biāo)y3:
上式中,Ui'為網(wǎng)絡(luò)分解后節(jié)點(diǎn)i電壓值,Ui為網(wǎng)絡(luò)分解前節(jié)點(diǎn)i電壓值,i∈[1,m],m為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù);
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算加速比指標(biāo)SP:
SP=TS/TP
上式中,TS為串行求解問題所需要的時(shí)間,TP為并行求解問題所需要的時(shí)間;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算效率指標(biāo)E:
E=SP/P
上式中,SP為并行計(jì)算加速比,P為并行計(jì)算所需服務(wù)器數(shù)量;
按下式確定所述分解方案集合中各分解方案對(duì)應(yīng)的并行計(jì)算成本指標(biāo)C:
C=TP*P
上式中,TP為并行求解問題所需要的時(shí)間,P為并行計(jì)算所需服務(wù)器數(shù)量。
所述確定模塊,包括:
轉(zhuǎn)換單元,用于將各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)中的非收益型指標(biāo)轉(zhuǎn)換為收益型指標(biāo);
規(guī)范單元,用于對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理,獲取各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值;
選擇單元,用于選擇所述各分解方案對(duì)應(yīng)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值集U=(u1,u2,...un)和最劣規(guī)范化指標(biāo)值集V=(v1,v2,...vn),構(gòu)建所述各分解方案的比較空間[V,U];
第二確定單元,用于在所述各分解方案的比較空間[V,U]中,確定所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度;
排序單元,用于按所述各分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度的從大到小順序?qū)λ龈鞣纸夥桨高M(jìn)行排序,獲取各分解方案的優(yōu)劣性排序序列。
所述轉(zhuǎn)換單元,包括:
假設(shè)第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值為非收益型指標(biāo),則按下式將轉(zhuǎn)換為收益型指標(biāo):
上式中,為的收益型指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的最大指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
所述規(guī)范單元,包括:
按下式對(duì)所述各分解方案對(duì)應(yīng)的評(píng)價(jià)指標(biāo)進(jìn)行無量綱化處理:
上式中,dkr為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值,為第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的指標(biāo)值,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù)。
所述第二確定單元,包括:
設(shè)分解方案集合S={s1,s2,...,sm},評(píng)價(jià)指標(biāo)集合E={e1,e2,...,en},記第k個(gè)分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值為dkr,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最優(yōu)規(guī)范化指標(biāo)值為ur,各分解方案關(guān)于第r個(gè)指標(biāo)的規(guī)范化指標(biāo)值中的最劣規(guī)范化指標(biāo)值為vr其中,k∈[1,m],r∈[1,n],m為分解方案總數(shù),n為評(píng)價(jià)指標(biāo)總數(shù);
在所述各分解方案的比較空間[V,U]中,按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的聯(lián)系度,即集對(duì){sk,U}的聯(lián)系度u{sk,U}:
u{sk,U}=ak+bki+ckj
上式中,sk為分解方案集合中第k個(gè)分解方案,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,i為差異度系數(shù),j為對(duì)立標(biāo)記符號(hào);
其中,i∈[-1,1],j=1,
按下式確定第k個(gè)分解方案與所述最優(yōu)規(guī)范化指標(biāo)值集U的相對(duì)貼近度γk:
所述分析模塊,包括:
令γk>γp,則與γp相比,γk為所述優(yōu)劣性排序序列中排序靠前的元素;
所述優(yōu)劣性排序序列中各元素對(duì)應(yīng)的分解方案的差異度系數(shù)i均相等,選擇所述優(yōu)劣性排序序列中γk對(duì)應(yīng)的分解方案和γp對(duì)應(yīng)的分解方案;
第一判斷單元,用于當(dāng)0≤i≤1時(shí)且ckbp-cpbk≤0時(shí),i需滿足i∈[0,1],若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第二判斷單元,用于當(dāng)0≤i≤1時(shí)且ckbp-cpbk>0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第三判斷單元,用于當(dāng)-1≤i<0時(shí)且akbp-apbk≥0時(shí),i需滿足i∈[-1,0),若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
第四判斷單元,用于當(dāng)-1≤i<0時(shí)且akbp-apbk<0時(shí),i需滿足若滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置不變,若不滿足,則所述優(yōu)劣性排序序列中γk和γp的排序位置互換;
上述過程中,ak為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bk為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,ck為第k個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度,ap為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的同一度,bp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的差異度,cp為第p個(gè)分解方案與最優(yōu)規(guī)范化指標(biāo)值集U的對(duì)立度。
最后應(yīng)當(dāng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對(duì)其限制,盡管參照上述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明,所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:依然可以對(duì)本發(fā)明的具體實(shí)施方式進(jìn)行修改或者等同替換,而未脫離本發(fā)明精神和范圍的任何修改或者等同替換,其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。