袁士君　艾中良　李喻

摘要：為了解決以滿足用戶需求為目標(biāo)的動(dòng)態(tài)服務(wù)組合問題，適應(yīng)Web服務(wù)組合過程中的動(dòng)態(tài)性、不穩(wěn)定性，提出了一種基于用戶需求的改進(jìn)蟻群算法。算法包括兩個(gè)優(yōu)化的過程，局部?jī)?yōu)化規(guī)則和全局優(yōu)化規(guī)則，分別保證得到局部的最優(yōu)解和全局的最優(yōu)解，保證服務(wù)選擇過程的趨優(yōu)性，盡可能滿足用戶對(duì)服務(wù)的多個(gè)需求特征要求。另外，改進(jìn)了蟻群算法的信息素更新策略。本文還通過模擬實(shí)驗(yàn)測(cè)試，證明本文中提出的算法性能高于普通蟻群算法應(yīng)用于該領(lǐng)域的性能。

關(guān)鍵詞：服務(wù)組合；蟻群算法；用戶需求；優(yōu)化，

中圖分類號(hào)：TP301 文獻(xiàn)標(biāo)識(shí)碼：A DOI：10.3969，j.issn.1003-6970.2015.03.014

本文著錄格式：袁士君，艾中良，李喻，基于用戶需求特征的Web服務(wù)動(dòng)態(tài)組合方法研究[J]，軟件，2015，36（3）：69-74

0.引言

隨著面向服務(wù)技術(shù)和云計(jì)算技術(shù)的不斷發(fā)展成熟，Web服務(wù)已經(jīng)被廣泛應(yīng)用。Web服務(wù)是一個(gè)平臺(tái)獨(dú)立、松耦合、子包含、可集成的，基于可編程的Web應(yīng)用程序。Web服務(wù)的特性使得用戶不需要關(guān)注其具體的內(nèi)部實(shí)現(xiàn)，就可以方便地跨平臺(tái)使用其提供的功能。近年來，Web服務(wù)得到了快速的發(fā)展，單個(gè)Web服務(wù)能夠?qū)崿F(xiàn)的功能有限，Web服務(wù)組合可以將互聯(lián)網(wǎng)上分布的多個(gè)Web服務(wù)組合成滿足復(fù)雜功能需求的復(fù)合服務(wù)。Web服務(wù)組合受到了廣泛重視，各界均進(jìn)行了大量的相關(guān)研究。如何把現(xiàn)有的Web服務(wù)動(dòng)態(tài)組合成滿足不同需求的復(fù)雜服務(wù)，已經(jīng)成為新的研究熱點(diǎn)。

本文提出了一種基于改進(jìn)蟻群算法的Web服務(wù)動(dòng)態(tài)組合方法。該方法解決服務(wù)動(dòng)態(tài)組合問題的同時(shí)，充分考慮了應(yīng)用的需求，實(shí)現(xiàn)快速找到適合于用戶需求特征的服務(wù)組合的目標(biāo)。