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

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

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

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

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