劉 暢 劉汝濤 徐 韶
(山東科技大學(xué)測(cè)繪科學(xué)與工程學(xué)院,山東 青島 266590)
基于魚(yú)群神經(jīng)網(wǎng)絡(luò)的地下水脆弱性評(píng)價(jià)與分析
劉 暢 劉汝濤 徐 韶
(山東科技大學(xué)測(cè)繪科學(xué)與工程學(xué)院,山東 青島 266590)
地下水脆弱性評(píng)價(jià)是區(qū)域進(jìn)行地下水資源保護(hù)和管理的重要依據(jù)。針對(duì)BP神經(jīng)網(wǎng)絡(luò)技術(shù)在對(duì)地下水脆弱性進(jìn)行評(píng)價(jià)時(shí)存在的收斂速度慢、不易獲得全局最優(yōu)解、診斷精度低以及網(wǎng)絡(luò)結(jié)構(gòu)不確定等缺點(diǎn),而人工魚(yú)群算法具有較優(yōu)的全局收斂能力及較快的尋優(yōu)速度。因此,本文利用人工魚(yú)群算法對(duì)BP神經(jīng)網(wǎng)絡(luò)的初始權(quán)值和閾值進(jìn)行了優(yōu)化,建立了一種新的地下水脆弱性評(píng)價(jià)模型,并將該模型應(yīng)用到具體的評(píng)價(jià)實(shí)例中。結(jié)果表明,人工魚(yú)群神經(jīng)網(wǎng)絡(luò)算法具有收斂速度快及泛化能力強(qiáng)的優(yōu)點(diǎn),為地下水脆弱性評(píng)價(jià)提供一種高效、準(zhǔn)確及可靠的方法。
地下水脆弱性;評(píng)價(jià);人工魚(yú)群算法;BP神經(jīng)網(wǎng)絡(luò)
眾所周知,水是人類社會(huì)賴以生存和發(fā)展必不可少的寶貴資源,地下水是水資源的重要組成部分,并已被廣泛開(kāi)發(fā)和利用,在干旱半干旱地區(qū)則是主要的生活及工業(yè)用水來(lái)源。近年來(lái),由于工業(yè)化、城市化進(jìn)程的加快,全球范圍內(nèi)的地下水資源正遭受不同程度的污染和破壞,造成水資源短缺,并相繼出現(xiàn)了一系列復(fù)雜的環(huán)境地質(zhì)問(wèn)題。目前應(yīng)用較廣泛的BP神經(jīng)網(wǎng)絡(luò)評(píng)價(jià)算法存在著網(wǎng)絡(luò)參數(shù)難確定、收斂速度較慢且易陷入極小值等問(wèn)題。為了解決上述問(wèn)題,本文應(yīng)用魚(yú)群算法對(duì)BP神經(jīng)網(wǎng)絡(luò)進(jìn)行了改進(jìn),結(jié)合地下水安全評(píng)價(jià)實(shí)例進(jìn)行了測(cè)試,并將測(cè)試數(shù)據(jù)與標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)進(jìn)行了比較與分析,取得了理想的結(jié)果。
BP神經(jīng)網(wǎng)絡(luò)算法是一種采用誤差反向傳播的多層前饋感知器。其特點(diǎn)是具有分布式的信息存儲(chǔ)方式,能進(jìn)行大規(guī)模并行處理,并具有較強(qiáng)的自學(xué)習(xí)及自適應(yīng)能力。BP網(wǎng)絡(luò)由輸入層(感知單元)、計(jì)算層(隱藏層)、輸出層3部分組成。輸入層神經(jīng)元首先將輸入信息向前傳遞至隱含層節(jié)點(diǎn),經(jīng)過(guò)激活函數(shù)預(yù)處理后,隱層節(jié)點(diǎn)再將輸出信息傳送至輸出層得到結(jié)果輸出。輸入層與輸出層節(jié)點(diǎn)的個(gè)數(shù)取決于輸入、輸出向量的維數(shù),隱含層節(jié)點(diǎn)個(gè)數(shù)目前并沒(méi)有統(tǒng)一的標(biāo)準(zhǔn)進(jìn)行參考,需通過(guò)反復(fù)試錯(cuò)來(lái)確定。根據(jù)Kolmogorov定理,具有一個(gè)隱層的3層BP神經(jīng)網(wǎng)絡(luò)能在閉集上以任意精度逼近任意非線性連續(xù)函數(shù),所以本文選擇單隱層的BP神經(jīng)網(wǎng)絡(luò)。
2.1基本原理
通過(guò)對(duì)魚(yú)類覓食的觀察可知,魚(yú)類一般能自行或者尾隨其他同伴找到食物數(shù)量相對(duì)充足的地方。因此,一般魚(yú)類數(shù)量較多的地區(qū)即為食物相對(duì)充足的區(qū)域。人工魚(yú)群算法是指通過(guò)長(zhǎng)期對(duì)魚(yú)類覓食行為的觀察,構(gòu)造人工魚(yú)來(lái)模擬魚(yú)類的覓食、群聚、尾隨以及隨機(jī)行為,從而完成全局最優(yōu)值的尋找。算法所包含的基本過(guò)程如下:
覓食行為:魚(yú)類會(huì)利用視覺(jué)或嗅覺(jué)來(lái)感知水中食物濃度的高低,以此來(lái)選擇覓食的路線。
聚群行為:魚(yú)類一般會(huì)以群體形式進(jìn)行覓食,以此來(lái)躲避天敵的傷害,并以最大概率獲得準(zhǔn)確的覓食路線。
尾隨行為:當(dāng)群體中的某條魚(yú)或幾條魚(yú)尋找到食物后,其附近的其他同伴會(huì)立刻尾隨而來(lái),其他更遠(yuǎn)處的魚(yú)也會(huì)相繼游過(guò)來(lái)。
隨機(jī)行為:魚(yú)在水中的活動(dòng)是不受外界支配的,基本上處于隨機(jī)狀態(tài),這種隨機(jī)性有利于魚(yú)類更大范圍的尋找食物及同伴。
2.2行為描述
首先假設(shè)1條人工魚(yú),其當(dāng)前狀態(tài)定義為Xr,隨機(jī)選擇另一個(gè)狀態(tài)為Xs=[xsd](s=1,2,…,N;d=1,2,…,D,這是一個(gè)D維向量,其中狀態(tài)為Xr的食物濃度為Yr=f(Xr),f(x)為目標(biāo)函數(shù),人工魚(yú)群體中個(gè)體間的距離表示為drs=‖Xr-Xs‖,其有效視線范圍(感知距離)為Visual,游行步長(zhǎng)設(shè)置為Step,群體中的擁擠度因子為σ。
2.2.1覓食行為
魚(yú)類覓食是以定義的游行步長(zhǎng)為前進(jìn)單元,通過(guò)在其有效視線范圍內(nèi)感知食物濃度的變化來(lái)確定最佳覓食路線。設(shè)人工魚(yú)當(dāng)前狀態(tài)為Xr,在有效視線范圍內(nèi)隨機(jī)選擇另一個(gè)狀態(tài)為Xs,通過(guò)目標(biāo)函數(shù)確定兩種狀態(tài)下的食物濃度分別為Yr、Ys,若Yr<Ys,則向該方向前進(jìn)一步,即Xr-next,反之,重復(fù)選擇隨機(jī)狀態(tài),并繼續(xù)判斷是否滿足前進(jìn)條件,直到隨機(jī)狀態(tài)選擇的次數(shù)達(dá)到設(shè)定的trynumber后,若仍然不滿足前進(jìn)條件,則隨機(jī)向前移動(dòng)一步。該過(guò)程用數(shù)學(xué)表達(dá)式描述為:
其中Rand為一個(gè)(0,1)的隨機(jī)數(shù)。
2.2.2聚群行為
人工魚(yú)在其有效視線范圍內(nèi)能夠感知同伴的數(shù)目及其中心位置,假設(shè)在當(dāng)前視野范圍內(nèi)人工魚(yú)感知到的同伴數(shù)目及其中心位置狀態(tài)為Xc,若Yc,nf>σYr,則表明該區(qū)域食物濃度較高,并且其周圍并不擁擠,此時(shí)人工魚(yú)將向此方向前進(jìn)一步,否則繼續(xù)執(zhí)行覓食行為。其數(shù)學(xué)表達(dá)式為:
2.2.3尾隨行為
若人工魚(yú)在當(dāng)前視線范圍內(nèi)感知到的食物濃度最大值為Xmax,如果Ymax,nf>σYr,則狀態(tài)Xmax具有較高的食物濃度并且魚(yú)群密度較低,適合人工魚(yú)進(jìn)行覓食,則朝著此方向前進(jìn)一步,反之,若Ymax,nf<σYr,則人工魚(yú)繼續(xù)執(zhí)行覓食行為。該過(guò)程用數(shù)學(xué)表達(dá)式描述為:
2.3魚(yú)群算法優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的原理
BP神經(jīng)網(wǎng)絡(luò)在求解最優(yōu)化問(wèn)題時(shí)容易陷入局部極值,并且網(wǎng)絡(luò)的收斂速度較慢。魚(yú)群算法通過(guò)設(shè)定人工魚(yú)個(gè)體,模擬魚(yú)群在水中的覓食、尾隨和群聚行為,通過(guò)個(gè)體的局部尋優(yōu),最終實(shí)現(xiàn)全局尋優(yōu)。人工魚(yú)在不斷感知周圍環(huán)境狀況及
同伴狀態(tài)后,集結(jié)在幾個(gè)局部最優(yōu)點(diǎn)處,而值較大的最優(yōu)點(diǎn)附近一般會(huì)匯集較多的人工魚(yú),這有助于判斷并實(shí)現(xiàn)全局最優(yōu)值的獲取。因此用人工魚(yú)群算法來(lái)優(yōu)化BP神經(jīng)網(wǎng)絡(luò)是一種合理的嘗試。
2.4具體工作步驟
人工魚(yú)群算法用于優(yōu)化神經(jīng)網(wǎng)絡(luò)時(shí)的具體步驟如下:
①設(shè)定BP神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu),確定隱層節(jié)點(diǎn)數(shù)目;
②設(shè)定人工魚(yú)參數(shù),主要包括個(gè)體間距離、有效視線范圍以及移動(dòng)步長(zhǎng)等;
③人工魚(yú)進(jìn)行覓食、群聚及尾隨行為來(lái)優(yōu)化BP神經(jīng)網(wǎng)絡(luò);
④通過(guò)設(shè)定的狀態(tài)參量,判斷是否達(dá)到目標(biāo)精度;
⑤若達(dá)到精度要求則輸出網(wǎng)絡(luò)優(yōu)化權(quán)值,并執(zhí)行網(wǎng)絡(luò)循環(huán),否則繼續(xù)改化參數(shù)進(jìn)行優(yōu)化;
⑥輸出最終優(yōu)化參數(shù)并進(jìn)行計(jì)算機(jī)網(wǎng)絡(luò)安全評(píng)價(jià)。
表1 地下水脆弱性評(píng)價(jià)結(jié)果比較
本文以文獻(xiàn)[2]設(shè)定的評(píng)價(jià)標(biāo)準(zhǔn)作為網(wǎng)絡(luò)的訓(xùn)練數(shù)據(jù)。主要包括土壤層厚度、土壤層形狀、包氣帶厚度、包氣帶巖性等14項(xiàng)影響因素指標(biāo),因此輸入層神經(jīng)元數(shù)取為14。隱含層定為1層。一般而言,隱層節(jié)點(diǎn)數(shù)目是輸入層節(jié)點(diǎn)數(shù)目的2倍,因此,本文將隱層節(jié)點(diǎn)數(shù)目定為28。
算法用Matlab語(yǔ)言實(shí)現(xiàn)。通過(guò)實(shí)驗(yàn)分析,本文將網(wǎng)絡(luò)隱含層節(jié)點(diǎn)數(shù)設(shè)為5,權(quán)值調(diào)整參數(shù)α=0.1,閾值調(diào)整參數(shù)β=0.1,學(xué)習(xí)精度ε=0.0001。網(wǎng)絡(luò)經(jīng)過(guò)2000次訓(xùn)練,收斂于所要求的誤差,然后對(duì)檢驗(yàn)樣本及專家評(píng)價(jià)樣本進(jìn)行仿真,結(jié)果見(jiàn)表1??梢钥闯鼍W(wǎng)絡(luò)評(píng)價(jià)結(jié)果與標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)及模糊綜合評(píng)價(jià)算法保持一致,但其網(wǎng)絡(luò)運(yùn)行時(shí)間卻大幅下降,甚至比應(yīng)用蟻群算法優(yōu)化的效果更好。
本文將魚(yú)群算法和神經(jīng)網(wǎng)絡(luò)結(jié)合起來(lái)對(duì)地下水脆弱性進(jìn)行了研究,得到了如下幾個(gè)結(jié)論:
(1)基于魚(yú)群算法優(yōu)化后的BP神經(jīng)網(wǎng)絡(luò)具有收斂速度快、擬合精度高等優(yōu)點(diǎn),克服了標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)收斂速度慢、容易陷入局部極小值的缺點(diǎn)。同時(shí),優(yōu)化算法編碼過(guò)程簡(jiǎn)單,并具有較強(qiáng)的魯棒性。
(2)本文采用的實(shí)驗(yàn)數(shù)據(jù)僅有12個(gè),基于魚(yú)群算法優(yōu)化后的BP神經(jīng)網(wǎng)絡(luò)精度有明顯提高,避免了由于樣本數(shù)量少造成的擬合精度低等缺點(diǎn)。
(3)通過(guò)將標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)算法與魚(yú)群神經(jīng)網(wǎng)絡(luò)算法進(jìn)行對(duì)比發(fā)現(xiàn),后者的收斂速度明顯加快,并且自組織能力也有一定提高,在實(shí)際的工程建設(shè)中可以將其代替?zhèn)鹘y(tǒng)的BP神經(jīng)網(wǎng)絡(luò)算法來(lái)進(jìn)行地下水脆弱性的評(píng)價(jià)與分析。
[1]賀新春,邵東國(guó).幾種評(píng)價(jià)地下水環(huán)境脆弱性方法之比較[J].長(zhǎng)江科學(xué)院院報(bào),2005,26(3):17-21.
[2]李梅,孟凡玲.基于改進(jìn)BP神經(jīng)網(wǎng)絡(luò)的地下水環(huán)境脆弱性評(píng)價(jià)[J].河海大學(xué)學(xué)報(bào),2007,35(3):245-248.
[3]劉洪波,鄭博一.基于人工魚(yú)群神經(jīng)網(wǎng)絡(luò)的城市時(shí)用水量預(yù)測(cè)方法[J].天津大學(xué)學(xué)報(bào),2015(4):31-34.
TP27
A