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

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

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

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