張保平，曾軍，劉景立，馬宜軍，曹磊，叢雷，楊劍，趙子根，黎強(qiáng)

1.國(guó)網(wǎng)河北省電力有限公司保定供電分公司，河北保定071000

2.國(guó)網(wǎng)河北省電力有限公司檢修分公司，河北石家莊050070

3.長(zhǎng)園深瑞繼保自動(dòng)化有限公司，廣東深圳518057

隨著科學(xué)技術(shù)的的發(fā)展，電力系統(tǒng)結(jié)構(gòu)愈發(fā)復(fù)雜，規(guī)模愈發(fā)龐大，在日常維護(hù)過(guò)程中，難免出現(xiàn)缺陷和問(wèn)題。供電企業(yè)對(duì)電力設(shè)備進(jìn)行缺陷處理，能夠有效提高電力系統(tǒng)的安全、穩(wěn)定運(yùn)行[1-4]。

針對(duì)電力系統(tǒng)維護(hù)過(guò)程中遇到的問(wèn)題，國(guó)內(nèi)外學(xué)者進(jìn)行了大量的研究工作。吳丹等[5]采用三角模糊和層次分析相結(jié)合的方法，解決了多種不確定因素影響電力負(fù)荷預(yù)測(cè)的問(wèn)題，能夠有效地提高電力負(fù)荷的預(yù)測(cè)精度。王文琦[6]針對(duì)傳統(tǒng)的人工方式消缺效率低的問(wèn)題，提出將層次分析法(AHP)應(yīng)用在智能缺陷識(shí)別系統(tǒng)中，提高了消缺效率，驗(yàn)證了方法的可行性。劉大偉等[7]將云策略和微軟媒體服務(wù)器協(xié)議(Microsoft media server protocol，MMS)相結(jié)合，設(shè)計(jì)自動(dòng)測(cè)試系統(tǒng)，降低了成本，提高了調(diào)試效率。Luis Hernández-Callejo[8]利用決策支持模型對(duì)電力設(shè)備進(jìn)行檢修和維護(hù)，提高了電網(wǎng)運(yùn)行的效率。

目前，層次分析法被廣泛應(yīng)用在缺陷處理中。但是針對(duì)電力系統(tǒng)結(jié)構(gòu)復(fù)雜、數(shù)據(jù)量大的問(wèn)題，層次分析法也受到局限。本文將差分模型[9]和k 最鄰近(k-nearest neighbor, kNN)[10-12]算法應(yīng)用到層次分析方法中，結(jié)合專(zhuān)家?guī)靃13-14]進(jìn)行自學(xué)習(xí)，推理出缺陷處理[15-18]的方案，提高了缺陷處理的準(zhǔn)確性。

1 消缺處理中的自學(xué)習(xí)方法

1.1 kNN 文本分類(lèi)算法

kNN是一種常用的分類(lèi)算法，其核心內(nèi)容為：文本信息以加權(quán)特征向量的方式作為測(cè)試文本，計(jì)算與各個(gè)訓(xùn)練文本的相似度，找到k個(gè)最相似的文本，根據(jù)加權(quán)距離的計(jì)算結(jié)果得到該文本所在的分類(lèi)。具體步驟如下：

1)將測(cè)試文本轉(zhuǎn)化成測(cè)試文本向量；

2)計(jì)算測(cè)試文本和各個(gè)訓(xùn)練文本的相似度，根據(jù)距離的大小順序從小到大進(jìn)行排序，找到距離最小的k個(gè)文本；

3)確定k個(gè)文本所在類(lèi)的權(quán)重；

4)返回k個(gè)文本權(quán)重最大的類(lèi)即為預(yù)測(cè)分類(lèi)。

1.2 層次分析法

層次分析法是一種能夠?qū)?fù)雜的決策信息按照一定的準(zhǔn)則逐級(jí)分層，并進(jìn)行定性和定量分析的決策方法。該方法無(wú)需大量的信息，即可有效地進(jìn)行決策，在決策方面得到大量應(yīng)用。分層模型如圖1所示。

圖1 分層模型

從圖1可以看出，測(cè)試文本所在類(lèi)別有A和B兩類(lèi)。當(dāng)測(cè)試文本屬于A類(lèi)時(shí)，那么排除B類(lèi)的影響，從第2層的A1、A2、A3中尋找；進(jìn)一步測(cè)試文本為A1時(shí)，則排除A2和A3的影響，最后在第3層的A11和A12類(lèi)中，找到測(cè)試文本所屬的類(lèi)別。傳統(tǒng)方法需要逐一比較，耗費(fèi)了大量的計(jì)算時(shí)間，而本文方法有效地提高計(jì)算效率。

1.3 差分模型

