牛慶松 ,蔣雷雷 ,刁柏青

1(國網(wǎng)臨沂供電公司,臨沂 276003)2(國網(wǎng)讓東省電力公司,濟南 250001)

基于NPCA-SOFM算法的電力物資細分模型①

牛慶松1,蔣雷雷1,刁柏青2

1(國網(wǎng)臨沂供電公司,臨沂 276003)2(國網(wǎng)讓東省電力公司,濟南 250001)

為了有效提高電力物資細分科學(xué)性以及需求預(yù)測合理性,文章以物資需求特性為突破口,構(gòu)建了基于NPCA-SOFM算法的電力物資細分模型.首先,為消除指標標準化造成的指標變異和信息丟失影響,采用非線性主成份分析法(NPCA)進行降維處理; 然后,運用SOFM神經(jīng)網(wǎng)絡(luò)算法對降維后的主成份進行聚類分析; 最后,通過算例分析驗證文中方法的有效性,結(jié)果表明相較于PCA-SOFM和單獨采用SOFM算法,NPCA-SOFM神經(jīng)網(wǎng)絡(luò)算法聚類性能更具優(yōu)勢,且降維效果更明顯,可為電力物資集約化管理和企業(yè)運營決策提供參考意義.

物資細分; 非線性主成份分析; 自組織映射神經(jīng)網(wǎng)絡(luò); 智能電網(wǎng)

隨著堅強智能電網(wǎng)和三集五大戰(zhàn)略的深入推行,電網(wǎng)企業(yè)正在全網(wǎng)范圍內(nèi)積極開展統(tǒng)一物資管理體系[1]、物資集約化管理及物資合理庫存控制等工作,努力實現(xiàn)電力企業(yè)集約高效管理和資源優(yōu)化配置,其中電力物資細分是推進物資集約化管理進程中的重要問題[2].由于電力物資具有品種繁多、規(guī)格多樣、數(shù)量巨大、用途廣泛等特點,造成集約化管理難度加大,進而影響物資需求預(yù)測和物資庫存管理,嚴重影響了電網(wǎng)物資供應(yīng)鏈管理效率.另外,電力物資細分的合理性直接影響物資需求預(yù)測的準確性,進而影響物資集約化管理效率,并且傳統(tǒng)的物資分類方法不能兼顧到其預(yù)測問題[3].現(xiàn)有的理論研究比較側(cè)重于物資分類方法的改進以及庫存控制策略,但是結(jié)合需求特性進行物資細分的研究還比較少,盡管電網(wǎng)企業(yè)已經(jīng)對電力物資進行了大中小類的劃分,其分類的依據(jù)是物資的性能參數(shù)和用途,但是尚未完善面向物資需求特性和庫存管理的物資分類方法.因此,需要構(gòu)建一套基于需求特性的、完備的及高效的電力物資細分模型方案.

電力物資細分就是基于特定需求對電力物資按屬性規(guī)律進行分類的過程,進而提高企業(yè)物資管理效率和經(jīng)濟效益.目前國內(nèi)外關(guān)于電力物資細分已經(jīng)進行了較多研究工作[4-7],文獻[4]探討了傳統(tǒng)ABC分類法在針對需求量較少且單價較高的慢速流動物資時分配不合理缺點,以關(guān)鍵設(shè)備為出發(fā)點,構(gòu)建了AHP和蒙特卡洛模擬兩階段法對不同物資進行ABC分類,提高了物資分類的操作性; 文獻[5]選取物資單價、訂貨成本、需求量和提前期作為輸入屬性,構(gòu)建了神經(jīng)網(wǎng)絡(luò)模型對物資進行聚類分析,并將物資按照重要性劃分為高中低三類; 文獻[6]高新華針對智能電網(wǎng)綜合評價問題,提出了一種將主成份分析和聚類分析相結(jié)合的綜合評價方法,將眾多評價指標按數(shù)據(jù)的相關(guān)性轉(zhuǎn)換成較高層次的綜合指標,有效的避免了人工賦權(quán)的主觀性干擾,降低了問題的復(fù)雜度; 文獻[7]洪芳華針對物資管理存在標準化程度低和庫存成本高等問題,提出了一種基于需求特性分析的物資分類方法,并且對不同類別物資設(shè)計各個子類的庫存管理策略矩陣,該方法對于物資種類較多時分類效率比較低.

