粗糙集和層次分析法在配電網(wǎng)規(guī)劃中的決策研究

馬紅博

(國網(wǎng)衡水供電公司，河北 衡水 053000)

目前，配電網(wǎng)規(guī)劃不僅要滿足投資和運行費用低的要求，而且要綜合考慮系統(tǒng)的可靠性［1－3］、供電質(zhì)量［4］、環(huán)保、系統(tǒng)安全等因素。通常采用的層次分析法(Analytic Hierarchy Process，簡稱AHP)可以系統(tǒng)地處理定性和不定性的問題［5－6］，但是該方法過于依賴判斷矩陣，會導(dǎo)致評價結(jié)構(gòu)準(zhǔn)確度的降低。因此，本文在建立配電網(wǎng)指標(biāo)體系基礎(chǔ)上，利用粗糙集中屬性約簡方法［7］得到屬性依賴程度的判斷矩陣［8］，對主觀和客觀權(quán)重［9－10］進(jìn)行有機(jī)集成，為配電網(wǎng)規(guī)劃提供更為合理、科學(xué)的決策。

1 層次分析法原理

AHP法由美國學(xué)者T．L．Satty提出，將復(fù)雜問題分成若干層次，通過專家打分，利用定性和定量相結(jié)合的方法確定權(quán)重，實質(zhì)是利用1～9整數(shù)及其倒數(shù)作為標(biāo)度構(gòu)造判斷矩陣和一致性的檢驗［6］。層次分析法處理問題的主要步驟如下:

1)將配電網(wǎng)規(guī)劃問題分解組合，建立遞階層次結(jié)構(gòu)，建立目標(biāo)層、準(zhǔn)則層和方案層。

2)構(gòu)造判斷矩陣，由n個元素之間相對重要性的比較得到一個兩兩比較判斷矩陣，主觀判斷矩陣為

式中:aij就是元素ui和uj相對于C的重要性的比例標(biāo)度。判斷矩陣A的元素具有下列性質(zhì):aij＞0，aji=1/aij，aii=1。

3)利用式(1)將判斷矩陣A的n個行向量歸一化后的算術(shù)平均值近似作為權(quán)重向量，即

式中:ωi為權(quán)重向量的元素;i=1，2，…n。

4)計算最大特征值λmax，并引入相容性指標(biāo)CI檢驗判斷矩陣的一致性:

一般CI＜0．1時，認(rèn)為判斷矩陣的一致性可以接受;反之，則需要對判斷矩陣進(jìn)行適當(dāng)修改，改正后再對矩陣重新計算權(quán)重并進(jìn)行一致性檢驗。

2 粗糙集與客觀判斷矩陣構(gòu)造

粗糙集理論是一種處理模糊和不確定問題的工具，在保持分類能力不變的前提下，本文對配電網(wǎng)進(jìn)行約簡［11］，約簡準(zhǔn)則層和方案層屬性。用戶指定數(shù)據(jù)集中的某個或多個屬性作為分類決策屬性，利用屬性選取不同取值，再將數(shù)據(jù)分成不同類別，從而獲取分類規(guī)則。

知識庫K=(U，R)，對于每一個子集X?U，等價關(guān)系為R?IND(K)，式(4)稱為X的R下近似集，公式(5)稱為X的R上近似集。

將上近似集和下近似集的差值稱為X的R邊界集BNR(X)，BNR(X)正區(qū)記為POSR(X)=R*(X)，表示個體元素屬于X的集合。

設(shè)有信息系統(tǒng)S=(U，D，V，f)。其中U為非空對象集合;條件屬性為C，決策屬性為D，C中包含有n個屬性a1，a2，…，an;V是屬性值的集合;f是一個信息函數(shù)，即f:U×(C∪D)→V，指定了U中每個對象的屬性值。

考察所有條件屬性樣本劃分為決策類的分類能力，并確定決策屬性對條件屬性的依賴度，用r(C，D)表示。去掉條件屬性ai后，重新考察分類情況，得到屬性ai的重要度r(C，D)－r(C－{ai}，D)。其中C為專家對準(zhǔn)則層的屬性或者方案層的方案的評價，ai為專家對決策因素i的評價，ai對決策屬性D的重要性可以由公式(6)得到，即

采用兩兩比較的方法，構(gòu)造類似層次分析法中的判斷矩陣，即B=(bij)n×n，bij≥0。

這樣利用屬性重要度［12］計算得到的判斷矩陣很大程度上消除了主觀因素的影響，客觀真實地的反映了事物屬性間固有的聯(lián)系，此為客觀判斷矩陣。

3 組合判斷矩陣構(gòu)造

