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

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

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