楊勇,王立志,樊波,董明
摘 要:研究了遞階遺傳算法用于神經網絡的參數確定問題,以期利用遞階遺傳算法的二級編碼結構解決以往同時優化神經網絡結構、權值、閾值效率不高的難題。此外,建立了三相橋式全控整流電路的故障模型,并對幾種常見故障進行了仿真分析。最后,將自適應遞階遺傳算法用于三相橋式全控整流電路的故障診斷,仿真驗證了該方法的準確性和實用性。
關鍵詞:遞階遺傳算法; 神經網絡; 三相橋式全控整流電路; 故障診斷
中圖分類號:TN710-34文獻標識碼:A
文章編號:1004-373X(2011)09-0172-04
Three-phase SPWM Inverter Fault Diagnosis Based on Optimized Neural Network
YANG Yong,WANG Li-zhi,FAN Bo,DONG Ming
(College of Science,Air Force Engineering University,Xian 710051,China)
Abstract: The problem that how to use hierarchical genetic algorithm to determine the structure and parameter of neural network is introduced. The two-level coding structure of the hierarchical genetic algorithm solved the previous problems about low efficiency of optimizing the neural network′s structure,connection weights and threshold. Furthermore,the fault model of three-phase full-controlled bridge rectifier circuit was constructed and some common faults were analyzed. The hierarchical genetic algorithm was applied to the fault diagnosis of three-phase full-controlled bridge rectifier circuit. The simulation verifies the accuracy and practicability of the method.
Keywords: hierarchical genetic algorithm; neural network; three-phase full-controlled bridge rectifier circuit; fault diagnosis
0 引 言
近年來,國內外有關研究人員針對電力電子電路故障診斷的研究還比較少,其中有相當一部分是基于神經網絡的分析方法,雖然神經網絡具有學習、泛化和容錯能力[1],令人欣喜,但它存在的許多缺點卻不容忽視,如網絡結構要求預知,最常用的BP學習算法在本質上是一個梯度下降搜索算法,這使其有可能收斂于局部最小點[2]。
遺傳算法(GA)是一個基于自然選擇機制的搜索算法。它同時考慮搜索空間中的多個點,并鼓勵不同搜索方向之間的信息交換,從而有效地減少了收斂到局部最小點的機率。使用GA優化神經網絡已取得了一些令人鼓舞的結果,但它們大多數只考慮神經網絡的連接權重,很少提及優化神經網絡結構[3-4]。
總的來說,針對電力電子電路的故障診斷研究依然存在或多或少的不足,有待進一步的完善和發展。遞階遺傳算法作為一種新型的基于自然選擇機制的搜索算法,與神經網絡的結合很好地解決了這一難題。本文應用一種自適應遞階遺傳算法同時優化神經網絡結構和連接權重進行三相橋式全控整流電路故障診斷。利用自適應遞階遺傳算法同時優化神經網絡結構和連接權重,很好地解決了以往利用神經網絡進行故障診斷的不足,并用三相橋式全控整流電路故障診斷仿真實例證明了該方法的正確性和有效性。
1 基于改進遞階遺傳算法BP網絡分類器的設計
1.1 遞階遺傳算法
K.F.Man等根據染色體中的基因結構存在遞階形式,即一些基因控制另一些基因的活動,提出了遞階遺傳算法(Hierarchical Genetic Algorithm,HGA)[5]。
為了簡要說明控制基因的活動,用整數“1”表示每一個正在激活的控制基因;用整數“0”表示每一個沒有激活的控制基因。當控制基因用整數“1”標識時,表示其相連的下級結構的基因處于活動狀態;當控制基因用整數“0”標識時,表示其相連的下級結構的基因處于不活動狀態。這種遞階結構意味著染色體比普通遺傳算法中的染色體包含的信息多,從而能夠處理更為復雜的問題。因此,稱編碼為遞階結構染色體的遺傳算法為遞階遺傳算法。
如圖1所示,兩條染色體各是由5個控制基因和5個整數表示的參數基因組成。
其表示分別為:
XA=(8,7,6)
XB=(3,5)
從圖1可以看出,XA,XB表示染色體的長度分別為3和2,這意味著在遞階染色體結構中,雖然兩條染色體的長度相同,而其表示的長度可能不同。因此,遞階遺傳算法能夠搜索出所有參數中適合最終目標函數的參數的長度。而且,根據具體問題,染色體可以設計為多級遞階結構,從而形成多層的染色體結構。
圖1 遞階遺傳算法的染色體表示
本文采用二級遞階結構染色體描述BP網絡結構和參數,其中,控制基因串表示隱節點,參數基因串表示網絡的權重和相應的閾值。遞階遺傳算法在操作過程中,不僅改變控制基因串的狀況,而且改變參數基因串的取值。因此,訓練過程中網絡參數和拓撲結構可同時優化。
1.2 編碼結構
染色體遞階結構及編碼如圖2所示,其中,控制基因按設定的比較大的初始隱節點數(可以根據經驗公式m=d+n+a得到,其中,d為輸入神經元個數,n為輸出神經元個數,a為1~10之間的常數)由遺傳算法隨機生成0,1編碼,1的個數即為有效的隱節點個數,參數基因為隱節點對應的權值及閾值,由遺傳算法隨機生成實數編碼。另外,在參數基因串的最后附加上不受控制基因控制的輸出節點的閾值參數。當達到訓練代數或停止準則時,控制基因串中1的個數即為最佳隱節點個數,1所對應的參數基因串即為該隱節點對應的最優結構參數。
圖2 染色體遞階結構及編碼
1.3 適應值函數
訓練神經網絡的目標是使神經網絡的精確度和復雜度都達到最小,這是一個雙目標優化問題[6]。BP網絡的復雜度由隱層節點數決定,精度由網絡輸出與期望輸出之間的誤差決定,考慮到訓練的目標,建立適值函數如下:
f=2N(a+be琺cd)∑Ni=1(i-yi)2
(1)
式中:m為隱節點數;d為網絡輸入節點數;a,b和c為待定系數;i表示第i個輸入樣本對應的網絡輸出;yi為期望輸出;N為樣本數。根據大量實驗結果,適值函數的系數分別如下取值效果是比較好的,即a=0.95,b=0.05,c=3。神經網絡訓練誤差為:
E=∑Ni=1(i-yi)22N
(2)
1.4 無回放余數隨機選擇
無回放余數隨機選擇法結合了基于概率的選擇方法和確定方式的選擇方法,可確保適應度比平均適應度大的一些個體一定能被遺傳到下一代群體,選擇誤差比較小。其具體步驟如下:
(1) 計算群體中每個個體在下一代群體中的生存期望數目(N為種群規模,fiti為個體i的適應值):
Ni=N?fiti∑Ni=1fiti,i=1,2,…,N
(3)
(2) 取Ni的整數部分int Ni為對應個體在下一代群體中的生存數目。這樣共可確定出下一代群體中的∑Ni=1int Ni個個體。
(3) 以fiti-int Ni?∑Ni=1int NiN為各個個體的新的適應度,再用基本的比例選擇方法來隨機確定下一代群體中還未確定的(N-∑Ni=1int Ni)個個體。
1.5 交叉和變異算子
由前述介紹可知遞階遺傳算法染色體的結構是固定的,所以與常規遺傳算法的操作運算相比沒有多大差異。因此,標準的交叉和變異算子同樣分別適用于染色體中不同級別的染色體串,即對不同級別的染色體串,交叉和變異遺傳算法中的交叉概率和變異概率是兩個極為重要的控制參數,它們的選擇是影響遺傳算法行為和性能的關鍵所在。選取固定的交叉概率和變異概率易使遺傳算法產生早熟收斂,陷入局部極值。
Srinivas等提出了自適應遺傳算法(Adaptive GA,AGA):
pc=k1(fmax-f′)fmax-favg,f′≥favg
k2,f′ (4) pm=k3(fmax-f)fmax-favg,f≥favg k4,f (5) 式中:fmax表示種群個體的最大適應度;favg表示種群的平均適應度;f′表示參與交叉的兩個個體中較大的適應度;f表示變異個體的適應度。 調整思想是,當群體適應度比較集中時,使交叉概率pc和變異概率pm增大;當群體適應度比較分散時,使pc和pm減小,同時,適應度值高于群體平均值的個體對應于較低的pc和pm,使該解得以保護從而進入下一代;低于群體平均值的個體,對應于較高的pc和pm,使該解被淘汰。因此,交叉、變異概率的自適應調整能夠提供給某個解較佳的pc和pm組合。自適應遞階遺傳算法在保持群體多樣性的同時,保證算法的收斂性,提高算法的收斂速度。 2 三相橋式全控整流電路建模與仿真 研究分析表明,整流輸出電壓包含了電路的故障信息,是一個關鍵的測試點,通過適當的變換可以實現故障診斷。運用Matlab 7.1軟件中的Simulink構建三相橋式全控整流主電路故障模型如圖3所示。并對幾種常見故障進行了仿真研究,其部分仿真結果如圖4(a)~(e)所示,分別為正常工作時負載電壓,單管VT5斷路,兩只管子同時斷路故障包括同一支路不同橋臂(VT1和VT4)、不同支路不同橋臂(VT4和VT5)和不同支路同一橋臂(VT1和VT5)的斷路故障仿真波形。 圖3 三相橋式全控整流電路故障模型 圖4 三橋式全控相整流電路不同工作模態下仿真波形圖 3 三相橋式全控整流電路的故障診斷 圖5所示為三相橋式全控整流電路原理圖。考慮到實際系統運行時出現故障的情況,同時為簡化分析過程,假定整流電路晶閘管故障分為單管故障或兩支管子同時故障共22種[7],要使神經網絡能區分所有的故障,必須對這些故障類型進行編碼,用六位編碼表示,也就是神經網絡的輸出。每位編碼對應一個晶閘管,所有晶閘管均正常時對應編碼為000000。 圖5 三相整流主電路故障模型 以A相電壓正向過零處為基準,對控制角從0~120°每隔7.5°依次對22種故障狀態下的輸出電壓ud進行一個周期(20 ms)的數據采集,采集到的數據個數為50個,以此組成訓練樣本,共有22×17=374個樣本。用同樣的方法對控制角從6.5~113.5°每隔10.7°對ud進行采樣,以獲得測試樣本。根據主成分分析特征提取的算法對訓練和測試樣本進行故障特征提取,獲取的新樣本從50維降為10維,大大減少了神經網絡的計算量,改善了網絡的復雜程度。 本文運用Matlab工具箱,采用自適應遞階遺傳算法對神經網絡進行了優化。得到了神經網絡的最簡結構(隱含層神經元個數m=14)和最優的權值、閾值。優化后的神經網絡訓練誤差曲線如圖6所示。 圖6 訓練誤差曲線 采用測試樣本數據對所訓練好的BP神經網絡進行仿真驗證,分別選用負載變化、輸入電壓變化得到的特征向量數據去驗證已建立的BP神經網絡,故障診斷正確率達到97.67%,并且故障診斷有誤都發生在負載和輸入電壓同時變化時。 4 結 論 本文將一種自適應遞階遺傳算法應用于神經網絡的優化,解決了以往神經網絡結構、權值、閾值同時優化效率不高的難題。通過仿真實驗,證明了算法的準確性和實用性,并將優化的神經網絡用于三相橋式全控整流電路的故障診斷,得到了令人滿意的結果。 參考文獻 [1]鄭連清,王騰,鄒濤.基于神經網絡的三相全控橋整流電路故障診斷[J].重慶大學學報,2004(9):72-74. [2]蔡金錠,涂娟,王少芳.電力電子電路故障的遺傳進化神經網絡診斷[J].高電壓技術,2004(6):3-5. [3]QU Hai-ni,XU Wei-sheng,YU You-ling. Design of neural network output layer in fault diagnosis of analog circuit [C]. Xian: The Eighth International Conference on Electronic Measurement and Instruments,2007. [4]LI Mao-jun,TONG Tiao-sheng. A further result on the schema theorem of partheno-genetic algorithm [J]. Control Theory and Application,2001,18(3): 465~468. [5]AMARAL J L M,TANSCHEIT R,PACHECO M. An immune inspired fault diagnosis system for analog circuits using wavelet signatures [C]. Washington,USA: Proceedings of the 2004 NASA/DoD Conference on Evolution Hardware,2004. [6]周輝仁,鄭丕諤.基于遞階遺傳算法和BP網絡的時間序列預測[J].系統仿真學報,2007,19(21):5055-5058. [7]王榮杰.電力電子整流裝置故障診斷方法的研究[D].廣州:廣東工業大學,2006. [8]蔡金錠,付中云.粒子群-神經網絡混合算法在三相整流電路故障診斷中的應用[J].電工電能新技術,2006(10):23-26. [9]畢天妹,倪以信,吳復立.基于混合神經網絡和遺傳算法的故障診斷系統[J].現代電力,2005,22(2):31-36. [10]吳小華,史忠科,張曉斌.基于DSP三相逆變電路在線故障診斷研究設計[J].電力電子技術,2004,38(4):37-39. 注:本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文