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

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

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

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