• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      淺談主成分分析與神經(jīng)網(wǎng)絡(luò)在物流中心選址中的應(yīng)用

      2011-05-15 09:31:10潘開靈
      關(guān)鍵詞:隱層結(jié)點權(quán)值

      楊 杰,潘開靈

      (武漢科技大學(xué) 管理學(xué)院,湖北武漢 430081)

      物流中心的選址對整個物流系統(tǒng)的優(yōu)化是十分重要的,物流中心選址合理能有效的加快貨物的流通,增加企業(yè)的收益,節(jié)省企業(yè)費用。在選址決策過程中,決策者需要考慮地理和交通條件、運營成本、發(fā)展空間、稅收、投資成本等多種經(jīng)濟、政治、社會因素。然而眾多因素間存在著依賴關(guān)系,所以選址問題的數(shù)學(xué)模型也往往過于復(fù)雜不易準確確定,模型的建立是一個復(fù)雜的系統(tǒng)工程。長期以來,科技人員對此問題也從不同的角度進行了研究,建立許多模型和算法,但是這些模型和算法較為復(fù)雜,同時模型的建立,需要一些假設(shè)條件,而這些條件卻可能與實際情況相差甚遠。神經(jīng)網(wǎng)絡(luò)(Neural Network)是一種能模擬人腦處理和智力功能的智能化系統(tǒng),具有分布式記憶、并行處理、聯(lián)想能力的信息技術(shù),可以基于過去已有的實例樣本進行自學(xué)習(xí)和模式識別。利用神經(jīng)網(wǎng)絡(luò)良好的非線性映射能力可以避開復(fù)雜的參數(shù)估計過程,同時又可以靈活方便地對多成因的復(fù)雜未知系統(tǒng)進行高精度建模,為非線性系統(tǒng)的問題處理提供了新的方法,已被廣泛應(yīng)用于很多領(lǐng)域中。神經(jīng)網(wǎng)絡(luò)泛化能力(generalization)是人們最關(guān)心的問題,它是指經(jīng)訓(xùn)練后的網(wǎng)絡(luò)對同一樣本集中非訓(xùn)練樣本仍能給出正確的輸入輸出關(guān)系的能力,沒有泛化能力的神經(jīng)網(wǎng)絡(luò)是沒有任何價值的。神經(jīng)網(wǎng)絡(luò)的泛化能力依賴于網(wǎng)絡(luò)結(jié)構(gòu)(主要是隱結(jié)點數(shù),隱層數(shù)和隱結(jié)點的函數(shù)特性)和訓(xùn)練樣本的特性。提高神經(jīng)網(wǎng)絡(luò)泛化能力的方法主要是采取一定的訓(xùn)練策略和合適的神經(jīng)網(wǎng)絡(luò)結(jié)構(gòu)。

      物流中心選址問題多是指標多、歷史數(shù)據(jù)不足的情況,用神經(jīng)網(wǎng)絡(luò)處理這樣的問題是典型的大規(guī)模小樣本系統(tǒng),這會大大削弱神經(jīng)網(wǎng)絡(luò)的泛化能力。對這種情況通??梢园堰@些指標按相互關(guān)系分成若干子系統(tǒng).緩解網(wǎng)絡(luò)規(guī)模過大的問題,但子系統(tǒng)的劃分非常復(fù)雜,不能從根本上解決多指標小樣本的復(fù)雜系統(tǒng)的難題。同時這些指標也往往是相關(guān)的,因此有必要在盡量減少信息丟失的前提下減少指標的個數(shù)(降維)。這種從減少神經(jīng)網(wǎng)絡(luò)的輸入結(jié)點個數(shù)出發(fā)的方法可以從根本上降低神經(jīng)網(wǎng)絡(luò)規(guī)模,解決小樣本多指標的系統(tǒng)處理問題。從仿真結(jié)果可以看出.本文所用的主成分分析法可以從根本上減少神經(jīng)網(wǎng)絡(luò)規(guī)模,提高多指標小樣本問題中神經(jīng)網(wǎng)絡(luò)的泛化能力,提高物流中心選址決策的精度和效率。

      一、主成分分析方法介紹

      假設(shè)我們所討論的實際問題中,有 p個指標,我們把這p個指標看作p個隨機變量,記為X1,X2,…,Xp,主成分分析就是要把這p個指標的問題,轉(zhuǎn)變?yōu)橛懻?p個指標的線性組合的問題,而這些新的指標 F1,F2,…,Fk(k:p),按照保留主要信息量的原則充分反映原指標的信息,并且相互獨立。主成分分析步驟:

      1.原始指標數(shù)據(jù)的標準化

      設(shè)有n個樣本,p項指標,可得數(shù)據(jù)矩陣X=(Xij)n×p,i=1,2,…,n,表示 n個樣本,j=1,2,…,p,表示 p個指標,表示第 i個樣本的第j項指標值。

      用Z-score法對數(shù)據(jù)進行標準化變換:

      2.求指標數(shù)據(jù)的相關(guān)矩陣

      rjk為指標j與指標k的相關(guān)系數(shù)

      3.求相關(guān)矩陣R的特征根特征向量,確定主成分

      由特征方程|λip-R|=0,可求得p個特征根λg(g=1,2,…,p),將其按大小順序排列起來,λ1≥λ2≥…≥λp≥0,它是主成分的方差,它的大小描述了各個主成分在描述被評價對象上所起作用的大小。由特征方程,每一個特征根對應(yīng)一個特征向量Ug(Ug=ug1,ug2,…,ugp)g=1,2,…,p。

      將標準化后的變量轉(zhuǎn)換為主成分:

      Fg=ug1Z1+ug2Z2+…+ugpZp(g=1,2,…,p)

      F1成為第一主成分,F2成為第二主成分,…,Fp成為第p主成分。

      4.求方差貢獻率,確定主成分個數(shù)

      一般主成分個數(shù)等于原始指標個數(shù),如果原始指標個數(shù)較多,進行綜合評價時就比較麻煩,主成分分析法就是選取盡量少的k個主成分(k<p)來進行綜合評價,同時還要使損失的信息量盡可能少。

      這個過程就完成了在保留絕大多數(shù)信息的前提下降維。

      二、BP神經(jīng)網(wǎng)絡(luò)

      反向傳播算法也稱 BP(Back Propagation)算法,是目前使用最為廣泛、最具有影響的神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)算法之一。BP算法的學(xué)習(xí)過程由兩個階段組成:信息的前向傳播和誤差的反向傳播。在前向傳播過程中,輸入信息從輸入層經(jīng)隱層單元逐層處理,并傳向輸出層。每一層神經(jīng)元的狀態(tài)只影響下一層神經(jīng)元的狀態(tài)。如果在輸出層不能得到期望的輸出,則轉(zhuǎn)入反向傳播,將誤差信號沿原來的連接通路返回,通過修改各層神經(jīng)元權(quán)值,使得誤差信號最小。BP網(wǎng)絡(luò)通常有一個或多個隱層,隱層神經(jīng)元均采用sigmoid型變換函數(shù),輸出層的神經(jīng)元采用純線性變換函數(shù)。增加網(wǎng)絡(luò)層數(shù)可以進一步降低誤差,提高精度,但會使網(wǎng)絡(luò)復(fù)雜化,從而增加網(wǎng)絡(luò)權(quán)值的訓(xùn)練時間。誤差精度的提高實際上也可以通過增加隱層中的神經(jīng)元數(shù)目來獲得,其訓(xùn)練效果也比增加層數(shù)更容易觀察和調(diào)整。一個三層的BP網(wǎng)絡(luò)可以完成任意的維到維的映照,所以一般情況下,應(yīng)先考慮增加隱層的神經(jīng)元數(shù)目。隱層神經(jīng)元數(shù)目的選擇在神經(jīng)網(wǎng)絡(luò)的應(yīng)用中一直是一個復(fù)雜的問題,通??梢愿鶕?jù)經(jīng)驗公式來確定pn=)+1其中i,o分別為輸入輸出層結(jié)點數(shù),pn為隱層結(jié)點數(shù)上限。其網(wǎng)絡(luò)過程可以表示為:輸入結(jié)點Xi,隱結(jié)點Fj,輸出結(jié)點Oi。

      誤差型學(xué)習(xí)規(guī)則:

      (1)選擇一組初始權(quán)值Wi(0)。

      (2)計算某一輸入模式對應(yīng)的實際輸出與期望輸出的誤差δ。

      (3)如果 δ小于給定值,結(jié)束,否則繼續(xù)。

      (4)更新權(quán)值(閾值可視為輸入恒為1的一個權(quán)值):

      式中,γ為在區(qū)間(0,1)上的一個常數(shù),稱為學(xué)習(xí)步長,它的取值與訓(xùn)練速度和w收斂的穩(wěn)定性有關(guān);d、y為神經(jīng)元的期望輸出和實際輸出;Xi為神經(jīng)元的第i個輸入。

      (5)返回(2),重復(fù),直到對所有訓(xùn)練樣本模式,網(wǎng)絡(luò)輸出均能滿足要求。

      三、主成分分析與神經(jīng)網(wǎng)絡(luò)在物流中心選址決策中的應(yīng)用

      影響選址決策的因素很多,包括外部因素和內(nèi)部因素如:宏觀經(jīng)濟、政治因素,基礎(chǔ)設(shè)施及環(huán)境,競爭對手,企業(yè)的發(fā)展戰(zhàn)略等(使用主成分分析方法對輸入變量集作預(yù)處理,可將盡可能多的影響因素作為輸入變量)。本文選擇如表1中所列的11種因素即:稅收、勞動力成本及素質(zhì)、競爭對手、地質(zhì)條件、交通運輸、候選地地價、經(jīng)營環(huán)境、水文條件、通訊條件、候選地面積、道路設(shè)施等。搜集已有正在運營的物流中心和預(yù)選方案的詳細歷史數(shù)據(jù)、資料,經(jīng)過數(shù)據(jù)隸屬度處理,建立模糊評價矩陣(見表1),并通過專家評價給出教師值。

      表1 模糊評價矩陣、教師值、訓(xùn)練結(jié)果和判斷結(jié)果

      (1)主成分分析:對模糊評價矩陣進行主成分分析,X1,X2,…,X11標準化后的協(xié)方差陣的特征值,累計貢獻率等見表2。

      表2 主成分分析協(xié)方差陣特征值、累計貢獻率

      由表2看出前3個主成分可代表原指標94.2%的信息量,所以可用前3個主成分作為神經(jīng)網(wǎng)絡(luò)的輸入,經(jīng)過變換計算出新的輸入變量Fj(j=1,2,3),見表3。

      (2)神經(jīng)網(wǎng)絡(luò)訓(xùn)練:將 Fj(j=1,2,3)作為神經(jīng)網(wǎng)絡(luò)的輸入并在計算機上運行程序得到一個逆向?qū)W習(xí)的模型和最優(yōu)連接權(quán)值,經(jīng)過18767次訓(xùn)練,訓(xùn)練結(jié)果與教師值相吻合,精度較高見表1,故可用作對備選方案的判斷。經(jīng)訓(xùn)練好的神經(jīng)網(wǎng)絡(luò)對后五種方案處理后,判斷結(jié)果見表1,方案13最優(yōu)可以作為物流中心的選址方案。

      表3 經(jīng)主成分分析后的新輸入變量

      四、結(jié)束語

      在物流中心選址中涉及指標眾多,直接納入分析不僅復(fù)雜、難以取舍,而且可能因為多重共線性而無法得出正確結(jié)論。本文運用主成分分析把各指標之間互相關(guān)聯(lián)的復(fù)雜關(guān)系進行簡化,解決了多指標小樣本和各指標相關(guān)性問題,減少了計算的復(fù)雜性,提高了神經(jīng)網(wǎng)絡(luò)的泛化能力,同時充分利用了神經(jīng)網(wǎng)絡(luò)的自適應(yīng)能力、處理非線性系統(tǒng)問題的強大能力,弱化了權(quán)重確定中人為因素的影響,因此,相較其他模型、方法,主成分分析與神經(jīng)網(wǎng)絡(luò)方法在物流中心選址決策中具有較大的優(yōu)越性。

      [1]楊小平.基于主成分與BP神經(jīng)網(wǎng)絡(luò)的股票價格預(yù)測分析[J].決策參考,2004(12):42-43.

      [2]丁立言,張鐸.物流系統(tǒng)工程[M].北京:清華大學(xué)出版社,2000:1-37.

      [3]韓慶蘭,梅運先.基于BP人工神經(jīng)網(wǎng)絡(luò)的物流配送中心選址決策[J].中國軟科學(xué),2004(6):140-143.

      [4]張興會,杜升之,陳增強等.主成分分析在神經(jīng)網(wǎng)絡(luò)經(jīng)濟預(yù)測中的應(yīng)用[J].數(shù)量經(jīng)濟技術(shù)經(jīng)濟研究,2002(4):122-125.

      猜你喜歡
      隱層結(jié)點權(quán)值
      一種融合時間權(quán)值和用戶行為序列的電影推薦模型
      CONTENTS
      基于RDPSO結(jié)構(gòu)優(yōu)化的三隱層BP神經(jīng)網(wǎng)絡(luò)水質(zhì)預(yù)測模型及應(yīng)用
      人民珠江(2019年4期)2019-04-20 02:32:00
      Ladyzhenskaya流體力學(xué)方程組的確定模與確定結(jié)點個數(shù)估計
      基于權(quán)值動量的RBM加速學(xué)習(xí)算法研究
      基于近似結(jié)構(gòu)風(fēng)險的ELM隱層節(jié)點數(shù)優(yōu)化
      計算機工程(2014年9期)2014-06-06 10:46:47
      最優(yōu)隱層BP神經(jīng)網(wǎng)絡(luò)的滾動軸承故障診斷
      基于Raspberry PI為結(jié)點的天氣云測量網(wǎng)絡(luò)實現(xiàn)
      BP神經(jīng)網(wǎng)絡(luò)隱層單元數(shù)確定方法
      基于DHT全分布式P2P-SIP網(wǎng)絡(luò)電話穩(wěn)定性研究與設(shè)計
      罗平县| 贡山| 延川县| 五台县| 肥西县| 南部县| 合作市| 吉林省| 宁城县| 高雄县| 长沙市| 自贡市| 皮山县| 衡山县| 滦南县| 连平县| 娱乐| 海伦市| 商河县| 深泽县| 卫辉市| 纳雍县| 正宁县| 讷河市| 崇礼县| 恩施市| 额济纳旗| 于都县| 祁阳县| 荥经县| 沙湾县| 乌鲁木齐县| 敖汉旗| 新建县| 安溪县| 灌南县| 碌曲县| 太谷县| 延庆县| 岳阳市| 宁远县|