發(fā)布時(shí)間：2020-11-06 03:07

　　 隨著Web服務(wù)的廣泛應(yīng)用,Web服務(wù)數(shù)量的不斷增長(zhǎng),大量應(yīng)用程序被包裝成Web服務(wù)的形式,并可通過(guò)網(wǎng)絡(luò)進(jìn)行調(diào)用。具有單一功能的Web服務(wù)已經(jīng)越來(lái)越難滿足用戶的需求,所以將服務(wù)通過(guò)服務(wù)組合的方式,組成符合用戶需求的服務(wù)是當(dāng)前需要解決的問(wèn)題。通常需要花費(fèi)大量的時(shí)間才能將相應(yīng)服務(wù)進(jìn)行組合,Web服務(wù)推薦系統(tǒng)可以幫助用戶快速找到所需的Web服務(wù)并進(jìn)行組合和推薦。本文基于語(yǔ)義相似度,對(duì)于Web服務(wù)組合和推薦中面臨的主要問(wèn)題,進(jìn)行了探索和討論。首先,將現(xiàn)有的服務(wù)和操作通過(guò)定義的方式轉(zhuǎn)化為一種層次化的結(jié)構(gòu),使用語(yǔ)義相似度的方法,計(jì)算服務(wù)中兩個(gè)操作之間的調(diào)用可能性大小,實(shí)現(xiàn)了通過(guò)語(yǔ)義相似度評(píng)估兩個(gè)操作之間聯(lián)系的方法。其次,構(gòu)建了Web服務(wù)網(wǎng)絡(luò)模型。模型中頂點(diǎn)是Web服務(wù)中的操作,其中的有向邊的方向表示兩個(gè)操作之間的調(diào)用關(guān)系。有向邊的粗細(xì)表示操作之間調(diào)用的可能性。邊上的權(quán)值表示兩個(gè)操作之間互相調(diào)用的可能性大小。同時(shí),基于Web服務(wù)網(wǎng)絡(luò)模型和用戶對(duì)于服務(wù)操作的功能描述,采用了語(yǔ)義相似度的方式進(jìn)行了用戶需求的識(shí)別。最后,提出了基于動(dòng)態(tài)規(guī)劃的服務(wù)組合和推薦和基于遺傳算法的服務(wù)組合和推薦算法。在進(jìn)行服務(wù)組合和推薦時(shí)動(dòng)態(tài)規(guī)劃算法通過(guò)求解問(wèn)題分解成若干個(gè)子問(wèn)題,按順序求解子階段,降低了計(jì)算量。在遺傳算法中,增加了一個(gè)變長(zhǎng)運(yùn)算,使服務(wù)組合片段的長(zhǎng)度可以發(fā)生變化。采用了實(shí)數(shù)編碼方式和相應(yīng)的交叉運(yùn)算。提高了遺傳算法的準(zhǔn)確性,加快了收斂的速度,降低了消耗的時(shí)間。本文采用基于語(yǔ)義相似度的算法建立了Web服務(wù)網(wǎng)絡(luò)模型,通過(guò)動(dòng)態(tài)規(guī)劃和遺傳算法對(duì)服務(wù)進(jìn)行組合和推薦,通過(guò)實(shí)驗(yàn)進(jìn)行了評(píng)估,驗(yàn)證了服務(wù)組合和推薦算法的準(zhǔn)確性。
【學(xué)位單位】：中國(guó)地質(zhì)大學(xué)(北京)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TP391.3;TP393.09
【部分圖文】：