假設(shè)有A、B、C3個(gè)已知類(lèi)別，測(cè)試文本m 到3個(gè)類(lèi)別的距離分別為a、b、c，當(dāng)a=max{a,b,c}，b=max{b,c}，根據(jù)kNN 方法，測(cè)試文本m 則屬于a類(lèi)；根據(jù)分層思想，測(cè)試文本m 再到a的子類(lèi)中尋找，最后再按照kNN 方法進(jìn)行判斷，得到所屬類(lèi)別；當(dāng)采用差分模型的方法時(shí)，當(dāng)且僅當(dāng)|a|-|b|＞n時(shí)，才能將測(cè)試文本m 判別到a類(lèi)中，否則在a和b的子類(lèi)中再進(jìn)行kNN算法，得到測(cè)試文本m 最后的類(lèi)別。

1.4 差分層次kNN算法

本文將kNN 算法、層次分析法以及差分模型結(jié)合起來(lái)，得到差分層次kNN 算法。改進(jìn)后的算法能夠綜合各個(gè)算法的優(yōu)點(diǎn)，并且能降低各個(gè)算法的缺點(diǎn)對(duì)缺陷處理的影響，算法的優(yōu)勢(shì)從以下幾個(gè)方面進(jìn)行闡述：

1)利用層次分析法構(gòu)建層次結(jié)構(gòu)。層次分析法無(wú)需大量的數(shù)據(jù)即可完成決策，解決了kNN 算法因在計(jì)算過(guò)程中需要對(duì)所有文本進(jìn)行計(jì)算的問(wèn)題，降低了計(jì)算量，提高了計(jì)算效率。

2)差分比較。由于電力系統(tǒng)結(jié)構(gòu)復(fù)雜，在缺陷處理方面存在類(lèi)別交叉的問(wèn)題，該算法能夠避免經(jīng)過(guò)權(quán)重比較后，直接判斷測(cè)試文本所屬類(lèi)別的問(wèn)題，能夠正確判別最近鄰和次近鄰，提高了缺陷處理的可靠性。

3)自動(dòng)添加新類(lèi)別。由于電力系統(tǒng)數(shù)據(jù)信息較為復(fù)雜，信息量較為龐大，針對(duì)缺陷處置過(guò)程中無(wú)法給出具體的消缺方法，在算法結(jié)束的位置自動(dòng)添加新類(lèi)別。

2 差分層次kNN 算法計(jì)算過(guò)程

2.1 算法流程

差分層次kNN 算法的基本過(guò)程為：首先，文本信息以加權(quán)特征向量的方式作為測(cè)試文本；然后，利用層次分析法構(gòu)建層次結(jié)構(gòu)，計(jì)算每層測(cè)試文本與各個(gè)訓(xùn)練文本的相似度；接著，找到k個(gè)最相似的文本；最后，根據(jù)加權(quán)距離的計(jì)算結(jié)果進(jìn)行差分比較，得到該文本所在的分類(lèi)，算法過(guò)程結(jié)束。具體流程如下：

1)將測(cè)試文本轉(zhuǎn)化成測(cè)試文本向量；

2)利用層次分析法，將訓(xùn)練文本集合進(jìn)行分層，形成n層層次結(jié)構(gòu)；

3)計(jì)算測(cè)試文本和1～n層各個(gè)訓(xùn)練文本的相似度，通過(guò)相似度計(jì)算公式計(jì)算相似度，第1層的計(jì)算方法如下

4)對(duì)第n層進(jìn)行權(quán)重的差分比較后，如果比較的結(jié)果不唯一，還存在個(gè)別干擾性，則在第n層自動(dòng)添加新類(lèi)別；如果比較的結(jié)果唯一，則權(quán)重最大的類(lèi)即為預(yù)測(cè)分類(lèi)。

2.2 時(shí)間復(fù)雜度計(jì)算

3 應(yīng)用實(shí)例

為了進(jìn)一步驗(yàn)證本文方法在檢修[21-24]輔助決策系統(tǒng)的實(shí)用性和有效性，本文以某省電力公司的檢修輔助決策系統(tǒng)為研究對(duì)象，將差分層次kNN算法應(yīng)用到該系統(tǒng)中，通過(guò)系統(tǒng)的處理結(jié)果驗(yàn)證本文方法的實(shí)用價(jià)值。

3.1 專(zhuān)家系統(tǒng)簡(jiǎn)介

在對(duì)缺陷數(shù)據(jù)進(jìn)行處理和優(yōu)化的基礎(chǔ)上，構(gòu)成能顯示缺陷數(shù)據(jù)并且提供相應(yīng)的缺陷處理方法的系統(tǒng)。該系統(tǒng)主要是知識(shí)工程師和領(lǐng)域?qū)＜彝ㄟ^(guò)獲取器形成知識(shí)庫(kù)，同時(shí)采用數(shù)據(jù)挖掘?qū)⑿畔⒋鎯?chǔ)到數(shù)據(jù)庫(kù)中，用于匹配知識(shí)庫(kù)中的條件，數(shù)據(jù)庫(kù)內(nèi)信息通過(guò)推理機(jī)到解釋器，從而反饋到人機(jī)界面中。專(zhuān)家系統(tǒng)結(jié)構(gòu)如圖2所示。