鑒于以上研究現(xiàn)狀,本文以物資需求特性為突破口,基于國網(wǎng)某省電力公司物資出入庫等數(shù)據(jù),構(gòu)建了基于NPCA-SOFM神經(jīng)網(wǎng)絡(luò)算法的電力物資細分模型,采用非線性主成份分析法消除量綱及指標變異造成的信息丟失影響,將多指標轉(zhuǎn)化為少數(shù)綜合指標,然后,采用SOFM神經(jīng)網(wǎng)絡(luò)算法對電力物資進行細分,該算法能夠自動識別樣本信息并自組織性的完成聚類,受外界干擾性較小,針對多屬性大樣本情況性能更具優(yōu)勢,最后,通過算例應(yīng)用,驗證了本文所提方法的有效性.

1 電力物資細分指標體系粗選

物資細分是推進電力物資集約化管理和提高電力生產(chǎn)的關(guān)鍵環(huán)節(jié),由于電力行業(yè)物資具有種類繁多、規(guī)格多樣、覆蓋面廣和價格差異大等特點,且當前的物資分類方法缺乏統(tǒng)一的標準,現(xiàn)有的物資分類方法有基于物資屬性劃分、基于財務(wù)口徑劃分、按照用途劃分、按照采購方式劃分、按照供應(yīng)復(fù)雜度劃分等等,導(dǎo)致電力物資細分研究不能直接采用傳統(tǒng)的RFM模型(消費間隔R、消費頻率F、消費金額M),本文在此基礎(chǔ)上,以電力物資需求特性為突破口,通過專家調(diào)研法和頭腦風(fēng)暴法粗選出了影響電力物資需求量的8個細分指標,相應(yīng)的指標體系見表1.

表1 電力物資細分粗選指標

2 基于NPCA-SOFM算法的電力物資細分模型構(gòu)建

為了更加高效的提高電力物資庫存合理性和物資管理效率,不斷提升電力物資分類的科學(xué)性和電力物資需求預(yù)測精度,本文構(gòu)建了基于NPCA-SOFM的電力物資細分模型[8],在物資細分指標粗選的基礎(chǔ)上,首先,為了彌補主成份分析法降維效果不理想的不足,采用非線性主成份分析法NPCA對指標進行降維處理,將原始指標轉(zhuǎn)換為少數(shù)綜合指標,且盡可能多保留原始數(shù)據(jù)的特征信息; 然后,構(gòu)建SOFM神經(jīng)網(wǎng)絡(luò)模型對電力物資進行細分,并將綜合指標作為神經(jīng)網(wǎng)絡(luò)的輸入,其自組織性和競爭性使得算法學(xué)習(xí)過程完全依據(jù)樣本本身特征,降低外界環(huán)境的影響,最大限度的提高了算法性能[9].模型的總體思路如圖1.

2.1 基于NPCA的電力物資細分指標確定

為了從多維度甄選物資細分指標,所選取的評價指標往往比較多,從而導(dǎo)致物資細分變得非常復(fù)雜,傳統(tǒng)的主成份分析法PCA通過降維思想將多指標轉(zhuǎn)化為少數(shù)綜合指標,降低了問題的求解難度,但是PCA在降維中存在許多不足之處:一是在為了消除量綱影響而進行標準化時,會造成指標變異程度上的差異以及信息丟失,從而使得特征值提取性下降; 二是由于主成份實際上是一種線性降維技術(shù),所得的主成份是原始指標的線性組合,不能反映各指標之間以及主成份與各指標間的非線性關(guān)系.為了有效彌補主成份分析的不足,提高算法的有效性,本文采用非線性主成份分析法(non-linear principal component analysis,NPCA)確定物資細分指標,在前文構(gòu)建的物資評價指標體系的基礎(chǔ)上,采用非線性主成份法對原始指標進行降維處理,不僅可消除量綱變異的影響,而且可提高主成份提取的有效性.其主要分析步驟如下:

