基于遺傳模擬退火算法的語義Web服務(wù)選擇.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展，Web服務(wù)作為一種新型的分布式應(yīng)用程序和面向服務(wù)架構(gòu)技術(shù)受到越來越多人的關(guān)注，其高度的互操作性，跨平臺性和松耦合性的特點使其得到廣泛應(yīng)用。Web服務(wù)是一種建立在以XML為主的、開放的Web規(guī)范技術(shù)基礎(chǔ)上標(biāo)準(zhǔn)的軟件組件，能夠被互聯(lián)網(wǎng)上的其它企業(yè)和應(yīng)用軟件組件訪問，解決了分布式計算以及代碼重用等問題。 現(xiàn)有的Web服務(wù)由于缺乏對服務(wù)語義信息的描述，導(dǎo)致其智能化以及自動化程度不高，無論在精確度還是性能上都無法滿足人們

2、日益增長的需求，因此引入語義Web服務(wù)的概念。由于單一的語義Web服務(wù)所提供的功能有限，因此需要把已有的語義Web服務(wù)組合起來創(chuàng)建新的功能，生成滿足用戶需求的組合服務(wù)。在服務(wù)集成過程中，通過查找已發(fā)布的服務(wù)，得到的具有相同功能的語義Web組合服務(wù)可能有多個，它們的服務(wù)質(zhì)量（QoS）存在差別。因此如何基于服務(wù)的QoS選擇最符合用戶需求的語義Web組合服務(wù)便成為了亟待解決的問題。 本文在國家“863”項目--“智能化的面向網(wǎng)絡(luò)服務(wù)計

3、算的關(guān)鍵技術(shù)”研究基礎(chǔ)之上，對語義Web服務(wù)選擇進(jìn)行了深入研究。本文提出了一種新型的服務(wù)選擇算法，即遺傳算法與模擬退火算法相結(jié)合的混合算法。此改進(jìn)算法以服務(wù)的綜合QoS值作為從一系列備選服務(wù)中選取較優(yōu)服務(wù)的評價參數(shù)，建立一個評價服務(wù)優(yōu)劣的適應(yīng)度函數(shù)，并將此函數(shù)值作為尋優(yōu)的評價標(biāo)準(zhǔn)；此算法采用改進(jìn)的一維編碼方式--樹遍歷順序編碼方式和新的適應(yīng)度值計算方法，在保留簡單性的同時，也解決了多種組合類型復(fù)雜表示的問題；同時采用并行的自適應(yīng)策略和最