《電子技術應用》
您所在的位置:首頁 > 其他 > 業界動態 > 基于GA算法的軟件提供商信息化服務能力評價及優化模型

基于GA算法的軟件提供商信息化服務能力評價及優化模型

2008-07-16
作者:倪 明

??? 摘??要: 企業在實施信息化建設時,一般需要軟件提供商為其提供制造類、管理類和通訊類等各種軟件系統" title="軟件系統">軟件系統。介紹基于從業經驗、市場競爭力、信譽及產品競爭力四個方面構建模型的方法,再調研并獲得江西省17家軟件提供商的基礎數據,運用遺傳算法" title="遺傳算法">遺傳算法加以求解,得到更具有客觀性的結果,為實施信息化建設的企業提供一個參考模型。
??? 關鍵詞: 企業信息化? 遺傳算法? 軟件提供商? 信息化服務能力

?

??? 企業信息化是一項具有長期性、艱巨性的復雜系統工程。企業實施該工程時,不是孤軍作戰,而是一個尋求多方合作共同建設的過程,即與各種類型合作伙伴共同推進自己的信息化建設,主要合作伙伴有軟件提供商、IT設備供應商、管理咨詢公司等[1]。其中,軟件提供商主要提供企業信息化所需的制造類、管理類和通訊類等各種軟件系統,這些軟件系統都是企業信息化應用平臺。對企業信息化成功與否起著關鍵作用。所以,企業在實施信息化建設時,能否正確地選擇到提供這些軟件系統的提供商,對其信息化建設顯得非常重要。如果企業在實施信息化建設時,沒能正確地選擇軟件提供商,可能會產生 “IT黑洞”,即隨著信息化投入的增多,信息化產出反而下降。出現這種現象的原因之一是企業在實施信息化建設時,沒能正確選擇軟件提供商。此時,企業選擇的軟件提供商不但沒能給企業帶來信息化效益,而且可能由于各軟件系統間、軟件系統與IT設備間、軟件系統與企業員工間等不匹配而產生“信息孤島”現象。對此類現象,美國Deliotle顧問公司對世界500強中64家進行了調研,結果1/4企業出現過此類現象[2]。產生這種現象的主要原因之一是,企業在信息化的諾蘭模型的前三個階段[3],因軟件系統本身具有不同于硬件設備的特征,軟件提供商可以隱瞞部分信息,致使企業沒能正確選擇軟件提供商。
??? 對于選擇軟件提供商這一問題的研究,國內外文獻中很少見到。而研究軟件提供商提供的產品——軟件系統,在近幾年來的研究文獻中也只出現幾篇,參考文獻[4]對制造系統仿真軟件" title="仿真軟件">仿真軟件的評價,主要從軟件質量、軟件價格、軟件提供商的服務和軟件提供商的信譽四個方面進行評價。參考文獻[5]主要評價CAI(Computer Aided Instruction)軟件,并且從教學性、藝術性、可靠性、可使用性和開發效率五個方面進行評價。而參考文獻[6]主要評價圖書館系統軟件,并從軟件工作可靠性、使用方便性、易于維護三個方面進行評價。
??? 由于企業信息化環境下的軟件提供商選擇與軟件提供商提供的軟件產品選擇存在很大區別,前者不僅僅研究軟件提供商提供的產品,更多地研究軟件提供商本身;而后者主要研究軟件提供商提供的產品。針對這種情況,本文提出軟件提供商信息化服務能力評價模型,并在調研江西省17家軟件公司獲得的數據的基礎上,再運用遺傳算法GA(Genetic Algorithms)來求解該模型。
1 軟件提供商信息化服務能力評價模型的構建
??? 企業實施信息化建設過程中,需要的軟件類型主要有三類:(1)制造類軟件,如CAD/CAM、NC、CIMS等。(2)管理類軟件,如OA、DSS、AI、ERP等。(3)通訊類軟件,如各類通訊服務程序軟件和數據庫管理軟件。購買這些軟件是企業信息化建設的一項很大投資,企業如何才能購買到適合自己的軟件,找到適合自己的軟件公司。部分企業可能會憑借自己的經驗像采購硬件那樣的定性購買方法來購置。為了減少在選擇軟件提供商時的非理性,建立如下的軟件提供商評價指標體系進行定量選擇[1],以及為了統一量綱和將難以定量化指標進行定量化,這里采用制定Likert度量表" title="量表">量表方法來進行處理,度量表結構如表1所示。軟件提供商信息化服務能力的評價及處理方法如下:

?????????????????????????????????
??? (1)廠商的技術實力與從業經驗I:廠商的技術實力主要指軟件提供商擁有系統分析員、系統設計員和程序員占員工總數的百分率及其知識水平和經驗、開發軟件所用的工具等。廠商從業經驗主要指軟件提供商從事軟件開發的工作年限以及開發軟件的種類和系列完整性、軟件被用戶接受并認可的程度、開發軟件所使用的開發方法、開發軟件的周期長短等。“廠商的技術實力與從業經驗”這一指標中有定性化指標,所以需要采用度量表來定量化,這里舉例說明度量表的使用方法。如該項" title="該項">該項指標中有項指標“軟件被用戶接受并認可的程度”,按照表1,指標具有五個標度,即對“軟件被用戶接受并認可的程度”綜合評價有很好、較好、好、一般、較差五個等級。根據這五個標度值給參加評價的個體進行標度,如若評價是較好則標度為7,若是較差則標度為1。由此依次對各項指標進行標度,最后將該項指標中各項指標所得的標度值相加,即得到“軟件被用戶接受并認可的程度”值。其他定性指標按照同一方法進行處理。數學方法表示為:
???

