《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于改進遺傳算法的徑向基小波神經網絡
一種基于改進遺傳算法的徑向基小波神經網絡
來源:微型機與應用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網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
午夜在线观看欧美| 欧美噜噜久久久xxx| av72成人在线| 亚洲国产精品尤物yw在线观看| 亚洲一区二区三区成人在线视频精品| 亚洲精品一二三| 亚洲国产一区二区三区a毛片| 在线观看的日韩av| 黑人巨大精品欧美黑白配亚洲| 国产午夜亚洲精品理论片色戒| 国产精品自拍网站| 国产精品日日摸夜夜添夜夜av| 国产精品美女一区二区在线观看| 欧美图区在线视频| 欧美午夜不卡| 国产精品久久777777毛茸茸| 国产精品入口日韩视频大尺度| 国产精品美女诱惑| 国产精品系列在线播放| 国产欧美另类| 国内外成人免费激情在线视频网站| 国产字幕视频一区二区| 黄色亚洲网站| 亚洲激情在线观看视频免费| 亚洲肉体裸体xxxx137| 99国产精品国产精品久久 | 香蕉久久夜色| 午夜精品影院| 久久精品亚洲精品国产欧美kt∨| 亚洲国产片色| 亚洲作爱视频| 午夜亚洲视频| 久久综合九色| 欧美日韩另类视频| 国产精品爽爽ⅴa在线观看| 国产亚洲精品aa| 亚洲国产精品久久| 99精品视频一区| 午夜电影亚洲| 亚洲精品一区二区三区四区高清| 一区二区三区国产盗摄| 午夜精品在线视频| 久久婷婷成人综合色| 免费久久99精品国产自| 欧美日韩国产美女| 国产精品呻吟| 亚洲成人在线| 亚洲视频一区| 亚洲高清视频中文字幕| 亚洲图片欧洲图片日韩av| 欧美在线不卡| 欧美不卡在线| 国产精品国产自产拍高清av| 国产亚洲精品美女| 亚洲精品国产精品久久清纯直播| 亚洲在线视频免费观看| 亚洲第一福利社区| 亚洲一区欧美一区| 久久亚洲免费| 欧美天天视频| 在线观看国产精品淫| 亚洲无人区一区| 亚洲欧洲精品一区二区三区不卡| 亚洲欧美综合精品久久成人| 免费在线亚洲欧美| 国产精品高潮呻吟视频| 在线看一区二区| 亚洲一区在线播放| 亚洲激情网站| 欧美有码在线观看视频| 欧美精品在线一区二区| 国产一区深夜福利| 一区二区三区欧美成人| 亚洲娇小video精品| 性做久久久久久久久| 欧美精品高清视频| 国产日韩一区二区三区在线| 日韩亚洲在线观看| 亚洲国产精品t66y| 欧美一区二区三区视频免费播放| 欧美精品国产一区二区| 国产综合一区二区| 亚洲一区二区三区久久| 一本色道88久久加勒比精品| 久久午夜电影网| 国产精品美女久久| 99精品福利视频| 亚洲日本黄色| 久久手机精品视频| 国产日韩综合一区二区性色av| 夜夜嗨av一区二区三区四区| 亚洲欧洲日韩在线| 久久先锋影音av| 国产欧美精品| 亚洲深爱激情| 国产精品99久久不卡二区| 欧美电影在线播放| 一色屋精品视频在线观看网站| 午夜在线精品偷拍| 亚洲欧美一级二级三级| 欧美日韩视频专区在线播放 | 亚洲成在线观看| 欧美在线free| 亚洲男人影院| 欧美伦理视频网站| 亚洲国产mv| 亚洲日韩第九十九页| 久久蜜臀精品av| 国产亚洲精品bt天堂精选| 亚洲一区三区在线观看| 亚洲男人的天堂在线aⅴ视频| 欧美日韩中文字幕精品| 亚洲欧洲三级| 一本色道久久精品| 欧美激情麻豆| 亚洲精品日韩在线| 亚洲精品字幕| 欧美日本一区二区三区| 亚洲激情黄色| 夜夜精品视频| 欧美日韩人人澡狠狠躁视频| av成人手机在线| 亚洲一区二区在线观看视频| 欧美三区不卡| 在线中文字幕日韩| 亚洲一区二区三区高清| 国产精品都在这里| 一区二区三区四区五区精品| 亚洲男人天堂2024| 国产乱理伦片在线观看夜一区| 香蕉尹人综合在线观看| 久久成人综合网| 国产一区二区三区免费观看| 久久精品视频在线观看| 猫咪成人在线观看| 亚洲激情自拍| 亚洲视频axxx| 国产精品日韩在线观看| 欧美一区免费视频| 久久亚洲美女| 亚洲日韩成人| 亚洲欧美电影院| 国产亚洲精品资源在线26u| 亚洲电影自拍| 欧美精品在线极品| 一区二区高清在线| 欧美在线国产| 在线成人激情视频| 一本一道久久综合狠狠老精东影业| 欧美四级剧情无删版影片| 亚洲欧美成人一区二区在线电影 | 国产精品第十页| 性欧美办公室18xxxxhd| 玖玖精品视频| 日韩亚洲视频在线| 亚洲一区二区三区中文字幕| 国产精品你懂的在线欣赏| 午夜精品www| 久久偷窥视频| 亚洲精品乱码久久久久久日本蜜臀 | 久久成人精品无人区| 欧美成人一区二免费视频软件| 99xxxx成人网| 久久久精品一品道一区| 亚洲国产欧美日韩另类综合| 亚洲综合色视频| 伊甸园精品99久久久久久| 在线亚洲一区二区| 国产亚洲欧美一区在线观看 | 欧美精品三级在线观看| 在线亚洲精品福利网址导航| 久久手机免费观看| 99re6热在线精品视频播放速度 | 1024成人网色www| 亚洲欧美中文日韩v在线观看| 激情综合自拍| 亚洲欧美日本国产专区一区| 狠狠色狠狠色综合日日五| 中文精品视频| 狠狠久久亚洲欧美专区| 亚洲手机在线| 狠狠色综合网站久久久久久久| 一区二区三区波多野结衣在线观看| 国产日韩专区在线| 国产精品99久久久久久久久久久久 | 老司机aⅴ在线精品导航| 一区二区欧美亚洲| 免费在线成人| 性欧美暴力猛交69hd| 欧美日韩亚洲一区二区三区在线观看 | 欧美亚洲一区二区在线观看| 欧美日韩国产bt| 亚洲国产mv| 国产日韩三区| 亚洲在线网站| 亚洲国产精品久久久久秋霞蜜臀 | 亚洲伊人伊色伊影伊综合网| 曰韩精品一区二区| 欧美一级网站| av成人免费在线|