圖1 物資細分模型總體思路

(2)對均值化數(shù)據(jù)做中心化對數(shù)變換:

(3)計算對數(shù)中心化數(shù)據(jù)的協(xié)方差矩陣:

(4)計算協(xié)方差矩陣的特征值λi和特征向量li.S的p個特征值記為:標準化特征向量為,則第m個樣本指標的第i個主成份為:

(5)計算主成份貢獻率及累計貢獻率.一般選取累計貢獻率大于80%的特征值對應(yīng)的主成份m,這m個主成份就綜合體現(xiàn)了所有指標的大部分信息.

主成份貢獻率:

主成份累計貢獻率:

(6)計算各主成份得分Zij,將其作為電力物資細分的綜合指標.

2.2 基于SOFM神經(jīng)網(wǎng)絡(luò)算法的電力物資細分模型

自組織映射神經(jīng)網(wǎng)絡(luò)(Self organization feature map,SOFM)由芬蘭赫爾辛基大學(xué)教授Kohonen于1981年提出.由于基于需求特性的物資細分指標復(fù)雜多變和數(shù)量較多,且各指標之間往往又由許多隱含層次因素交互作用影響,因此,本文構(gòu)建了SOFM神經(jīng)網(wǎng)絡(luò)算法對物資進行聚類分析,將前文得到的少數(shù)綜合指標作為神經(jīng)網(wǎng)絡(luò)輸入,通過算法的自組織性和競爭學(xué)習(xí)過程自動完成聚類過程,聚類過程完全依據(jù)樣本本身的屬性特征,受外界干擾較小,相比于傳統(tǒng)的聚類算法,其具有更優(yōu)秀的聚類性能[10].模型的主要思路如下:

(1)構(gòu)建包括輸入層和競爭層的神經(jīng)網(wǎng)絡(luò),網(wǎng)絡(luò)拓撲結(jié)構(gòu)為矩形網(wǎng)格結(jié)構(gòu),競爭層包括n×m個神經(jīng)元.

(2)網(wǎng)絡(luò)初始化及鄰域半徑的確定.將神經(jīng)網(wǎng)絡(luò)的輸入節(jié)點和競爭層神經(jīng)元之間實現(xiàn)全連接,有N個相應(yīng)的權(quán)值向量,對所有的權(quán)值向量{Wij}賦予[0,1]區(qū)間內(nèi)的隨機數(shù),并且對所有的權(quán)值向量進行歸一化處理,確定初始鄰域半徑 Ng(0),學(xué)習(xí)率η(0)(0<η(0)<1),一般情況下,鄰域半徑應(yīng)該覆蓋所有鄰域距離的2/3.權(quán)值向量應(yīng)滿足:

(3)樣本輸入.在學(xué)習(xí)過程中,當樣本進行輸入時,競爭層神經(jīng)元進行響應(yīng),從而調(diào)整權(quán)值向量優(yōu)化神經(jīng)網(wǎng)絡(luò).樣本輸入就是從訓(xùn)練集中隨機的抽取一個輸入模式并且對其進行歸一化處理進行輸入,得到n為輸入神經(jīng)元數(shù)目.

(4)尋找獲勝神經(jīng)元.樣本輸入后,競爭層神經(jīng)元受到刺激調(diào)整最終會選擇權(quán)值向量最相似的向量對象的神經(jīng)元成為獲勝神經(jīng)元,兩個模式向量的相似程度通常用二者的歐式距離來進行判斷,計算公式為:

(5)定義優(yōu)勝鄰域.優(yōu)勝鄰域是以獲勝神經(jīng)元為中心,設(shè)定一定距離的半徑的一個區(qū)域,在網(wǎng)絡(luò)的學(xué)習(xí)過程中,隨著迭代次數(shù)的增加,權(quán)值向量不斷自組織和調(diào)整,優(yōu)勝鄰域不斷縮小為零,模式趨于穩(wěn)定.Nj*表示獲勝神經(jīng)元的鄰域,其應(yīng)滿足:

