基于粒子群優(yōu)化的多目標(biāo)服務(wù)選擇算法及其實(shí)現(xiàn).pdf

1、MultiobjectiveServiceSelectionAlgorithmBasedonParticleSwarmOptimizationADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofEngineeringBYSunXueshengSupervisedbyAssociateProfessorCaoJiuxinSchoolofCompu

2、terScience&EngineeringSoutheastUniversityMay2010摘要摘要Web服務(wù)作為一種新型的分布式計(jì)算模型，具有高度的互操作性、跨平臺(tái)性和松耦合等特點(diǎn)，得到了世界范圍內(nèi)學(xué)術(shù)界和工業(yè)界的極大關(guān)注。但是單個(gè)Web服務(wù)功能有限難以滿足復(fù)雜的用戶需求，因此動(dòng)態(tài)地把現(xiàn)存的Web服務(wù)組合起來以形成新的、增值的組合服務(wù)成為目前的研究熱點(diǎn)。然而，隨著Web服務(wù)的流行，Web服務(wù)的數(shù)量不斷增多，不可避免地會(huì)出現(xiàn)大量功能

3、相同或類似，但非功能屬性(QoS)不同的Web服務(wù)，因而如何從中選擇具有適當(dāng)QoS的服務(wù)組成一個(gè)可執(zhí)行的組合服務(wù)，使得組合服務(wù)具有良好的質(zhì)量、較高的用戶滿意度已經(jīng)成為關(guān)鍵問題。本文在分析服務(wù)選擇研究現(xiàn)狀的基礎(chǔ)上，開展以下幾個(gè)方面的研究。針對(duì)目前大多數(shù)研究成果采用線性加權(quán)，而采用多目標(biāo)優(yōu)化的服務(wù)選擇算法時(shí)間復(fù)雜度高且解的質(zhì)量不能令人滿意的研究現(xiàn)狀，本文把服務(wù)選擇問題建模為帶約束的多目標(biāo)優(yōu)化問題，該問題的Pareto最優(yōu)解就是組合服務(wù)的最優(yōu)

4、執(zhí)行方案。為了求解上述多目標(biāo)優(yōu)化問題，本文提出一種新的多目標(biāo)粒子群優(yōu)化算法，該算法用容量動(dòng)態(tài)變化的容器存儲(chǔ)迭代中得到的最優(yōu)解，并提出一種新的尋找全局最優(yōu)粒子的方法，數(shù)值試驗(yàn)表明該算法能求出數(shù)量多、分布良好的高質(zhì)量Pareto最優(yōu)解；基于服務(wù)排名的思想構(gòu)造規(guī)模小于原服務(wù)集的新服務(wù)集，在此基礎(chǔ)上提出基于新服務(wù)集構(gòu)造的動(dòng)態(tài)服務(wù)選擇算法CNDSS；理論分析和實(shí)驗(yàn)表明CNDSS能正確、高效地求解服務(wù)選擇問題。針對(duì)組合服務(wù)執(zhí)行過程中的服務(wù)失效問題，