于 婷,董 輝,薛涵今,解茗迪
基于熵權VIKOR法的輸電網(wǎng)規(guī)劃方案綜合評價
于 婷,董 輝,薛涵今,解茗迪
(國網(wǎng)鞍山供電公司,遼寧 鞍山 114000)
為解決輸電網(wǎng)規(guī)劃方案校驗階段中難以決策各個待選方案優(yōu)劣的問題,將熵權法和多屬性妥協(xié)決策(VIKOR)法相結合的評判方法應用于輸電網(wǎng)規(guī)劃方案綜合評價中。采用熵權法客觀確定指標權重,降低了評價過程中主觀因素和不確定因素的影響。VIKOR法是近年來興起的一種有效綜合評價方法,己在多個領域成功運用。將VIKOR法應用于輸電網(wǎng)規(guī)劃方案綜合評價中,結合熵權法建立了基于熵權VIKOR法的綜合評價模型,并詳細介紹了該方法求解輸電網(wǎng)規(guī)劃方案綜合評價問題的具體步驟。IEEE Garver-6算例的計算結果證明了熵權VIKOR法的正確性、適用性及有效性。
輸電網(wǎng)規(guī)劃;綜合評價;熵權法;VIKOR法
輸電網(wǎng)絡優(yōu)化規(guī)劃的目標是尋求最佳的電網(wǎng)投資決策以保證電力系統(tǒng)的長期最優(yōu)發(fā)展,一般分為方案形成和方案校驗兩個階段。方案形成階段的任務是依據(jù)電力網(wǎng)絡的安全運行要求確定出較優(yōu)的幾個線路擴建方案,方案校驗階段就是對待選方案從經(jīng)濟性、可靠性等多方面進行分析比較,以確定綜合最優(yōu)的規(guī)劃方案。
由于需要考慮的多指標具有不同的屬性,并且各指標之間往往具有關聯(lián)性與矛盾性,輸電網(wǎng)規(guī)劃方案綜合評價是一類復雜的綜合決策問題。目前,應用于輸電網(wǎng)規(guī)劃方案綜合評價的方法主要有層次分析法(AHP)和模糊綜合評價法。文獻[1,2]采用區(qū)間層次分析法對電網(wǎng)規(guī)劃方案進行評價,通過對傳統(tǒng)層次分析法進行改進,增強了評價結果的可信度。文獻[3]提出了基于三角模糊數(shù)的模糊層次分析法,為電網(wǎng)規(guī)劃方案決策提供了一種新思路。文獻[4]將模糊綜合評價法應用于電網(wǎng)規(guī)劃方案評價,引入熵權法確定權重,提高了模糊綜合評價的適用性。文獻[5]給出了一種采用盲數(shù)表示電網(wǎng)規(guī)劃中不確定性信息的模糊綜合評價法,擴大了模糊評價法的適用范圍。
多屬性妥協(xié)決策方法(VlseKriterijumska Optimizacija IKompromisnoResenje,VIKOR)是南斯拉夫的Opricovic教授于1998年提出的綜合評價方法[6],近年來,VIKOR己被成功應用于多個領域。文獻[7]應用該方法對合作伙伴進行優(yōu)選,文獻[8將該方法應用于任務優(yōu)化分配中,文獻[9]應用該方法處理土石方調配優(yōu)化問題。本文嘗試將VIKOR應用到電網(wǎng)規(guī)劃方案評價中,并結合熵權法建立綜合評價模型,最后通過算例驗證該方法的正確性、有效性。
假設存在m個電網(wǎng)規(guī)劃方案,每個方案有n個指標,則初始決策矩陣為X=(χij)m×n。其中,χij為第i個方案中第j個指標的觀察值。
1.1 熵權法確定指標權重
在多屬性綜合決策問題中,確定權重是一項很重要的工作。權重的大小反映了不同指標的地位和重要性,對決策結果有直接影響。
熵的概念源自熱力學,后由申農(nóng)(C.E.Shannon)引入信息論,用于描述系統(tǒng)狀態(tài)不確定的程度。在信息論中,信息用于描述系統(tǒng)的有序程度,而熵用于描述系統(tǒng)的無序程度,兩者絕對值相等,符號相反。根據(jù)熵的意義,可以利用各方案的固有信息,通過熵權法得到各個指標的熵值,熵值越小,信息的無序程度越低,其信息的效用值越大,指標權重越大;相反,熵值越大,信息無序程度越高,其信息的效用值越小,指標權重越小。熵權法利用各方案指標數(shù)據(jù)之間的內(nèi)在規(guī)律客觀確定權重。
利用熵權法計算指標權重的步驟如下。
對指標值進行一致化處理。評價指標一般分效益型、成本型以及區(qū)間型3種類型。評價值越大越好的指標屬于效益型指標,評價值越小越好的指標屬于成本型指標,而評價值落入某一區(qū)間內(nèi)為最優(yōu)的指標屬于區(qū)間型指標。以將其他類型指標都轉換為成本型指標為例,說明指標類型一致化的一般方法。
對于效益型指標,令其指標值:
對于區(qū)間型指標,用理想點值代替理想?yún)^(qū)間,用原指標值與理想值間的距離代替原指標值[10],即:
將指標值標準化。各項指標值量綱的不統(tǒng)一以及數(shù)量級間的懸殊差別將對評價結果產(chǎn)生影響,因此對指標值進行標準化處理是必不可少的步驟。對指標值采用式(3)進行標準化:
標準化后的評價矩陣為Y=(yij)m×n。
計算第j個指標的熵值[11]:
式中:k>0,且k=1/ln m。當yij=0時,yijln yij=0。
求出各指標權重。定義差異系數(shù)dj=1-ej,歸一化差異系數(shù)得到指標j的權重ωj為[11]
1.2 VIKOR法評價原理及步驟
VIKOR是一種客觀求解多屬性決策問題的有效方法。該方法的基本思想為:首先確定各評價指標的理想解(positive-ideal solu-tion)與負理想解(negative-ideal solution),構造理想方案與最劣方案;然后根據(jù)各待選方案的評價值與理想方案的接近程度來排列各方案之間的優(yōu)先順序。理想解是指各待選方案在各項評估準則中的最優(yōu)值;而負理想解即為各待選方案在各項評估準則中的最差者。
VIKOR具體評價步驟如下。
確定理想方案F?和最劣方案F-。首先按式(6)和式(7)求出每項指標的正理想解、負理想解:
將每項指標的正理想解構成理想方案F?,將每項指標的負理想解構成最劣方案F-:
計算各規(guī)劃方案的群體效益值(Si)和個別遺憾值(Ri):
式中:i為規(guī)劃方案編號;j為評估指標編號;yij表示第i個方案的第j個評價值;和分別表示各評價指標的正理想解和負理想解,均是標準化后的值;p為函數(shù)參數(shù)(一般為1、2或∞,本文參考文獻[7-9],取p=1);n為指標總數(shù);ωj為指標j的權重,可由上述熵權法計算得到;Si代表第i個待選方案的群體效益,值越小,群體效益越大;Ri代表第i個待選方案的個別遺憾,值越小,個別遺憾越小。
計算各方案產(chǎn)生的利益比率Qi:
式中:S?=mini Si,S-=maxi Si;R?=mini Ri,R-=maxi Ri;v表示決策機制系數(shù),若v>0.5,表示將主要依據(jù)最大化群體效益值制定決策;若v=0.5,表示根據(jù)均衡折衷的方式來制定決策;若v<0.5,則表示將主要依據(jù)最小化個別遺憾值來制定決策。在本文中,設定v=0.5,即均衡折衷,以使群體效用最大化的同時使負面影響最小化。
根據(jù)各方案的Q值大小進行排序[11-12]。
采用熵權法和VIKOR法解決輸電網(wǎng)規(guī)劃方案綜合評價問題的詳細步驟如下。
a.在了解電網(wǎng)性能要求的基礎上,確立科學、合理、系統(tǒng)的輸電網(wǎng)規(guī)劃方案評價指標集。指標集應能全面反映出電網(wǎng)的經(jīng)濟性、可靠性、靈活性等特征。指標可以是定量描述的,如網(wǎng)損、投資費用、運行費用以及短路容量等;也可以是定性描述的,如對周邊環(huán)境的影響和對未來負荷水平增長快慢的適應性等。對于定性指標,一般通過建立指標評價集或利用模糊數(shù)學中的隸屬度函數(shù)等手段將定性指標轉化為定量指標。
b.對指標集中的原始數(shù)據(jù)進行一致化和標準化處理,得到標準的評價矩陣Y=(yij)m×n。所有的評價指標類型不可能完全相同,不同類型指標值對綜合評價值的影響方向不一致,因此需要統(tǒng)一評價指標類型。電網(wǎng)規(guī)劃方案的指標一般都是成本型指標,對于效益型指標以及區(qū)間型指標可按上述方法進行處理。此外,為消除各項指標量綱不統(tǒng)一以及數(shù)量級間的懸殊差別對評價結果的影響,也需對評價指標進行標準化處理。標準化公式見式(3)。
c.按照熵權法求取各項指標的權重值。
d.求出各指標的正理想解、負理想解,確定理想方案。
e.計算各規(guī)劃方案的群體效益(Si)值和個別遺憾(Ri)值。
f.計算各方案的利益比率Q,并按Q值對待選方案優(yōu)化排序。
IEEE Garver-6系統(tǒng)是國內(nèi)外輸電網(wǎng)規(guī)劃研究領域廣泛使用的算例,系統(tǒng)圖如圖1所示。通過對該系統(tǒng)網(wǎng)絡擴展優(yōu)化問題的建模求解,得到3種規(guī)劃方案,分別是:滿足N安全約束的經(jīng)濟性最優(yōu)方案;滿足N-1安全約束的經(jīng)濟性最優(yōu)方案;滿足N-1安全約束的經(jīng)濟性次優(yōu)方案。3種方案的擴建線路數(shù)據(jù)見表1,其中括號外的數(shù)字為網(wǎng)絡節(jié)點號,括號內(nèi)的數(shù)字為架線數(shù)量。
圖1 IEEEGarver-6系統(tǒng)圖
綜合考慮上述3種規(guī)劃方案的經(jīng)濟性、可靠性、靈活性、環(huán)境與占地等因素,建立如表1所示的評價指標集。
表1 3種規(guī)劃方案的各項指標評價值
其中,新建線路走廊占地和新建變電站占地屬于定性指標,選取評價集V={v1,v2,…,v6}={1,2,3,4,5,6}分別對{很差,較差,稍差,稍好,較好,很好}6個等級進行描述,將定性指標轉化為定量指標。
由于指標類型不一致,將指標值進行一致化處理。指標集中的線路最大負載率、最小負載率、平均負載率屬于區(qū)間型指標,其理想值分別取70%,20%和50%。
根據(jù)熵權法進行計算,求得各項評價指標的權重值為{0.003 3 0.024 6 0.009 2 0.015 6 0.618 3 0.239 5 0.001 8 0.087 7}。
由標準化的評價矩陣得到各評價指標的正、負理想解,進而構造理想方案和最劣方案:
F+={0.307 7 0.2 0.250 6 0.265 3 0 0 0.296 2 0.141 7}
F-={0.384 6 0.4 0.375 9 0.446 1 0.6 0.354 4 0.587 9}
分別計算出各待選方案的群體效益值(Si)和個別遺憾值(Ri),進而求得各方案的利益比率Qi。根據(jù)利益比率Qi值對待選方案進行排序,得到綜合最優(yōu)方案為方案3,次優(yōu)方案為方案2,而方案1綜合效益最差。以上各值的計算結果見表2。
表2 3種規(guī)劃方案的S、R、Q值及排序
從各個方案的評價指標值來看,方案1在線路走廊占地、變電站占地以及經(jīng)濟性上均優(yōu)于其他2個方案,但當系統(tǒng)發(fā)生故障時,會切掉大量負荷,使得電網(wǎng)的運行可靠性較差。此外,過大的線路負載率也影響了電網(wǎng)的靈活性以及穩(wěn)定性。因此,方案1的綜合評價最低;方案2與方案3在經(jīng)濟性上相差不大,且在可靠性上均能滿足系統(tǒng)安全運行要求。但是方案2比方案3多了一條架線走廊,加大了對環(huán)境的影響。并且,方案3的線路負載率更小,網(wǎng)絡剩余輸電容量更大,使電網(wǎng)具備更加靈活的調度能力和滿足負荷增長需求能力。因此,方案3綜合評價最優(yōu)。基于上述分析,本文方法所得結果合理、可信。
本文將熵權法和VIKOR法相結合的綜合決策方法應用于輸電網(wǎng)規(guī)劃方案綜合評價問題。首先根據(jù)熵權法客觀確定指標權重,再由規(guī)范化的決策矩陣得到正、負理想解,進而計算得到各方案的群體效益值和個別遺憾值,通過最大化群體效益和最小化個別遺憾來進行有限個待選規(guī)劃方案的折衷排序,最終確定最優(yōu)方案。該方法具有概念清晰、計算簡單等特點,并通過算例,證明了其正確性、合理性以及較好的應用價值,為輸電網(wǎng)規(guī)劃方案綜合評價問題的解決提供了一條新途徑。
[1] 范利國,牛東曉.基于區(qū)間層次分析法的輸電網(wǎng)規(guī)劃綜合評價決策[J].繼電器,2007,35(12):47-51.
[2] 常伯濤,楊建華,于希榮.基于區(qū)間層次分析法和線性規(guī)劃多屬性決策輸電網(wǎng)擴展優(yōu)化[J].東北電力技術,2011,32(5):11-14.
[3] 陳大宇,肖 峻,王成山.基于模糊層次分析法的城市電網(wǎng)規(guī)劃決策綜合評判[J].電力系統(tǒng)及其自動化學報,2003,15(4):83-88.
[4] 聶宏展,呂 盼,喬 怡,等.基于熵權法的輸電網(wǎng)規(guī)劃方案模糊綜合評價[J].電網(wǎng)技術,2009,33(11):60 -64.
[5] 高賜威,程浩忠,王 旭.盲信息的模糊評價模型在電網(wǎng)規(guī)劃中的應用[J].中國電機工程學報,2004,24(9):24-29.
[6] Opricovic S.Multicriteria optimization of civil engineeringsystems[D].Belgrade:Faculty of Civil,1998.
[7] 柳玉鵬,李一軍.基于決策者偏好信息的合作伙伴選擇決策模型[J].系統(tǒng)工程與電子技術,2009,31(3):602 -606.
[8] 李為相,李幫義.基于區(qū)間灰數(shù)的MAS任務分配模型及VIKOR方法[J].計算機應用,2009,29(8):2 272-2 275.
[9] 蘇志欣,王 理,夏國平,等.一種基于改進VIKOR的土石方調配兩階段優(yōu)化方法[J].北京理工大學學報,2010,30(3):369-373.
[10] 聶宏展,聶 聳,喬 怡,等.基于主成分分析法的輸電網(wǎng)規(guī)劃方案綜合決策[J].電網(wǎng)技術,2010,34(6):134 -138.
[11] Tong L I,Chen C C,Wang C H.Optimization ofmulti-response processes using theVIKOR method[J].Internation-al Journal ofAdvancedManufacturingTechnology,2007,31(11):1 049-1 057.
[12] Opricovic S,Tzeng GH.Compromise solution by MC-DM methods:a comparative analysis of VIKOR and TOPSIS[J]. European Journal of Operational Research,2004,156(2):445-455.
Comprehensive Evaluation for Transmission Network Planning Scheme Based on Entropy Weight Method and VIKOR Method
YU Ting,DONG Hui,XUE Han?jin,XIE Ming?di
(State Grid Ansan Power Supply Company,Anshan,Liaoning 114000,China)
To solve the problem that is good or not at the transmission network planning stages,entropy weightmethod and VIKOR method are applied to comprehensive evaluation of the transmission network planning.Entropy weightmethod are used in objective de?termine index weight,the effects of the subjective factors and the uncertainties can be reduced.In recent years,VIKOR method be?come a useful synthetic appraisement method,it is widely used in many fields successfully.Based on entropy weight method and VIKOR method,the comprehensive evaluation model is established,in this paper,the specific steps are introduced in detail about thismethod.Results of experiment show that it is accuracy,useful and effective.
Transmission network planning;Comprehensive evaluation;Entropy weightmethod;VIKOR method
TM715
A
1004-7913(2015)07-0005-04
于 婷(1986—),女,碩士,研究方向為電力系統(tǒng)規(guī)劃。
2015-04-15)