《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 一種基于改進遺傳算法的徑向基小波神經網絡
一種基于改進遺傳算法的徑向基小波神經網絡
來源:微型機與應用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亚洲国产精品_日韩亚洲一区二区
久久福利毛片| 亚洲欧美国产va在线影院| 9i看片成人免费高清| 亚洲二区视频| 亚洲大片在线| 亚洲大胆视频| 在线观看国产日韩| 狠狠狠色丁香婷婷综合久久五月 | 亚洲欧美一区二区三区极速播放 | 国产精品久久久久久久9999 | 最新高清无码专区| 亚洲黄色在线| 亚洲人成啪啪网站| 日韩一级免费观看| 在线视频免费在线观看一区二区| 亚洲看片免费| 在线视频欧美精品| 亚洲一区二区影院| 午夜在线观看免费一区| 久久黄色级2电影| 久久嫩草精品久久久精品一| 久久免费国产精品1| 麻豆9191精品国产| 欧美国产日韩精品免费观看| 欧美精品黄色| 国产精品草莓在线免费观看| 国产精品尤物| 精品av久久707| 亚洲人在线视频| 一本到12不卡视频在线dvd| 中文亚洲字幕| 欧美在线3区| 亚洲国产视频直播| 一本久久综合亚洲鲁鲁| 亚洲在线成人精品| 久久国产精品久久w女人spa| 麻豆av一区二区三区| 欧美日韩国产成人| 国产精品久久久久国产a级| 国产日韩在线一区| 亚洲成人自拍视频| 亚洲乱码国产乱码精品精98午夜| 在线视频一区观看| 欧美在线免费观看亚洲| 最新高清无码专区| 亚洲一区一卡| 久久精品在线免费观看| 欧美va亚洲va国产综合| 欧美视频一区二区三区| 国产伦精品一区二区三| 亚洲国产精品日韩| 亚洲午夜免费视频| 久久精品日韩| 亚洲午夜精品| 裸体女人亚洲精品一区| 欧美日韩一区二区在线| 国产一区二区三区久久久| 亚洲精品一区二区三区福利| 亚洲免费在线观看| 亚洲日韩第九十九页| 欧美一区不卡| 欧美巨乳在线| 国产一区日韩欧美| 一区二区三区免费在线观看| 久久精品99| 亚洲欧美国产制服动漫| 老司机一区二区三区| 国产精品国产三级国产专播精品人 | 香蕉亚洲视频| 欧美成在线观看| 国产人成一区二区三区影院| 亚洲人屁股眼子交8| 欧美亚洲一区二区在线| 亚洲特色特黄| 欧美成人一区在线| 国产嫩草一区二区三区在线观看| 亚洲国产精品成人精品| 午夜国产精品视频免费体验区| 亚洲免费精品| 老司机成人在线视频| 国产精品永久免费| 夜夜嗨av一区二区三区免费区| 亚洲国产精品成人久久综合一区| 亚洲一区日韩在线| 欧美精品一区二区在线观看| 国内精品99| 亚洲欧美日韩精品| 亚洲综合日本| 欧美日韩精品欧美日韩精品一| 在线观看三级视频欧美| 久久av一区| 欧美中文在线免费| 国产精品久久久久免费a∨大胸| 亚洲人成人一区二区三区| 久久精品久久综合| 久久久久国产精品一区二区| 国产精品夜夜夜| 一区二区三区免费看| 日韩亚洲一区二区| 你懂的成人av| 一区在线播放| 久久精品一区蜜桃臀影院| 欧美有码视频| 国产精品人人爽人人做我的可爱| 亚洲麻豆av| 一区二区不卡在线视频 午夜欧美不卡在 | 欧美成人福利视频| 黄色综合网站| 久久国产精品久久w女人spa| 久久精品人人做人人综合| 国产日韩欧美精品一区| 亚洲免费一级电影| 先锋影音一区二区三区| 国产精品实拍| 亚洲欧美国产毛片在线| 午夜宅男欧美| 国产丝袜美腿一区二区三区| 亚洲欧美综合精品久久成人| 欧美一区二区三区男人的天堂| 国产精品视频一区二区高潮| 亚洲主播在线| 久久爱另类一区二区小说| 国产日韩亚洲| 亚洲成在线观看| 狼人社综合社区| 亚洲电影激情视频网站| 亚洲乱码国产乱码精品精| 欧美精品日韩| 99精品热6080yy久久| 亚洲一区二区少妇| 国产精品亚洲欧美| 欧美在线观看网站| 久久综合九九| 亚洲欧洲一级| 亚洲免费在线观看| 国产精品美女久久久久aⅴ国产馆| 亚洲欧美成人网| 久久午夜羞羞影院免费观看| 一区精品在线播放| 亚洲精品日日夜夜| 欧美三区在线| 亚洲欧美视频一区| 久久综合精品国产一区二区三区| 在线观看视频免费一区二区三区| 亚洲毛片在线观看.| 欧美日韩精品在线观看| 亚洲一二三四久久| 久久婷婷综合激情| 亚洲日产国产精品| 亚洲一区三区视频在线观看| 国产欧美一区二区精品忘忧草| 久久se精品一区精品二区| 欧美成年人网| 制服丝袜激情欧洲亚洲| 久久精品综合一区| 亚洲欧洲日韩综合二区| 亚洲欧美在线aaa| 国产自产v一区二区三区c| 亚洲日本精品国产第一区| 国产精品国产| 久久激情一区| 欧美日韩亚洲一区二区| 先锋影音网一区二区| 你懂的网址国产 欧美| 亚洲天堂成人| 老鸭窝毛片一区二区三区| 一本不卡影院| 久久亚洲一区二区| 日韩视频免费观看高清完整版| 欧美一区二区高清在线观看| 在线观看亚洲一区| 午夜伦理片一区| 亚洲第一页中文字幕| 亚洲欧美另类久久久精品2019| 狠狠色狠狠色综合日日91app| 在线视频日韩精品| 国语精品一区| 亚洲一区三区电影在线观看| 伊人久久大香线| 亚洲砖区区免费| 在线成人亚洲| 欧美一区不卡| 99精品99| 免费在线成人av| 亚洲欧美成人一区二区三区| 欧美激情片在线观看| 欧美一区二区三区免费看| 欧美三区在线视频| 亚洲精品网址在线观看| 国产日韩综合一区二区性色av| 一区二区三区高清在线 | 亚洲淫片在线视频| 欧美激情综合网| 久久不射中文字幕| 国产精品久久久久久久久| 亚洲久久一区二区| 黄色av成人| 久久精品国产精品| 亚洲一区二区四区| 欧美日韩一区二区三区视频 |