??? (2)廠商的服務能力與信譽E:廠商的服務能力主要指軟件提供商在售后是否提供給用戶免費或有限期限免費或少量收費的軟件升級服務、軟件運行出錯后是否得到及時恢復、客戶滿意度等;廠商信譽主要指設備供應商擁有客戶數量、廠商發行股票的溢價水平、廠商的管理層水平、廠商的資本實力等。這些分指標都是定性化指標,所以需要采用度量表來定量化,方法同(1)。數學方法表示為:
???

??? (3)廠商產品的安全性、容錯性、可維護性水平以及升級周期和廠商產品兼容性、工作平臺的多樣性能力F:主要指軟件提供商提供的軟件是否具有授權級別管理、防止非法侵占資源、出現差錯能否自動恢復及恢復的程度、隨用戶需求的改變而主動給軟件升級與維護的難易程度以及時間周期的長短等;廠商產品兼容性、工作平臺的多樣性能力主要指軟件提供商提供的軟件能否對不同版本兼容及能否在不同工作平臺運行,如有的軟件提供商提供的軟件能夠在Linux上運行,而不能夠在Windows上運行。這些分指標也都是定性化指標,所以需要采用度量表來定量化,方法同(1)。數學方法表示為:
???


??? (4)廠商產品的市場競爭力S:主要指軟件提供商提供的軟件擁有的市場份額、產品質量、軟件產品的用戶界面的友好性程度和產品的性價比大小等。這些分指標都是定性化指標,所以需要采用度量表來定量化,方法同(1)。數學方法表示為:
????
??? 為了便于運用GA方法,對上述I、E、F、S均采用歸一化處理,其方法為[7]
??? (1)若xi為取極大值為最佳,則用(i=1,2,…,n);
??? (2)如xi為取極小值為最佳,則用,(i=1,2,…,n)。經過歸一化處理后使得x′i的變化區間為[0,1],n=16,x′i∈{I,E,F,S}。
2? 基于遺傳算法的軟件提供商信息化服務能力優化模型與算法設計
2.1 基于GA的軟件提供商信息化服務能力評價優化模型

??? 遺傳算法GA是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型。它最早由美國Michigan大學的Holland教授提出,起源于20世紀60年代對自然和人自適應系統的研究[8]。Bagley在其博士論文中首次提出“遺傳算法”概念。其后經過Rosenberg、Cavicchio、Weinberg、Hollstien、Dejong等人[9]研究發展,到了20世紀80年代由Goldberg進行系統的歸納,形成遺傳算法的基本框架[10]。近幾年來,GA在函數優化、機器學習、圖像識別等領域得到廣泛應用。這是因為GA有以下的特點:GA不是直接作用于參變量集,而是利用參變量的某種編碼;GA 不是從單個點而是從一個點的群集開始搜索;GA利用概率轉移法,而非確定性規則;GA在搜索過程中,不易陷入局部最優[11]。所以,軟件提供商信息化服務能力評價模型采用GA求解。
??? (1)編碼方式:假設有t個參加評價的軟件提供商個體,則每條染色體的長度為t×4,如圖1所示。染色體的長度取決于參加評價的個體數t,總群體規模為2t×4,染色體的每個位置只能為1(1表示該項指標被選中)或0(0表示該項指標沒有被選中)。

???????????????????
??? (2)適應度函數的構造:采用“理想點法”構造多目標函數的適應度函數,決策者可以給出每個目標函數的樂觀值(正理想點)和最不能夠接受的悲觀值(負理想點)。在狀態空間中定義出一個正理想點(I+,E+,F,+S+)和一個負理想點(I-,E-,F-,S-),即得適應度函數:
??? ?

式中,‖·‖表示取范數[11],h為遺傳中的代數,d-為到負理想點的距離,d為到正理想點的距離。
2.2 算法設計
  (1) 復制算子:對種群個體按適應度從大到小排序,再用輪盤選擇法[10],即假設每一條染色體適應度fp(p=1,…,t),群體適應度為,則將比例fp/作為第p個個體(染色體)選擇復制概率。
??? (2)交叉算子:一般取交叉概率為pc在0.6~1.0之間[10]。為了保證所對應基因位置不變,這里采用一致交叉算法,即染色體位串上的每一位按相同概率進行隨機交叉,w∈[0,1]為均勻隨機分布變量。如新個體X’1=C’11 C’12…C’1n; X’2=C’21 C’22…C’2n, 則操作如下:
??? ?

