李雪萍 ,吳青林 ,熊 琪
(1.東華理工大學(xué)圖書館,江西 撫州 344000;2.江西農(nóng)業(yè)大學(xué)圖書館,江西 南昌 330045;3.江西省圖書館,江西 南昌 330046)
隨著《中華人民共和國招標(biāo)投標(biāo)法》和《中華人民共和國政府采購法》的頒布和施行,圖書館中文圖書采購工作實(shí)行招投標(biāo)的管理方法。近年來,很多圖書館率先采用了中文圖書的采購招標(biāo),取得了一定的效果,但也存在供應(yīng)商選擇不夠科學(xué)合理的問題。如何確立一套合理的、符合圖書館工作需要的供應(yīng)商選擇評價指標(biāo)體系,用以指導(dǎo)圖書館中文圖書的招投標(biāo)采購,顯得尤為重要。對中文圖書的采購招標(biāo)進(jìn)行詳細(xì)準(zhǔn)確評價是一項復(fù)雜的工程,它的評價指標(biāo)、評價標(biāo)準(zhǔn)、評價技術(shù)和方法有很多,這一系列指標(biāo)構(gòu)成了一個復(fù)雜的非線性系統(tǒng)模型。人工神經(jīng)網(wǎng)絡(luò)(ANN)是并行分布式系統(tǒng),它采用與傳統(tǒng)人工智能和信息處理技術(shù)完全不同的機(jī)理,克服了傳統(tǒng)的基于邏輯符號的人工智能在處理直覺、非結(jié)構(gòu)化信息方面的缺陷,具有自適應(yīng)、自組織和實(shí)時學(xué)習(xí)的特點(diǎn),所以在解決復(fù)雜度問題中有著廣泛的應(yīng)用。BP(Back Propagation)即神經(jīng)網(wǎng)絡(luò)則是一種按誤差逆?zhèn)鞑ニ惴ㄓ?xùn)練的多層前饋網(wǎng)絡(luò),是擅長處理規(guī)律隱含在雜亂無章數(shù)據(jù)中的映射逼近問題最廣泛的神經(jīng)網(wǎng)絡(luò)模型之一。本文采用BP神經(jīng)網(wǎng)絡(luò)設(shè)計出新型的中文圖書采購招標(biāo)評價系統(tǒng)模型,從定量和定性的角度合理的評價各書商的實(shí)力,為中文圖書采購招標(biāo)、選擇圖書供應(yīng)商提供參考。
中文圖書采購招標(biāo)評價是通過收集各圖書館在采購評標(biāo)過程中的可用性數(shù)據(jù)或潛在的可用數(shù)據(jù),并立足于對有關(guān)因素的全面分析,對系統(tǒng)的設(shè)計特征提出建議。本文從資信實(shí)力、服務(wù)承諾、到貨、報價四個方面給出了20個評價指標(biāo),具體內(nèi)容如表1所示。利用表1所列出的20個評價指標(biāo),可對書商進(jìn)行綜合評價,從而利于圖書館選擇圖書供應(yīng)商。
表1 中文圖書采購招標(biāo)評價指標(biāo)
人工神經(jīng)元作為人工神經(jīng)網(wǎng)絡(luò)在處理數(shù)據(jù)時的一個基本單元,是一個數(shù)學(xué)模型,它類似于生物的神經(jīng)元,主要通過相連的下級神經(jīng)元對輸入數(shù)據(jù)進(jìn)行接收。主要分前向、反饋和自組織網(wǎng)絡(luò)三種。
BP網(wǎng)絡(luò)屬于誤差的反向傳播網(wǎng)絡(luò),它是前向網(wǎng)絡(luò)的一種。BP網(wǎng)絡(luò)有輸入層、隱含層、輸出層,每層之間各部分全部相連。輸入層的節(jié)點(diǎn)接入信號,再按順序傳過每一個隱含層的層序節(jié)點(diǎn),最后到達(dá)輸出節(jié)點(diǎn)。通過多次實(shí)踐證明,三層BP網(wǎng)絡(luò)就像是一個連續(xù)的函數(shù),它的精度可以任意逼近。
從數(shù)學(xué)意義上講,BP網(wǎng)絡(luò)的基本思想是利用映射訓(xùn)練樣本(x1y1)、(x2y2)、(xkyk),實(shí)現(xiàn)從 n維歐氏空間子集到f[A]的映射。BP網(wǎng)絡(luò)的學(xué)習(xí)過程是由信號的正向和反向兩個傳播過程組成。正向傳播時,輸入樣本從輸入層傳入,經(jīng)各隱層逐層處理后,傳向輸出層,每一層神經(jīng)元狀態(tài)只影響下一層神經(jīng)元狀態(tài)。若輸出層的實(shí)際輸出與期望的輸出不符,則轉(zhuǎn)入誤差的反向傳播階段。誤差反傳是將輸出誤差以某種形式通過隱含層向輸入層逐層反傳,并將誤差分?jǐn)偨o各層的所有單元,從而獲得各層單元的誤差信號,此誤差信號即作為修正各單元權(quán)值的依據(jù)。這種信號正向傳播與誤差反向傳播的各層權(quán)值調(diào)整過程,是周而復(fù)始地進(jìn)行的。權(quán)值不斷調(diào)整的過程,也就是網(wǎng)絡(luò)的學(xué)習(xí)訓(xùn)練過程。此過程一直進(jìn)行到網(wǎng)絡(luò)輸出的誤差減少到可接受的程度,或進(jìn)行到預(yù)先設(shè)定的學(xué)習(xí)次數(shù)為止。BP網(wǎng)絡(luò)學(xué)習(xí)詳細(xì)過程如下:
(1)給各權(quán)值或閾值分配其初始值:Wji(0)、θj(0)為小的隨機(jī)數(shù)值。
(2)提供訓(xùn)練樣本:從輸入層輸入矢量 Xk,k=1,2,…,P,以及其期望輸出=Dk,k=1,2,…,P,對每一個從輸入層輸入的樣本進(jìn)行下面(2.2.3)到(2.2.5)的迭代。
(3)計算BP神經(jīng)網(wǎng)絡(luò)的實(shí)際輸出結(jié)果和隱含層單元的反傳狀態(tài):
okj=fj(+θj),其中 f(x)為轉(zhuǎn)移函數(shù),采取 Sigmoid 函數(shù),即 f(x)=
(4)計算訓(xùn)練誤差:
(6)當(dāng)k每經(jīng)歷1至p后,判斷指標(biāo)是否符合精度要求:
(7)結(jié)束。
傳統(tǒng)BP神經(jīng)網(wǎng)絡(luò)算法都是把從輸入層輸入、輸出層輸出的樣本問題轉(zhuǎn)變?yōu)閿?shù)學(xué)方式中的非線性優(yōu)化問題,使用的是優(yōu)化算法過程中的梯度下降法,這種算法是最普通的。BP算法具有很強(qiáng)的非線性映射能力,其網(wǎng)絡(luò)所隱含神經(jīng)元的層數(shù)、各層神經(jīng)元總數(shù)量以及算法的標(biāo)準(zhǔn)系數(shù)都可以視具體情況而進(jìn)行相應(yīng)設(shè)定,能高強(qiáng)度的識別。這些復(fù)雜的非線性仿真模型從理論角度說是可以達(dá)到無限小的,但在實(shí)際運(yùn)行過程中,標(biāo)準(zhǔn)的BP算法還是會有收斂速度相對較慢,而且容易陷入局部極限值的缺點(diǎn)。這個可以通過以下措施改進(jìn)。
2.3.1 學(xué)習(xí)速率應(yīng)現(xiàn)狀而調(diào)整
造成標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)算法的收斂速度過慢的原因之一是學(xué)習(xí)速率不適當(dāng)。如果該算法學(xué)習(xí)速率太小的話,會造成收斂速率太慢;而一旦學(xué)習(xí)速率太大的話,更有可能會導(dǎo)致該BP神經(jīng)網(wǎng)絡(luò)算法振蕩不收斂,更嚴(yán)重的會導(dǎo)致發(fā)散。這時就要進(jìn)行該算法學(xué)習(xí)率的自適應(yīng)性調(diào)整。當(dāng)算法出現(xiàn)連續(xù)兩次或以上迭代的梯度其方向都相同時,說明梯度下降太慢了,要將步長翻倍調(diào)整;而如果是連續(xù)兩次或以上迭代梯度方向都相反時,說明下降梯度過頭了,那么就可以把步長減為一半。
2.3.2 加載動量項目
標(biāo)準(zhǔn)BP神經(jīng)網(wǎng)絡(luò)算法在修正w(t)時,只會按照這一時刻的瞬間負(fù)方向的梯度來進(jìn)行修正,而不會比較和參照前面部分時刻的梯度方向,這樣就常常導(dǎo)致學(xué)習(xí)過程發(fā)生激烈振蕩,使得算法的收斂過程較慢。加載動量項的目的就是為了降低BP神經(jīng)網(wǎng)絡(luò)對出現(xiàn)誤差的曲面細(xì)節(jié)問題的敏感程度,從而使得網(wǎng)絡(luò)受限于局部的程度極小。
由于中文圖書采購招標(biāo)評價有一系列的指標(biāo),這其中包括了定性和定量兩種類型指標(biāo),而且各評價指標(biāo)都有不同的量綱。我們?nèi)《ㄝ斎雽虞斎牍?jié)點(diǎn)數(shù)據(jù)的取值范圍為[0,1],然后再對評價指標(biāo)進(jìn)行一系列的標(biāo)準(zhǔn)化處理。
3.1.1 定量指標(biāo)
對于中文圖書采購評價指標(biāo)ui,其評價指標(biāo)的最小值為mi,最大值為Mi。設(shè)ri為招標(biāo)人員對中文圖書采購評價指標(biāo)ui的屬性值xi的無量綱化值,且ri[0,1]。根據(jù)圖書采購評價指標(biāo)的類型,可以采用如下兩種無量綱化標(biāo)準(zhǔn)函數(shù)來計算:
3.1.2 定性指標(biāo)
在前面的評價指標(biāo)體系中,大部分指標(biāo)只能進(jìn)行一些定性的描述,沒有直接的量化指標(biāo),我們可以采用確定中文圖書采購各評價指標(biāo)的等級隸屬度的方法來使其得到量化。步驟為:設(shè)Ui為定性評價指標(biāo),Ui相對于評價集的隸屬度向量為:。這里的隸屬度向量值可以采用專家調(diào)查方法,再通過集值統(tǒng)計進(jìn)行確定,也可通過模糊數(shù)學(xué)方法中的確定隸屬函數(shù)方法確定。如果為了簡便快捷,可以直接進(jìn)行專家打分確定,專家在評分時對中文圖書采購招標(biāo)中的每個評價指標(biāo)的影響因素進(jìn)行充分的分析,并審核,再估算出每個招標(biāo)評價指標(biāo)的應(yīng)取評分值,其取值范圍依然是[0,1]。中文圖書采購招標(biāo)往往采用的是定性與定量指標(biāo)相結(jié)合的評價方式,所以可以參照定量指標(biāo)的一些處理方法,把這些指標(biāo)的評分值做標(biāo)準(zhǔn)化處理后再作為BP神經(jīng)網(wǎng)絡(luò)的輸入。
實(shí)驗表明,具有單隱層的BP網(wǎng)絡(luò)可以達(dá)到逼近任意的連續(xù)函數(shù)的極限。本文采用三層BP網(wǎng)絡(luò)模擬中文圖書采購招標(biāo)評價系統(tǒng)的評價過程。將中文圖書采購評價指標(biāo)的標(biāo)準(zhǔn)化值作為網(wǎng)絡(luò)輸入點(diǎn)的輸入向量,該網(wǎng)絡(luò)包含了20個輸入節(jié)點(diǎn),1個輸出節(jié)點(diǎn),輸出值為中文圖書采購招標(biāo)評價結(jié)果,即中文圖書采購招標(biāo)的相對量化值。實(shí)驗過程中因為輸入和輸出向量之間不能滿足數(shù)學(xué)的線性關(guān)系,我們就選擇了單極性的Sigmoid函數(shù)作為轉(zhuǎn)移函數(shù)。對隱含層節(jié)點(diǎn)數(shù)采用經(jīng)驗公式:,其中、、分別為隱含層、輸入層、輸出層的神經(jīng)元數(shù)目,L則是從一至十之間的任一整數(shù),然后再采取對比實(shí)驗的方式來選擇最佳隱含層節(jié)點(diǎn)的數(shù)目。采用改進(jìn)BP神經(jīng)網(wǎng)絡(luò)算法進(jìn)行學(xué)習(xí),根據(jù)所學(xué)時間的次數(shù)和達(dá)到全局誤差的綜合效果來看,6個隱含層神經(jīng)元比較合適。
以資信實(shí)力、服務(wù)承諾等20項中文圖書采購招標(biāo)評價指標(biāo)的標(biāo)準(zhǔn)量化值作為BP神經(jīng)網(wǎng)絡(luò)輸入點(diǎn)的輸入向量,用表示;隱含層節(jié)點(diǎn)用向量表示;O=(o1)表示輸出層的輸出向量,根據(jù)轉(zhuǎn)移函數(shù)的性質(zhì),是中文圖書采購招標(biāo)的綜合評價分值,用來表示。所得到的S分值越大,則表明這個中文圖書的供應(yīng)商的相對服務(wù)質(zhì)量越高,相反則其相對服務(wù)質(zhì)量就越低。將訓(xùn)練集的實(shí)際輸出數(shù)據(jù)轉(zhuǎn)換為[0,1]的數(shù)值,期望輸出用T=(t1)表示。輸入層節(jié)點(diǎn)到隱含層節(jié)點(diǎn)的權(quán)值用向量表示,隱含層節(jié)點(diǎn)到輸出層節(jié)點(diǎn)的權(quán)值用向量表示。對于隱含層有:
這樣隱含層和輸出層兩層就建立了中文圖書采購招標(biāo)評價系統(tǒng)。結(jié)構(gòu)如圖1所示:
圖1 基于BP神經(jīng)網(wǎng)絡(luò)的中文圖書采購招標(biāo)評價系統(tǒng)設(shè)計結(jié)構(gòu)圖
BP神經(jīng)網(wǎng)絡(luò)之所以具有評價功能,都是經(jīng)過了大量樣本數(shù)據(jù)的訓(xùn)練的。因此,要獲得網(wǎng)絡(luò)訓(xùn)練的樣本的前提是獲取大量的訓(xùn)練數(shù)據(jù)。所以我們可以選取適量圖書供應(yīng)商來作為實(shí)證分析的對象,即神經(jīng)網(wǎng)絡(luò)的訓(xùn)練單元。再將前面所提及的20項評價指標(biāo)作為專家對這些圖書供應(yīng)商的打分值,把這些分值作為神經(jīng)元的輸入層輸入數(shù)據(jù),網(wǎng)絡(luò)期望輸出數(shù)據(jù)就取相應(yīng)書商的評價值。網(wǎng)絡(luò)期望輸出可以采取層次分析法(AHP)獲得,這種方法也是一種定性與定量相結(jié)合的系統(tǒng)化、層次化決策分析方法。層次分析法的基本原理是將一個復(fù)雜得多目標(biāo)決策問題作為一個系統(tǒng),將目標(biāo)分解為多個目標(biāo)或準(zhǔn)則,進(jìn)而分解為多指標(biāo)(或準(zhǔn)則、約束)的若干層次,通過定性指標(biāo)模糊量化方法算出層次單排序(權(quán)數(shù))和總排序,以作為目標(biāo)(多指標(biāo))、多方案優(yōu)化決策。通過層次分析法的分析,我們不僅可以準(zhǔn)確得出各個評價指標(biāo)對于圖書供應(yīng)商的相對價值權(quán)重,還能將各個評價指標(biāo)的評分值與指標(biāo)權(quán)重進(jìn)行加權(quán)相加,最后得出各圖書供應(yīng)商的綜合評價分值,該評價分值就能作為網(wǎng)絡(luò)的期望輸出。通過采用層次分析法,我們就能獲得訓(xùn)練和仿真樣本。
獲得了網(wǎng)絡(luò)訓(xùn)練樣本數(shù)據(jù)后,就要對網(wǎng)絡(luò)進(jìn)行訓(xùn)練。我們將編號為1~5的圖書供應(yīng)商所提供的以往數(shù)據(jù)作為訓(xùn)練單元輸入到BP神經(jīng)網(wǎng)絡(luò)的輸入層神經(jīng)元,并設(shè)定書商的學(xué)習(xí)精度為,書商學(xué)習(xí)速率最初值為0.05,所得出的訓(xùn)練樣本的綜合評價值就可以作為網(wǎng)絡(luò)期望,在BP神經(jīng)網(wǎng)絡(luò)的輸出層輸出。當(dāng)訓(xùn)練誤差達(dá)到了圖書館采購標(biāo)準(zhǔn)所要求的精度時,就停止訓(xùn)練。再將編號為6~10的圖書供應(yīng)商作為仿真樣本來檢驗網(wǎng)絡(luò)的評價和預(yù)測精度,發(fā)現(xiàn)網(wǎng)絡(luò)的仿真結(jié)果同樣本的評價結(jié)果非常接近,如表2所示。這就表明該網(wǎng)絡(luò)具有很好的泛化能力,采用BP神經(jīng)網(wǎng)絡(luò)建立中文圖書采購招標(biāo)評價系統(tǒng)是完全可行的。
表2 系統(tǒng)仿真結(jié)果表
中文圖書采購招標(biāo)評價是圖書館文獻(xiàn)資源建設(shè)工作的重要內(nèi)容,對中文圖書供應(yīng)商進(jìn)行科學(xué)、客觀的評價,是進(jìn)行公平、合理招標(biāo)的基礎(chǔ),這一點(diǎn)對于提高圖書館文獻(xiàn)資源建設(shè)質(zhì)量非常關(guān)鍵。本文基于中文圖書采購招標(biāo)的評價指標(biāo)體系,并通過BP神經(jīng)網(wǎng)絡(luò)模型來設(shè)計中文圖書采購招標(biāo)評價系統(tǒng),有效地克服評價過程中人為確定標(biāo)準(zhǔn)值和權(quán)重的主觀性因素的干擾,更能在中文圖書采購招標(biāo)時科學(xué)客觀地評價各書商。這一評價試驗表明,BP神經(jīng)網(wǎng)絡(luò)系統(tǒng)評價的結(jié)果正確。各館在操作過程中,要充分考慮系統(tǒng)評價的公平有效,要對評價模型進(jìn)行適當(dāng)?shù)恼{(diào)整,這樣就能保證該采購招標(biāo)評價系統(tǒng)成為高效準(zhǔn)確又易操作的系統(tǒng)。如果這些都能做到的話,那么基于BP神經(jīng)網(wǎng)絡(luò)的中文圖書采購招標(biāo)評價系統(tǒng)就能夠成為圖書館進(jìn)行采購招標(biāo)選擇合適供應(yīng)商的有效工具。
[1] 曲長生,李明珍,劉凡儒.中文圖書采購招標(biāo)評價指標(biāo)體系的建立[J].大學(xué)圖書館學(xué)報,2007(3):11-14.
[2] 趙會平.圖書采購招標(biāo)評分要項的探析[J].大學(xué)圖書館學(xué)報,2007(2):20-23.
[3] 汪克亮.楊力,查甫更.基于BP神經(jīng)網(wǎng)絡(luò)的工作崗位評價系統(tǒng)[J].企業(yè)經(jīng)濟(jì),2007(12):30-33.
[4] 田中禾,劉俊宏,何莉.基于BP神經(jīng)網(wǎng)絡(luò)的員工素質(zhì)評價模型[J].統(tǒng)計與決策,2008(5):171-173.