圖2 專(zhuān)家系統(tǒng)結(jié)構(gòu)

系統(tǒng)具備常規(guī)的用戶登錄功能，管理員、執(zhí)行員屬于高級(jí)用戶，administrator 屬于一般用戶。高級(jí)用戶權(quán)限較多，可對(duì)數(shù)據(jù)進(jìn)行增、刪、改、查等操作；一般用戶只能進(jìn)行基本操作。

3.2 差分層次kNN算法應(yīng)用

根據(jù)差分層次kNN 算法的缺陷處理模型，將每次分類(lèi)的結(jié)果自動(dòng)生成到知識(shí)庫(kù)中，原有的知識(shí)庫(kù)模板得到有效擴(kuò)充，形成更新、更全面的知識(shí)庫(kù)。自學(xué)習(xí)使通過(guò)差分層次kNN 方法得到的分類(lèi)結(jié)果自動(dòng)擴(kuò)充到知識(shí)庫(kù)這一過(guò)程得以體現(xiàn)。

在檢修輔助決策系統(tǒng)的專(zhuān)家?guī)旎A(chǔ)上，根據(jù)缺陷信息，提供詳細(xì)分析結(jié)果和處理方法，提高了缺陷處理的準(zhǔn)確性和智能性。

4 實(shí)驗(yàn)及結(jié)果分析

實(shí)驗(yàn)1將缺陷信息形成數(shù)據(jù)集，分成6組進(jìn)行測(cè)試，實(shí)驗(yàn)對(duì)比模型采用傳統(tǒng)的動(dòng)態(tài)時(shí)間歸整(dynamic time warping，DTW)算法、最小方差匹配(minimal variance matching,MVM)算法和層次分析算法，通過(guò)對(duì)準(zhǔn)確率進(jìn)行對(duì)比，驗(yàn)證本文方法的有效性。其中，準(zhǔn)確率為分類(lèi)的正確文本數(shù)與實(shí)際分類(lèi)文本數(shù)的比值。實(shí)驗(yàn)結(jié)果如表1所示。

表1 準(zhǔn)確率對(duì)比結(jié)果

從表1的6組實(shí)驗(yàn)結(jié)果可以看出，DTW 算法的準(zhǔn)確率在0.65～0.72，MVM算法的準(zhǔn)確率在0.64～0.77，AHP算法的準(zhǔn)確率在0.64～0.66，而本文提出的差分層次kNN算法的準(zhǔn)確率在0.76～0.93，并且每組實(shí)驗(yàn)中，本文提出的方法的準(zhǔn)確率都比DTW、MVM和AHP 算法的準(zhǔn)確率有顯著提高，證明本文方法能夠有效提高缺陷處理的準(zhǔn)確性。

實(shí)驗(yàn)2將數(shù)據(jù)集分成3組，采用本文提出的方法和kNN方法進(jìn)行對(duì)比，計(jì)算分類(lèi)所用時(shí)間，實(shí)驗(yàn)結(jié)果如表2所示。

表2 分類(lèi)時(shí)間對(duì)比結(jié)果s

從表2可以看出，第1 組實(shí)驗(yàn)中，本文提出的查分層次kNN算法所用時(shí)間縮短了990 s；第2組實(shí)驗(yàn)中，本文提出算法所用時(shí)間縮短了1 230 s，接近kNN 算法時(shí)間的一半；第3組實(shí)驗(yàn)中，本文所提算法所用時(shí)間縮短了822 s?？梢钥闯霰疚乃惴ㄋ脮r(shí)間明顯縮短，能夠快速對(duì)缺陷進(jìn)行分類(lèi)。

以220 kV 母聯(lián)智能終端與220 kV 主變保護(hù)裝置支架goose斷鏈為例，系統(tǒng)給出相應(yīng)的定位、建議以及影響范圍，驗(yàn)證了方法的可行性。該系統(tǒng)缺陷處理的結(jié)果如圖3所示。

圖3 缺陷處理結(jié)果

5 結(jié)論

為了解決電力系統(tǒng)結(jié)構(gòu)復(fù)雜、數(shù)據(jù)量過(guò)多問(wèn)題，本文提出一種基于差分層次kNN算法。為了驗(yàn)證本文算法的有效性，開(kāi)展準(zhǔn)確率實(shí)驗(yàn)和分類(lèi)所需時(shí)間實(shí)驗(yàn)，得到以下結(jié)論：

1)與層次分析算法相比，本文方法避免了缺陷處理中不能為決策提供新方案和權(quán)重難以確定等問(wèn)題；通過(guò)與DTW 算法、MVM 算法和AHP算法的準(zhǔn)確率進(jìn)行對(duì)比，本文方法能夠有效提高缺陷處理的準(zhǔn)確性。

2)與kNN 方法進(jìn)行對(duì)比，本文方法能夠有效縮短分類(lèi)所需時(shí)間，降低了時(shí)間復(fù)雜度，提高了缺陷處理的效率。