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

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

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

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