資源描述：
《基于粗糙集的web服務(wù)組合優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、中圖分類號：TP391論文編號：102870913-s044學(xué)科分類號：120100碩士學(xué)位論文基于粗糙集的Web服務(wù)組合優(yōu)化研究研究生姓名馮文龍學(xué)科、專業(yè)管理科學(xué)與工程研究方向管理信息系統(tǒng)與企業(yè)信息化指導(dǎo)教師李珊南京航空航天大學(xué)研究生院經(jīng)濟與管理學(xué)院二О一三年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicandmanagementBasedonroughsetWebservicecombinatorialo
2、ptimizationresearchAThesisinManagementscienceandengineeringbyFengWenlongAdvisedbyProf.LiShanSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementMar,2013承諾書本人聲明所呈交的碩士學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包
3、含為獲得南京航空航天大學(xué)或其他教育機構(gòu)的學(xué)位或證書而使用過的材料。本人授權(quán)南京航空航天大學(xué)可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編學(xué)位論文。（保密的學(xué)位論文在解密后適用本承諾書）作者簽名：日期：南京航空航天大學(xué)碩士學(xué)位論文摘要Web服務(wù)是發(fā)布在因特網(wǎng)上的一種特殊的應(yīng)用程序，在一定的技術(shù)規(guī)范下為實現(xiàn)數(shù)據(jù)和系統(tǒng)互操作性提供有效的解決方案。隨著Web服務(wù)技術(shù)的日趨完善，越來越多的企業(yè)和商業(yè)組織將其業(yè)務(wù)功能和組件包裝成Web服務(wù)發(fā)布到網(wǎng)絡(luò)中去，達(dá)到業(yè)務(wù)增值的目的。然而單一的
4、web服務(wù)只能提供一些比較簡單的功能，在大多數(shù)情況下已不能滿足當(dāng)前復(fù)雜的網(wǎng)絡(luò)環(huán)境需求，因此需要對現(xiàn)有的Web服務(wù)進行有效的組合，形成新的增值的Web服務(wù)。如何有效的進行Web服務(wù)組合已經(jīng)成為當(dāng)前研究的熱點。本文對Web服務(wù)組合算法進行了深入研究，提出將粗糙集引入到基于遺傳算法的Web服務(wù)組合中。論文首先確立算法中所需要的Web服務(wù)的非功能屬性（QoS屬性），并通過粗糙集對缺失的QoS屬性進行補充；接著對各類型的QoS屬性進行標(biāo)準(zhǔn)化，最后分別從客觀和主觀兩個方面考慮QoS權(quán)重的確立，結(jié)合這兩個方面給出綜合QoS屬性權(quán)重。在遺
5、傳算法方面本文對傳統(tǒng)的遺傳算法進行一定的改進，首先編碼方式采用二維矩陣的編碼方式，克服了一維編碼方式無法表示W(wǎng)eb服務(wù)組合路徑的問題；然后利用粗糙集理論生成約簡規(guī)則，縮小初始種群和在交叉和變異時產(chǎn)生的后代種群的范圍，在交叉和變異過程中根據(jù)種群多樣性采用變化的交叉和變異概率，避免算法早熟和確保全局最優(yōu)。最后，通過不斷的迭代，獲得用戶需要的Web服務(wù)組合最優(yōu)解。經(jīng)實驗驗證，表明該算法的可行性和有效性。關(guān)鍵詞：Web服務(wù)，QoS，粗糙集，遺傳算法I基于粗糙集的Web服務(wù)組合優(yōu)化研究ABSTRACTWebserviceisakin
6、dofspecialapplicationwhichisdeployedontheInternet.Itprovideseffectivesolutionsfortherealizationofdataandsysteminteroperabilityinacertaintechnicalspecifications.Withtheincreasingperfectionofwebservicetechnology,inordertoachievebusinessvalue,moreandmoreenterprisesan
7、dcommercialorganizationstakeitsbusinessfunctionsandcomponentspackingintowebserviceissuedtothenetwork.However,asinglewebserviceonlyprovidessomerelativelysimplefunction.Inmostcasesitalreadycannotsatisfythecurrentcomplicatednetworkenvironmentdemand.Soitisneedtocombin
8、eexistingwebservicestoformanewvalue-addedwebservice.Webservicecombinationproblemhasbecomeahotspotofcurrentresearches.Inthispaper,theauthorstudiedWebserv