種特殊的協(xié)議（SOAP 簡(jiǎn)單對(duì)象訪問(wèn)協(xié)議）來(lái)接觸該系統(tǒng)。服務(wù)提供者系統(tǒng)首先參照 WSDL 文件來(lái)驗(yàn)證數(shù)據(jù)請(qǐng)求，然后處理請(qǐng)求并在 SOAP 協(xié)議下發(fā)送數(shù)據(jù)。1.2.3 Web 服務(wù)的實(shí)現(xiàn)方式來(lái)自不同地方的多種服務(wù)可以通過(guò) Web 服務(wù)的形式被用戶發(fā)現(xiàn)并整合。通常來(lái)說(shuō)，大部分應(yīng)用程序都是由多個(gè)不同的 Web 服務(wù)在多個(gè)層面上交互組成的。如何構(gòu)建優(yōu)秀的面向服務(wù)應(yīng)用成為一項(xiàng)重要的研究問(wèn)題。Web 服務(wù)可以應(yīng)用于不同的平臺(tái)和語(yǔ)言，它為用戶提供一個(gè)在網(wǎng)絡(luò)可以調(diào)用的 API，也就是說(shuō)，用戶能夠使用相應(yīng)的方法直接在網(wǎng)絡(luò)上調(diào)用這個(gè)服務(wù)。Web 服務(wù)支持網(wǎng)絡(luò)上不同的機(jī)器之間的相互操作，Web 服務(wù)的實(shí)現(xiàn)方式主要有三種：RPC 遠(yuǎn)程過(guò)程調(diào)用、SOAP簡(jiǎn)單對(duì)象訪問(wèn)協(xié)議和 REST 表述性狀態(tài)轉(zhuǎn)移。

17圖 2-1 相似度的計(jì)算的整體過(guò)程2.3.1 操作和參數(shù)的文本描述的語(yǔ)義相似度xSimilarity 主要用于文本之間的相似度計(jì)算，其中附帶了對(duì)于中文詞語(yǔ)的相似度計(jì)算，本文還增加了 WordNet 用于英文單詞之間的相似度計(jì)算。操作的文本描述相似度計(jì)算方法與參數(shù)相同，以參數(shù)的文本描述相似度計(jì)算方法為例，以下是計(jì)算的具體過(guò)程：

源不再僅僅依靠關(guān)鍵字來(lái)進(jìn)行，而是根據(jù)內(nèi)容來(lái)進(jìn)行訪問(wèn)。為了完成服務(wù)組合和推薦[48,49,50]的任務(wù)，我們通過(guò)語(yǔ)義相似度計(jì)算獲得的任意兩個(gè)操作的調(diào)用可能性é吾，構(gòu)建一個(gè)完整的 Web 服務(wù)網(wǎng)絡(luò)模型圖[51]。定義 3-1（Web 服務(wù)網(wǎng)絡(luò)模型），服務(wù)網(wǎng)絡(luò)模型可以用一個(gè)向量表示（op, edgeWgt），其中：op 是 Web 服務(wù)網(wǎng)絡(luò)模型中的一組頂點(diǎn)，模型中每一個(gè)頂點(diǎn)代表一個(gè) web 服務(wù)下的獨(dú)立操作，當(dāng)一個(gè)服務(wù)內(nèi)包含多個(gè)操作時(shí)，每一個(gè)操作在服務(wù)網(wǎng)絡(luò)模型中對(duì)應(yīng)一個(gè)頂點(diǎn)。edge 是圖中的一組有向邊，表示操作之間的調(diào)用關(guān)系，箭頭的指向表示操作之間的調(diào)用順序。Wgt 是 Web 服務(wù)網(wǎng)絡(luò)模型中邊上的一組權(quán)值，它表示兩個(gè)操作之間互相調(diào)用的可能性大小，由于是有向圖，每條邊上根據(jù)方向不同都有兩個(gè)權(quán)值。
【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 王向輝;馮志勇;;考慮IOPE匹配的語(yǔ)義web服務(wù)組合[J];天津大學(xué)學(xué)報(bào)(自然科學(xué)與工程技術(shù)版);2017年09期

2 吳芳;朱尚明;;基于功能劃分圖的Web服務(wù)組合規(guī)劃和最優(yōu)選擇[J];計(jì)算機(jī)應(yīng)用與軟件;2016年09期

相關(guān)碩士學(xué)位論文 前2條

1 陳鶴;基于語(yǔ)義本體的社交網(wǎng)絡(luò)服務(wù)推薦系統(tǒng)[D];吉林大學(xué);2014年

2 楊易超;基于語(yǔ)義的Web服務(wù)匹配模型的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

本文編號(hào)：2872575