??? (3)變異算子:一般取變異概率pm為0.3左右[9]。可用以下方法:在(0,t×4)上產生隨機數[r],再在(0,1)間產生隨機數pr,若prr。
??? (4)選擇策略及終止條件:按適應度大小從雜交、變異后產生新種群和原來種群中選取15個適應度大的個體組成下一代種群。若采用相鄰代間適應度差異無顯著變化,一般選取小于0.01作為終止條件[11]。程序終止后,將種群中具有較優的個體作為結果輸出。
??? (5)模型的GA算法流程圖如圖2所示。

????????????????????????
3 算例
??? 模型初始化:參加評價的軟件提供商個數為6,則染色體的長度為24,群體的規模為224,隨機產生初始群體個數為15。參加評價的6個軟件提供商各初始指標值經過處理后如表2所示。

????????????????????????????????
??? 本文運用Turbo C編程,得到不同遺傳代數的運算結果如表3所示。由表3可知,當遺傳代數為2 100和2900時,適應度的值變化分別為0.009(0.887-0.878)、0.005(0.892-0.887),遠小于0.01,故運算停止。此時,輸出最優組合如圖3所示。
??????????????????????????????????

???????????????????????
??? 結果表明:在參加評價的6個軟件提供商中,編號為2和3的軟件提供商信息化服務能力綜合評價為優,因為只有編號2和3的染色體位置上全部為1,表明編號2和3兩軟件提供商的信息化服務能力綜合評價最優。?

??? 該模型和算法具有全局搜索能力且速度快。實施信息化建設的企業在選擇軟件提供商時,可以運用該定量模型進行計算,從而可以避免人的主觀性推測,得到的結果具有一定的可靠性。根據得到的結果,實施信息化建設的企業可以清楚軟件提供商在從業經驗、市場競爭力、信譽及產品競爭力四個方面存在的問題,結合自身狀況來選擇合適軟件提供商為其提供信息化服務。
參考文獻
[1]?倪明.中小企業信息化問題研究[D].合肥:安徽農業大學出版社,2003.
[2] 孔學峰. 企業信息化過程的信息悖論[J]. 企業活力,2004,(1):50-51.
[3] 烏家培.信息與經濟[M]. 北京:清華大學出版社,1993:96-185.
[4] 王永超.制造系統仿真軟件的評價體系研究[J].中國機械工程,2001,12(2):1376-1380.
[5] 潘英.圖書館虛脫弱堿的評價模型[J].情報理論與實踐,2000,23(1):50-52.
[6] 關爾群.CAI軟件評價研究[J].遼寧師范大學學報:自然版, 2003,26(3):268-271.
[7] FOGEL D B. An introduction to stimulated?evolutionary optimization[J]. IEEE Trans. On
??Neural Networks, 1994,5(1):3-12.
[8]?HOLLAND J H. Adaptation in natural and artificial system[J]. Journal of the Association for Computing Machinery,?1962,(3):297-312.
[9]?DEJONG K A. Analysis of the behavior of a class of?genetic adaptive system [D]. Ph.D.thesis.University of?Michigan. Ann Arbir, Mich, 1975:56-103.
[10] GOLDBERG D E. Genetic algorithms in search, optimization and machine learning [J]. Addison Wesley. Reading,?Mass, 1989:64-98.
[11] KATHRYN A D. Genetic algorithms-a tool for OR [J]??Journal of Operation Research,1996,(4):550-560.

本站內容除特別聲明的原創文章之外,轉載內容只為傳遞更多信息,并不代表本網站贊同其觀點。轉載的所有的文章、圖片、音/視頻文件等資料的版權歸版權所有權人所有。本站采用的非本站原創文章及圖片等內容無法一一聯系確認版權者。如涉及作品內容、版權和其它問題,請及時通過電子郵件或電話通知我們,以便迅速采取適當措施,避免給雙方造成不必要的經濟損失。聯系電話:010-82306118;郵箱:aet@chinaaet.com。
主站蜘蛛池模板: 成年人免费在线视频 | 久草欧美 | 99视频精品在线 | 国产成人精品免费视频大全五级 | 久久综合五月天 | 一级成人毛片免费观看 | 成人短视频在线在线观看 | 国产精品日韩欧美在线第3页 | 日韩手机在线视频 | 日本韩国在线 | 最新黄色免费网站 | 国产亚洲欧洲国产综合一区 | 99ri国产精品 | 香蕉成人在线视频 | 国产伦久视频免费观看 视频 | 骚色视频 | 人人干人人搞 | 午夜影视在线视频观看免费 | 99精品视频在线成人精彩视频 | 色av.com| 亚洲欧美日韩在线观看二区 | 黄乱色伦 | 久久精品麻豆日日躁夜夜躁 | 国产一区二区高清 | 国产1区2区3区 | 一二三四社区在线视频社区 | 激情综合五月天 | 色五月婷婷成人网 | rrr523亚洲国产片 | 欧美激情一区二区三区不卡 | 日本高清中文字幕视频在线 | 91xav在线| 日本中文字幕在线视频 | 国产专区在线视频 | 欧美国产在线视频 | 手机在线观看你懂得 | 成人私人影院在线观看网址 | 国产盗摄一区二区欧美精品 | 一级夫妻录像 | 国产精品va在线观看手机版 | 黄色片视频网站 |