基于蟻群優(yōu)化算法的網(wǎng)格服務(wù)組合研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的不斷推進(jìn)和服務(wù)計算的深入發(fā)展,跨地域、跨機(jī)構(gòu)和跨平臺的業(yè)務(wù)協(xié)作成為可能。網(wǎng)格服務(wù)作為一種新型的網(wǎng)絡(luò)應(yīng)用模式,由于其具有高度的互操作性、跨平臺性和松散耦合等獨特的性質(zhì)而得到了迅速的發(fā)展。如何動態(tài)地把現(xiàn)存的各種網(wǎng)格服務(wù)組合起來,以形成新的、滿足不同用戶需求的、增值的復(fù)雜服務(wù)已成為新的研究熱點。而網(wǎng)格服務(wù)組合算法是決定整個網(wǎng)格系統(tǒng)性能高低的關(guān)鍵,因此如何設(shè)計一個高效、簡潔的服務(wù)組合算法是網(wǎng)格服務(wù)組合必須解決的主要問題。本文在研

2、究蟻群算法的基礎(chǔ)上,對蟻群算法進(jìn)行了優(yōu)化,并將優(yōu)化后的蟻群算法應(yīng)用于網(wǎng)格服務(wù)組合,提出一種新的快速的服務(wù)組合方法。該方法降低了算法的復(fù)雜度,從而提高了服務(wù)組合的效率。本文的主要創(chuàng)新點如下:
　　(1)本文提出了一種新的蟻群優(yōu)化算法。該算法引進(jìn)了一個獅王競比參數(shù),通過與該參數(shù)不斷進(jìn)行比較,及時終止不良搜索,從而提高了算法的進(jìn)化速度,縮短了求解時間,同時借鑒了最大—最小螞蟻系統(tǒng)(MMAS)算法對信息素的限制,可以有效地避免搜索停滯等問