(6)權(quán)值調(diào)整.當樣本輸入后,獲勝神經(jīng)元及其優(yōu)勝鄰域范圍內(nèi)的神經(jīng)元會以自組織形式不斷調(diào)整權(quán)值向量,從而使得權(quán)值向量更加接近輸入樣本的模式向量,經(jīng)過反復(fù)的訓(xùn)練之后,各個神經(jīng)元就會形成固有的特征,從而達到對樣本進行聚類的效果[11].權(quán)值向量調(diào)整方式如下:

(7)檢查結(jié)束.隨著時間的推移以及迭代次數(shù)的增加,學(xué)習(xí)率會不斷的減小,使得輸入樣本自組織性的被聚類,判斷結(jié)束的標準為學(xué)習(xí)率逐漸減小為定值或者神經(jīng)元平均領(lǐng)域距離趨于定值.

2.3 模型評估

輪廓系數(shù)(Silhoutte coefficient)通過考察類之間的分離情況和緊湊情況來評估聚類效果.對于n個對象的數(shù)據(jù)集D,假設(shè)D被劃分成k個簇對于每個對象o∈D,計算o與其所屬類其他對象的平均距離a(o),以及o與其他類的最小平均距離b(o).假設(shè)則:

而

對象o的輪廓系數(shù)為:

a(o)的值反映o所屬類的緊湊性,該值越小越緊湊,b(o)的值反映 o 與其它類的分離程度,b(o)的值越大,o與其它類越分離.因此,當o的輪廓系數(shù)接近1時,則表示o所屬的類是緊湊的,并且遠離其它類,模型聚類效果越明顯.

3 算例分析

為了驗證模型的有效性和適用性,本文采集了某公司2013年至2016年300多萬條物資出入庫數(shù)據(jù)進行分析研究.目標數(shù)據(jù)集包括1571個物資小類,并由選取的八個關(guān)鍵指標為評價指標,采用RStudio軟件進行數(shù)據(jù)分析,對建立的電力物資細分模型進行驗證分析.

3.1 非線性主成份分析指標確定

為了更加合理的消除各指標的量綱差異,在保證系統(tǒng)信息量的前提下,采用非線性主成份對變量進行降維處理,為物資細分指標的確定提供依據(jù).選取了1571種物資數(shù)據(jù)作為研究樣本,物資指標體系選取8個關(guān)鍵指標,并對數(shù)據(jù)進行對數(shù)中心化、標準化預(yù)處理,結(jié)合R軟件進行非線性主成份分析,主成份的選擇依據(jù)主成份累計方差貢獻率大于80%,通過計算可知,各主成份方差貢獻率見表2.

表2 各主成份方差貢獻度

由上表可以看出,主成份一、主成份二、主成份三和主成份四的累計方差貢獻率達到81.6%(大于80%),故只需選取主成份一、主成份二、主成份三和主成份四,即可代表原來的8個指標的大部分信息,各主成份因子載荷矩陣見表3.

由表3各主成份因子載荷矩陣可以看出,第一主成份在物資金額、缺貨成本和領(lǐng)用次數(shù)三個指標上載荷較高,則認為第一主成份代表了物資的重要性程度;第二主成份在搶修金額和搶修數(shù)量占比兩個指標上載荷較高,則認為第二主成份代表了物資的緊急性; 第三主成份在缺貨成本和應(yīng)急采購占比兩個指標上載荷較高,則認為第三主成份代表了物資的稀缺性; 第四主成份在缺貨成本和領(lǐng)用數(shù)量兩個指標上載荷較高,則認為第四主成份代表了流通性.通過因子載荷矩陣可求得各物資在四個主成份的綜合得分,并將其作為下一步神經(jīng)網(wǎng)絡(luò)模型的輸入,即輸入變量為:重要性、緊急性、稀缺性和流通性.

