資源描述：
《基于全局QoS的Web服務(wù)組合優(yōu)化研究.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、ResearchOnOptimizationofWebServicesCompositionBased0nOoSGlobalervicesasenUADissertationSubmittedtoNanjingUniversityofFinanceandEconomicsFortheAcademicDegreeofMasterofEngineeringBYXiaYanSupervisedbySupervisedbyAssociateProfessorChengYongshangSchoolofInformationEngineringNanjingUniversityofFinanceandE
2、conomicsJanuary2012學(xué)位論文獨(dú)創(chuàng)性聲明本論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。論文中除了特別加以標(biāo)注和致謝的地方外，不包含其他人或其它機(jī)構(gòu)已經(jīng)發(fā)表或撰寫過的研究成果。其他同志對本研究的啟發(fā)和所做的貢獻(xiàn)均已在論文中作了明確的聲明并表示了謝意。作者簽名：學(xué)位論文使用授權(quán)聲明日期：本人完全了解南京財(cái)經(jīng)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印件，允許論文被查閱和借閱；學(xué)校可以公布論文的全部或部分內(nèi)容，可以采用影印、縮印或其它復(fù)制手段保存論文。保密的論文在解密后遵守此規(guī)定。作者簽名：導(dǎo)師簽名：——同期：摘要Web服務(wù)組合是將Web上的多個(gè)功能單
3、一、自治的、可共享的Web服務(wù)按照業(yè)務(wù)流程進(jìn)行通信和協(xié)作，形成粒度更大、功能更強(qiáng)的復(fù)雜服務(wù)，以滿足用戶更高的目標(biāo)需求。隨著Web服務(wù)技術(shù)不斷發(fā)展，網(wǎng)上出現(xiàn)了大量功能相同，性能不同的Web服務(wù)，基于QoS的Web服務(wù)組合已經(jīng)成為研究熱點(diǎn)。首先，本文給出一個(gè)體現(xiàn)Web服務(wù)性能的動(dòng)態(tài)QoS模型，并基于該模型改進(jìn)了遺傳算法以實(shí)現(xiàn)web服務(wù)組合中優(yōu)化服務(wù)選擇。該算法先使用夾角余弦來構(gòu)造初始種群，然后在交叉之后的精英交叉操作中使用歐氏距離來限制個(gè)體問的近親繁殖，并采用父代與子代共同競爭，用子代替換掉父代中最差的一些個(gè)體的混合選擇方法。算法較好地實(shí)現(xiàn)了QoS的全局搜索。接著，為了驗(yàn)證web服務(wù)組合的正確性，
4、本文給出了一個(gè)適合web服務(wù)組合驗(yàn)證的擴(kuò)展顏色Petri網(wǎng)模型WSC—CPN。WSC—CPN能從多方面較全面地表述Web服務(wù)組合流程。該模型不但能描述組合流程中的參數(shù)、操作的語義和流程的控制流、數(shù)據(jù)流，還可以描述支持動(dòng)態(tài)性的服務(wù)質(zhì)量模型，便于對Web服務(wù)組合的功能和性能進(jìn)行驗(yàn)證。最后，通過實(shí)例來對Web服務(wù)組合建模并驗(yàn)證組合的正確性。首先利用可達(dá)標(biāo)識(shí)圖對實(shí)例模型控制流網(wǎng)的正確性進(jìn)行了分析驗(yàn)證，說明組合服務(wù)能實(shí)現(xiàn)功能需求。然后通過模擬實(shí)驗(yàn)對比，證明了提出的組合優(yōu)化算法性能更優(yōu)，不僅能改善種群多樣性，有效地避免了“早熟”現(xiàn)象，還能得到更優(yōu)的解，而且隨著候選服務(wù)規(guī)模的增長，算法有更好的適應(yīng)性，從而驗(yàn)
5、證了該算法可以提高組合服務(wù)的QoS性能指標(biāo)。關(guān)鍵詞：Web服務(wù)組合；QoS全局優(yōu)化；WSC．CPN；遺傳算法；夾角余弦；歐氏距離AbstractWebservicecompositionistocombinemanysingle-functioned、autonomicandsharableservicesinWebinordertoformthecomplexservicewhichcanmakegranularitygreaterandthefunctionaremorepowerfulwiththepurposeofsatisfyingthehigh-levelneedsofthecus
6、tomersaccordingtothebusinessprocessforcommunicationandcollaboration．WiththedevelopmentofWebservice，itappearsanumberofserviceswiththesamefunctionanddifferentperformance．TheissueofwebservicescompositionbasedonQoShasbeenbecomingthehotspotofresearch．Firstofall，inthisdissertation，adynamicQoSmodelispresen
7、ted，itcanreflecttheperformanceofWebservice，andaGeneticAlgorithmisimprovedtoachieveWebservicecompositionoptimizationbasedontheQoSmodel．Thisalgorithmusestheanglecosinetoconstructtheinitialpopulation．Dur
