《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于改進遺傳算法的徑向基小波神經網絡
一種基于改進遺傳算法的徑向基小波神經網絡
來源:微型機與應用2012年第14期
彭 勇1,陳俞強1,嚴文杰2
(1.東莞職業技術學院 計算機工程系,廣東 東莞523808; 2.武漢理工大學 計算機科學與技術學
摘要: 為了提高神經網絡進行函數擬合的精度,首先在三層徑向基神經網絡基礎上通過增加網絡層次和改變激勵函數提出了一種四層徑向基小波神經網絡,并采用遺傳算法來確定初始網絡參數;其次針對遺傳算法中容易早熟的缺點,在遺傳算法中引入動態平衡策略,根據適應度的變化來動態改變遺傳算法中交叉和變異概率,從而增加算法全局探索和局部開發的平衡能力;最后通過對函數擬合試驗并與其他方法相比較表明了算法的有效性。
Abstract:
Key words :

摘  要: 為了提高神經網絡進行函數擬合的精度,首先在三層徑向基神經網絡基礎上通過增加網絡層次和改變激勵函數提出了一種四層徑向基小波神經網絡,并采用遺傳算法來確定初始網絡參數;其次針對遺傳算法中容易早熟的缺點,在遺傳算法中引入動態平衡策略,根據適應度的變化來動態改變遺傳算法中交叉和變異概率,從而增加算法全局探索和局部開發的平衡能力;最后通過對函數擬合試驗并與其他方法相比較表明了算法的有效性。
關鍵詞: 徑向基神經網絡;小波神經網絡;遺傳算法;動態平衡;函數擬合


1.2 四層徑向基小波神經網絡數學模型
    (1)網絡輸入第p個樣本對第1層第i個神經元的輸入為:
    

2 利用改進遺傳算法優化四層徑向基小波神經網絡
2.1 算法流程

    利用改進遺傳算法優化四層徑向基小波神經網絡,算法流程如圖2所示。

2.2 算法的改進
    遺傳算法是一種應用很廣泛的進化算法,同時其又存在很多難以解決的實際問題,包括早熟收斂和各個算子概率的選擇以及進化后期搜索效率低。這些問題導致遺傳算法把握總體的能力較強,但局部搜索能力較差,最終結果往往不是全局最優解[5-6]。因此,對遺傳算法的研究主要是避免早熟收斂和提高進化后期效率。總的來看改進方法有改進遺傳操作、調整遺傳參數和采用混合遺傳方法等幾種。
    交叉算子和變異算子決定了遺傳算法的收斂性。交叉算子提供了全局搜索能力,而變異算子則提供了局部搜索能力[7]。在種群進化初期,應在種群內大范圍地搜索,進行全局進化從而避免早熟收斂;到了進化后期,種群成熟度較高,個體更加逼近最優解,種群應該在局部范圍內搜索,重點進化,盡可能提高精度。由此可知,交叉概率和變異概率的選擇很困難,具有很大的盲目性,要么根據遺傳算法理論中各參數的大致范圍來確定,或者根據開發者的經驗來決定[8-9]。這樣的選擇方法經常會導致算法陷入局部最優,出現早熟現象。
    動態平衡策略是一種平衡全局探索能力和局部進化能力的方法。在基于動態平衡策略的遺傳算法中,首先以較大的交叉概率pc1和較小的變異概率pm1進行全局搜索,一旦發現一個較好的解,則改變為以較大的變異概率pm2和較小的交叉概率pc2進行局部搜索,如果在搜索過程中最優解得不到改善,則再以較大的交叉概率pc1和較小的變異概率pm1進行全局搜索。
    全局搜索主要依靠交叉算子來產生新個體。隨著種群的不斷進化,種群越來越成熟,個體的相似性越來越高,交叉操作很難產生新的個體,這將影響算法對新的解空間進行搜索,從而導致種群喪失多樣性,這時應加強個體的變異。因此,交叉概率應隨著進化過程逐漸變小,最后趨于某一穩定值,防止算法不能收斂或收斂過程加長;同時變異概率應當越來越大,以避免個體出現未成熟收斂[10-11]。
    根據上述策略,pc1和pm1將隨著進化代數動態改變:
    
式中,i為進化代數,M為總進化代數,pc1max、pc1min分別為最大最小交叉概率,pm1max、pm1min分別為最大最小變異概率。
    根據適應度的變化來改變交叉和變異概率,也就是進行全局搜索和局部優化的切換。假設以最大化適應度為目標,歷代最好適應度為gbest,當代最好適應度為fbest,以兩者的比值g=fbest/gbest來改變交叉和變異概率,如果g>k,則進行局部優化,優化代數為num代,交叉概率和變異概率分別取為pc1、pm1;如果g<k,且局部優化num代未完成,交叉概率和變異概率分別取為pc2、pm2,否則按式(1)更新交叉和變異概率。其中k∈[0,1]為系數。
3 算法有效性驗證
    為了驗證改進算法的性能,本文選擇函數擬合進行仿真實驗,并將實驗結果與其他優化方法的計算結果進行比較。為了方便描述,本文算法簡寫為IGWRN算法,選取參考文獻[11]中提出的經遺傳算法優化的BP神經網絡(簡稱為GABP算法)與參考文獻[12]中提出的三層徑向基小波神經網絡算法(簡稱為WRBF算法)作比較,假定函數為:
    
  

 

 

    從圖3和圖4可以看出,本文提出的IGWRN算法相對于GABP和WRBF算法在擬合精度上有了較大提高。IGWRN算法運行過程中,其迭代次數與GABP相比有所增加,主要原因是IGWRN算法在發現較好解之后要進行局部搜索,由此降低了交叉概率,從而使得種群中產生較好新個體的可能性變小,特別是在進化早期,對算法的影響更大。
參考文獻
[1] 褚衍賀,陳洪建,商艷蘭.RBF神經網絡在變速箱齒輪故障診斷中的應用[J].微型機與應用,2010,29(17):94-97.
[2] 楊超,王志偉.經GA優化的WNN在交通流預測中的應用[J].計算機工程,2011,37(14):149-151.
[3] BUHMANN M D.Radial basis functions on compact support[C].Proceedings of the Edinburgh Mathematical Society,1998:33-46.
[4] SHAHIDEHPOUR M,YAMIN H,Li Zuyi.Market operations in electric power systems[M].John Wiley&Sons,Inc.,2002:69-76.
[5] 董福貴,張世英,譚忠富,等.基于遺傳算法的小波神經網絡在電價預測中的應用[J].計算機工程,2005,31(4):32-33.
[6] SZU H,CAULFIELD H J.Special section on wavelet  transforms[J].Opt Eng,1992,31(9):1823-1916.
[7] 張圓圓,景曉軍.基于快速遺傳算法的指紋匹配[J].計算機工程,2011,37(24):13-15.
[8] 斯蕓蕓,徐道連,周卓然.基于遺傳算法和小波神經網絡的語音識別研究[J].微型機與應用,2011,30(16):68-71.
[9] 任遠,白廣忱.徑向基神經網絡在近似建模中的應用研究[J].計算機應用,2009,29(1):115-118.
[10] 雷霆,余鎮危.一種網絡流量預測的小波神經網絡模型[J].計算機應用,2006,26(3):526-528.
[11] 馮楠,王振臣.基于遺傳算法和BP神經網絡的電池容量預測[J].電源技術,2011,35(12):1586-1588.
[12] 李偉.基于小波變換和徑向基神經網絡的簽名識別[J].洛陽理工學院學報(自然科學版),2011,21(1):65-68.

此內容為AET網站原創,未經授權禁止轉載。
主站蜘蛛池模板: a黄色片| 欧美极品video粗暴 | 男女在线视频观看 | 国产成人aa免费视频 | 野花视频在线观看-高清中文 | 亚洲欧美天堂 | 天天摸天天做天天爽天天弄 | 欧美日韩另类在线 | 九九免费观看全部免费视频 | 欧美黄站| 黄色片在线播放 | 国产一级片观看 | 最色网址| 国产在线一区二区三区在线 | 色版视频 | 波多野结中文字幕在线69视频 | 国产精品不卡视频 | 国产日韩欧美另类重口在线观看 | 男女性免费视频观看 | 欧美日韩中文字幕在线手机版本 | 国产人成精品香港三级在 | 色黄啪啪18周岁以下禁止观看 | 噜噜噜噜精品视频在线观看 | 污网站在线观看免费 | 国产成人在线观看免费网站 | 亚洲影院在线播放 | 日本欧美一区二区三区在线观看 | 香蕉官网 | 极品福利视频 | xxxx性bbbb欧美野外 | 欧美人视频 | 国产精品欧美日韩一区二区 | 成人精品视频一区二区三区尤物 | 午夜视频在线播放 | www.黄色网址.com | 国产成人欧美一区二区三区vr | 国产特黄特色a级在线视 | 免费综合网 | 天天澡天天摸天天添视频 | 一级免费a | h片免费网站 |