基于服務(wù)特性的動(dòng)態(tài)Web服務(wù)組合研究.pdf

1、Web服務(wù)是Web界的下一次革命和電子商務(wù)的未來，近來已經(jīng)成為一個(gè)研究熱門。目前，服務(wù)組合存在的問題是如何建立一個(gè)可以重用的動(dòng)態(tài)的流程，用于選擇，組合，運(yùn)行已經(jīng)存在的Web服務(wù)。隨著商業(yè)流程的復(fù)雜化和動(dòng)態(tài)性的加強(qiáng)，對(duì)于Web服務(wù)組合的可變化性和適應(yīng)性要求越來越高。基于Web服務(wù)屬性的服務(wù)選擇組合已經(jīng)成為一個(gè)趨勢(shì)，基于功能屬性的一些動(dòng)態(tài)服務(wù)組合方法都有各自的缺點(diǎn)。如何有效的驗(yàn)證備選服務(wù)的可替換性也是一個(gè)難點(diǎn)。大部分的基于語(yǔ)義的服務(wù)選擇算法

2、都不能很好的表示出替換前后的關(guān)系，因?yàn)樗鼈儾捎玫氖枪铝⒌姆?wù)語(yǔ)義比較，沒有基于服務(wù)所處的上下文環(huán)境。另一個(gè)方面，在基于非功能屬性計(jì)算的服務(wù)組合中，傳統(tǒng)的遺傳算法的QoS(服務(wù)質(zhì)量)計(jì)算Web服務(wù)組合，因?yàn)闆]有能很好的利用反饋信息，因此需要大量的重復(fù)迭代，收斂性比較差。固定的適應(yīng)度函數(shù)也沒有辦法滿足動(dòng)態(tài)的服務(wù)組合路徑，有時(shí)候因此還會(huì)丟失最優(yōu)解。因此，遺傳算法用于Web服務(wù)組合的有效性和精確性都需要改進(jìn)。 本文提出了SMICE框架。

3、它基于服務(wù)屬性進(jìn)行服務(wù)組合，SMICE包含兩個(gè)部分?；诠δ軐傩缘姆?wù)組合，提出了基于結(jié)構(gòu)的語(yǔ)義Web服務(wù)組合。定義六類不同的結(jié)構(gòu)，用服務(wù)的IOPE表示。服務(wù)的動(dòng)態(tài)組合基于這六類結(jié)構(gòu)，定義了五類替換原則，使用相似度函數(shù)進(jìn)行計(jì)算?；诜菍傩杂?jì)算的服務(wù)組合，提出了GAA基于遺傳的蟻群算法。這個(gè)算法可以很好的利用反饋信息，加速收斂性，利用遺傳算法的全局搜索可以更好的初始化蟻群信息素。 文章最后，構(gòu)建一個(gè)demo演示SMICE平臺(tái)，平臺(tái)