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

1、MultiobjectiveServiceSelectionAlgorithmBasedonParticleSwarmOptimizationADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofEngineeringBYSunXueshengSupervisedbyAssociateProfessorCaoJiuxinSchoolofCompu

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

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

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