表3 各主成份因子載荷矩陣

3.2 SOFM神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)及訓(xùn)練過程

基于非線性主成份分析法選擇的4個主成份,采用SOFM神經(jīng)網(wǎng)絡(luò)算法對電力物資進行細分,通過調(diào)整參數(shù)及結(jié)果分析,將SOFM神經(jīng)網(wǎng)絡(luò)參數(shù)設(shè)置為:競爭層為2*2的二維空間平面,為矩形網(wǎng)格結(jié)構(gòu),學(xué)習(xí)率線性變動區(qū)間為[0.05,0.01],鄰域半徑為 0.5,最大迭代次數(shù)為100次.此時,模型的聚類結(jié)果見表4.

表4 電力物資聚類結(jié)果

由表4可知,1571種電力物資依據(jù)重要性、緊急性、稀缺性和流通性四個屬性,被分為了四類,物資類1包含493中小類物資,物資類2包含111種小類物資,物資類3包含158種小類物資,物資類4包含809種小類物資; 另由平均輪廓系數(shù)為0.87可知,模型的聚類效果良好.

圖2 SOFM 神經(jīng)網(wǎng)絡(luò)收斂曲線

由圖2可知,在自組織映射神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)過程中,競爭層各神經(jīng)元間的平均距離隨著迭代次數(shù)的增加不斷減小,并逐漸收斂為一個定值,當?shù)螖?shù)達到第四十代左右的時候,競爭層神經(jīng)元間平均距離收斂為0.0205,此時,模型趨于穩(wěn)定狀態(tài).

圖3 物資特征分布圖

圖3 反映了各神經(jīng)元在各屬性上的重要程度,可以清晰的看出:

第一類物資屬于流通性比較強的物資,需求頻次和需求量都比較大; 第二類物資屬于比較稀缺的物資,缺貨成本比較高; 第三類物資側(cè)重于重要性和流通性,這類物資價值比較大、需求頻次較高; 第四類物資屬于緊急程度高且流通性比較快的物資.

在實際應(yīng)用中,企業(yè)可以結(jié)合各類物資的具體屬性特征,設(shè)計不同的物資需求預(yù)測方法,提高預(yù)測精度,另外,也可針對不同物資制定差異化的物資管理策略,提高企業(yè)的運營效率.

3.3 模型評估

將采用本文方法得到的結(jié)果與使用PCA-SOFM神經(jīng)網(wǎng)絡(luò)和單獨使用SOFM神經(jīng)網(wǎng)絡(luò)所得到的結(jié)果作對比分析見表5.

表5 三種方法聚類效果對比分析

由表5可知,采用三種方法進行聚類的平均輪廓系數(shù)分別為0.87、0.63和0.54,可看出本文所采用的NPCA-SOFM神經(jīng)網(wǎng)絡(luò)模型聚類效果要優(yōu)于PCASOFM模型和單獨使用SOFM模型; 且NPCA算法使得SOFM神經(jīng)網(wǎng)絡(luò)輸入變量個數(shù)更少,降維效果更具優(yōu)勢,較好的提高了聚類性能.因此,本文所設(shè)計的基于NPCA-SOFM算法的電力物資細分模型是合理的,且具有明顯的性能優(yōu)勢.

4 結(jié)語

文章結(jié)合NPCA和SOFM兩種算法優(yōu)缺點,設(shè)計了基于NPCA-SOFM算法的電力物資細分模型,首先,采用非線性主成份分析法NPCA將物資細分粗選指標轉(zhuǎn)換為四個綜合指標:重要性、緊急性、稀缺性和流通性,降低問題的復(fù)雜度; 然后,構(gòu)建基于 SOFM 神經(jīng)網(wǎng)絡(luò)算法的物資細分模型,通過算例分析對比分析,表明NPCA-SOFM神經(jīng)網(wǎng)絡(luò)算法性能更優(yōu),并將電力物資細分為四大類,為企業(yè)物資差異化需求預(yù)測和個性化庫存管理提供參考意義,促進企業(yè)物資集約化管理和運營效益的提升.此外,本文主要研究了基于電力物資需求特性的物資細分模型,但是基于該分類的差異化需求預(yù)測方法及合理庫存方案還有待進一步認真研究.