設(shè)S=(U，D，V，f)是一個信息系統(tǒng)，A為由層次分析法得到的主觀判斷矩陣，B是由粗糙集理論得到的客觀判斷矩陣，C為兩者的組合矩陣。

本文建立最優(yōu)化模型:

在文獻(xiàn)［7］和文獻(xiàn)［12］中已經(jīng)證明公式(9)在可行域Ω上有唯一解，且解為

為此，通過計算組合矩陣的權(quán)重來進(jìn)行決策分析，這樣可以避免過分依賴主觀因素，又可以避免過分依賴客觀因素，從而提高決策的精度。

通過求得組合權(quán)重的最優(yōu)解，建立對象的數(shù)學(xué)平均值模型。本文設(shè)ω(Aj)和ω(aji)為信息系統(tǒng)約簡后的準(zhǔn)則層和方案層的組合權(quán)重，F(xiàn)ij為該對象在屬性aij下的取值，得到方案層每一個對象的評價值計算公式:

式中:n和mj為信息系統(tǒng)約簡后的一級指標(biāo)和二級指標(biāo)總的個數(shù)。

4 應(yīng)用算例分析

本文選擇上海某小區(qū)10 kV配電網(wǎng)規(guī)劃作為算例，驗證該綜合評價方法的正確性和可行性。通過分析整理各地配電網(wǎng)歷史規(guī)劃資料，應(yīng)用AHP法建立配電網(wǎng)綜合評價指標(biāo)體系如圖1所示。

運用AHP法求得準(zhǔn)則層和方案層內(nèi)各因素的權(quán)重。利用AHP法，對準(zhǔn)則層的4個因素a1、a2、a3、a4相對于目標(biāo)層進(jìn)行兩兩比較，得到了準(zhǔn)則層中每一個因素的重要度權(quán)和矩陣如下表1所示，再求得方案層中的每一個因素的重要度權(quán)值和矩陣如表2所示。

圖1 配電網(wǎng)規(guī)劃評價指標(biāo)體系Fig．1 Distribution network planning evaluation index system

1)首先把圖1中方案層中的指標(biāo)作為信息系統(tǒng)的條件屬性集合，將每一層的每一個因素作為條件屬性C，f表示決策屬性，對應(yīng)著決策屬性D。把要評價的規(guī)劃方案作為系統(tǒng)中的對象集合，本規(guī)劃方案中設(shè)有11個備選方案，即U={u1，u2，…，u11}。評價中對每一個指標(biāo)相應(yīng)的評價結(jié)果用“優(yōu)”、“一般”、“差”3個等級進(jìn)行衡量，分別用數(shù)值3，2，1來代替，從而得到一個信息系統(tǒng)S，如表3所示。類似可以得到準(zhǔn)則層的相應(yīng)專家評價結(jié)果如表4所示。

表1 準(zhǔn)則層的重要度權(quán)和矩陣Tab．1 Importance right and matrix of criterion layer

表2 方案層的判斷矩陣Tab．2 Judgment matrix of program level

2)對于信息系統(tǒng)S=(U，A，V，f)，經(jīng)過屬性約簡相關(guān)列后得到初步的簡化信息系統(tǒng)，縮減對應(yīng)的初始指標(biāo)體系，保留方案層指標(biāo)為P1、P2、P4、P5、P7，準(zhǔn)則層經(jīng)過計算不能進(jìn)行屬性約簡，保留所有指標(biāo)。最終得到一級、二級指標(biāo)集合為{A1，A2，A3，A4}={{P1}，{P2}，{P4，P5}，{P7}}。

表3 二級指標(biāo)初始信息系統(tǒng)Tab．3 Two level index initial information system

表4 一級指標(biāo)初始信息系統(tǒng)Tab．4 Level indicators of initial information system

根據(jù)評價指標(biāo)權(quán)重的確定方法，首先計算底層各個指標(biāo)權(quán)重，然后計算更高一層各指標(biāo)權(quán)重，以此類推，選取公式(10)中u的值為0．38黃金分割系數(shù)，使主客觀權(quán)重系數(shù)得到合理劃分，從而得到準(zhǔn)則層、方案層指標(biāo)的主客觀權(quán)重和組合權(quán)重，如表5、表6所示。

表5 方案層指標(biāo)權(quán)重Tab．5 Program level index weight

表6 準(zhǔn)則層指標(biāo)權(quán)重Tab．6 Criteria layer index weight

根據(jù)準(zhǔn)則層、方案層指標(biāo)權(quán)重以及每個對象在對應(yīng)指標(biāo)下的取值，根據(jù)公式可以計算出方案層U中11個對象的評價值分別為1.681、2.318、1.880、2.258、1.394、2.799、1.978、2.697、1.790、2.078、2.412，排序順序依次為:u6、u9、u11、u2、u4、u10、u7、u3、u9、u1、u5。

