語義Web服務(wù)發(fā)現(xiàn)與組合方法研究.pdf

1、Internet技術(shù)的快速發(fā)展和Web服務(wù)的日益增多以及互聯(lián)網(wǎng)的迅速普及,使分布式計算得到了長足的發(fā)展。如何在眾多的Web服務(wù)中靈活、快速、準確地發(fā)現(xiàn)及組合滿足用戶需求的服務(wù)是實現(xiàn)服務(wù)共享、復(fù)用的前提,是現(xiàn)階段所面臨的關(guān)鍵問題之一。為了解決Web服務(wù)發(fā)現(xiàn)與組合效率低下的問題,本文在分析Web服務(wù)發(fā)現(xiàn)和組合特點、遺傳算法進化過程的基礎(chǔ)上,提出了一種基于點擊率索引和自適應(yīng)遺傳算法的Web服務(wù)發(fā)現(xiàn)和組合方法。
　　 本文的主要工作如下

2、:
　　 (1)Web服務(wù)索引模塊的建立。通過對目前的語義Web服務(wù)發(fā)現(xiàn)框架的特點以及用戶搜索服務(wù)特點的分析,提出一種基于點擊率索引的Web服務(wù)發(fā)現(xiàn)方法,依據(jù)一定時間內(nèi)服務(wù)的點擊率為統(tǒng)一描述、發(fā)現(xiàn)和集成注冊庫中點擊率較高的Web服務(wù)建立索引,使得用戶在進行服務(wù)搜索時,首先匹配點擊率較高的服務(wù),從而提高Web服務(wù)發(fā)現(xiàn)的效率。
　　 (2)語義Web服務(wù)描述模型的建立。在對現(xiàn)有語義Web服務(wù)描述語言進行分析和研究的基礎(chǔ)上,提

3、出一個新的Web服務(wù)描述模型,增加了對服務(wù)點擊率的描述,以記錄服務(wù)被點擊的次數(shù),為索引的建立提供依據(jù)。
　　 (3)自適應(yīng)遺產(chǎn)算法的設(shè)計。通過對遺傳算法進化過程和Web服務(wù)組合特點的分析,提出了一種自適應(yīng)遺傳算法的Web服務(wù)組合方法。在遺傳算法進化過程中,為了提高遺傳算法的收斂速度,依據(jù)進化代數(shù)和個體的適應(yīng)度來自適應(yīng)地調(diào)整個體的交叉和變異概率.
　　 (4)遺傳算法中禁忌表的引入。為了避免遺傳算法陷入局部最優(yōu),通過對禁忌

4、搜索算法和web服務(wù)組合過程的分析,在遺傳算法中引入禁忌表,對進化過程中產(chǎn)生的最優(yōu)解進行記錄,以避免在最優(yōu)解范圍內(nèi)的重復(fù)局部搜索,從而提高組合服務(wù)的質(zhì)量。
　　 (5)論文首先通過對Web服務(wù)發(fā)現(xiàn)過程的模擬來驗證帶點擊率索引的Web服務(wù)發(fā)現(xiàn)方法的性能;然后對自適應(yīng)遺傳算子的Web服務(wù)組合過程進行了模擬以驗證算法的有效性,并通過設(shè)置不同的質(zhì)量權(quán)重來分析算法滿足用戶偏好的能力。實驗結(jié)果表明,帶點擊率索引的Web服務(wù)發(fā)現(xiàn)方法能在保證服