1張運洲,程路.中國電力“十三五”及中長期發(fā)展的重大問題研究.中國電力,2015,48(1):1–5.

2邵康.物資管理信息系統(tǒng)在電力企業(yè)的應(yīng)用.電力信息與通信技術(shù),2015,13(8):70–73.

3Milosevic M,Valter Mcconville KM,Sejdic E,et al.Visualization of trunk muscle synergies during sitting perturbations using self-organizing maps (SOM).IEEE Trans.on Biomedical Engineering,2012,59(9):2516–2523.[doi:10.1109/TBME.2012.2205577]

4蔡國偉,孫正龍,孔令國,等.基于兩步聚類法的受擾機群同調(diào)性分析.中國電力,2013,46(2):46–49.

5沈男.基于改進BP神經(jīng)網(wǎng)絡(luò)的電網(wǎng)物資需求預(yù)測研究[碩士學(xué)位論文].北京:華北電力大學(xué),2014.

6高新華,嚴正.基于主成分聚類分析的智能電網(wǎng)建設(shè)綜合評價.電網(wǎng)技術(shù),2013,37(8):2238–2243.

7洪芳華,高峻峻,陸爽.基于需求特性分類的電力物資庫存管理策略設(shè)計.物流技術(shù),2011,30(9):212–216.

8胡雷鈞,龐松濤,朱炯,等.基于 FPGA 的大數(shù)據(jù) K-means算法優(yōu)化.電力信息與通信技術(shù),2016,14(8):1–6.

9尹柏強,何怡剛,朱彥卿.一種廣義S變換及模糊SOM網(wǎng)絡(luò)的電能質(zhì)量多擾動檢測和識別方法.中國電機工程學(xué)報,2015,35(4):866–872.

10單英浩,付青,耿炫,等.基于改進 BP-SVM-ELM 與粒子化SOM-LSF的微電網(wǎng)光伏發(fā)電組合預(yù)測方法.中國電機工程學(xué)報,2016,36(12):3334–3342.

11孫鵬,曹雨晨,劉洋,等.采用二進制蟻群模糊神經(jīng)網(wǎng)絡(luò)的配電網(wǎng)故障分類方法.高電壓技術(shù),2016,42(7):2063–2072.

Power Material Subdivision Model Based on NPCA-SOFM Algorithm

NIU Qing-Song1,JIANG Lei-Lei1,DIAO Bai-Qing2

1(State Grid Linyi Power Supply Company,Linyi 276003,China)2(State Grid Shandong Electric Power Company,Jinan 250001,China)

In order to improve the scientificity of power material subdivision and the rationality of demand forecasting,this paper constructs the power material subdivision model based on NPCA-SOFM algorithm with the material demand characteristic as the breakthrough point.Firstly,the non-linear principal component analysis (NPCA)is used to reduce the dimensionality of the index and the loss of information caused by the standardization of indicators.Afterwards,we use the SOFM neural network algorithm to cluster the principal components after dimension reduction.Finally,the validity of the method is verified with an example.The results show that the clustering performance of NPCA-SOFM neural network algorithm is superior to PCA-SOFM and SOFM algorithm alone,and the dimension reduction effect is more obvious,which can provide reference value for intensive management of electric material and enterprise operation decision.

material subdivision; non-linear principal component analysis; self organization feature map; smart grid

牛慶松,蔣雷雷,刁柏青.基于NPCA-SOFM算法的電力物資細分模型.計算機系統(tǒng)應(yīng)用,2017,26(10):172–177.http://www.c-sa.org.cn/1003-3254/6016.html

國家自然科學(xué)基金(71071089); 國家電網(wǎng)公司科技項目(520607160003)

2017-01-12; 采用時間:2017-02-23