根據(jù)上述計算結(jié)果，本次配電網(wǎng)規(guī)劃可以按照專家u6的打分結(jié)果，建設(shè)本次小區(qū)配電網(wǎng)。以N－1校驗通過率、系統(tǒng)平均停電持續(xù)時間、供電能力裕度最優(yōu)為設(shè)計目標(biāo)，其次考慮系統(tǒng)平均供電可靠率和線損率，最后考慮配電網(wǎng)規(guī)劃中的設(shè)備利用率和單位資產(chǎn)供電能力。

5 結(jié)論

1)以粗糙集方法確定客觀權(quán)重、層次分析法確定主觀權(quán)重，并將這主、客觀權(quán)重進(jìn)行集成，得到組合權(quán)重。

2)建立了對象的評價值公式，得到了對象的綜合評價模型，并通過實例驗證了該模型具有邏輯性、可行性。

［1］桂敏，羅安．申奇男．配電網(wǎng)可靠性評估系統(tǒng)［J］．電力系統(tǒng)自動化，2002，26(24):31-33．GUI Min，LUO An，SHEN Qinan．Evaluation system for distribution network reliability［J］．Automation of Electric Power System，2002，26(24):31-33．

［2］王成山，謝瑩華，崔坤臺．基于區(qū)域非序貫仿真的配電系統(tǒng)可靠性評估［J］．電力系統(tǒng)自動化，2005，29(14):39-43．WANG Chengshan，XIE Yinghua，CUI Kuntai．Distribution system reliability evaluation based on zone non-sequential simulation［J］．Automation of Electric Power System，2005，29(14):39-43．

［3］ LI Weixing，WANG Peng，LI Zhimin，et al．Reliability evaluation of complex radial distribution systems considering restora tion sequence and network constrains［J］．IEEE Trans on Power Delivery，2004，19(2):753-758．

［4］劉偉，郭志忠．配電網(wǎng)安全性指標(biāo)的研究［J］．中國電機(jī)工程學(xué)報，2003，23(8):85-90．LIU Wei，GUO Zhizhong．Research on security indices of distribution networks［J］．Proceedings of the CSEE，2003，23(8):85-90．

［5］趙云飛，陳金富．層次分析法及其在電力系統(tǒng)中的應(yīng)用［J］．電力自動化設(shè)備，2004，24(9):85-87，95．ZHAO Yunfei，CHEN Jinfu．Analytic hierarchy process and its application in power system ［J］．Electric Power Automation E-quipment，2004，24(9):85-87，95．

［6］許樹伯．層次分析法原理［M］．天津:天津大學(xué)出版社，2003．XU Shubo．Theory of analytic hierarchy［M］．Tianjin:Tianjin U-niversity Press，2003．

［7］鐘嘉鳴，李訂芳．粗糙集與層次分析法集成的綜合評價模型［J］．武漢大學(xué)學(xué)報(工學(xué)版)，2008，41(4):126-130．ZHONG Jiaming，LI Dingfang．Comprehensive evaluation model based on rough set and AHP［J］．Engineering Journal of Wuhan University，2008，41(4):126-130．

［8］劉業(yè)政．基于rough set理論的判斷矩陣構(gòu)造方法［J］．系統(tǒng)工程學(xué)報，2002，17(2):182-187．LIU Yezheng．Constructed methods of judgement matrix based on rough set theory ［J］．Journal of Systems Engineering，2002，17(2):182-187．

［9］劉盾，胡培．一種基于粗集理論的屬性權(quán)重構(gòu)造方法［J］．系統(tǒng)工程與電子技術(shù)，2008，30(8):1481-1484．LIU Dun，HU Pei．New methodology of attribute weights acquisition based on rough set theory［J］．Systems Engineering and E-lectronics，2008，30(8):1481-1484．

［10］柳炳祥，李海林．基于模糊粗糙集因素權(quán)重分配方法［J］．控制與決策，2007，22(12):1437-1440．LIU Bingxiang，LI Hailin．Method of factor weights allocation based on combination of fuzzy and rough set［J］．Control and Decision，2007，22(12):1437-1440．

［11］張文修．粗糙集理論與方法［M］．北京:科學(xué)出版社，2001:30-36．ZHANG Wenxiu．Rough set theory and methods［M］．Beijing:Science Press，2001:30-36．

［12］葉軍，王磊．一種基于粗糙集和層次分析法的綜合評價方法研究［J］．計算機(jī)應(yīng)用研究，2010，27(7):2486-2488．YE Jun， WANG Lei．Research on comprehensive evaluation method based on rough set and AHP［J］．Application Research of Computers，2010，27(7):2486-2488．