基于蟻群與退火混合優(yōu)化算法的網(wǎng)格資源調度的研究.pdf

1、網(wǎng)格是構建在互聯(lián)網(wǎng)上的一種前沿信息技術。它將地理上分布不同、軟硬件異構的各種資源通過高速網(wǎng)絡連接成為一個巨大的信息服務平臺,實現(xiàn)了廣域、動態(tài)變化的資源的全面共享。然而網(wǎng)格具有異構性、動態(tài)性、資源廣泛分布與共享、自治性與多級管理等特點,傳統(tǒng)的資源調度技術在網(wǎng)格環(huán)境中已經(jīng)難以適用,因此研究適合網(wǎng)格環(huán)境的資源調度策略對網(wǎng)格技術的應用至關重要。
　　本文首先分析了蟻群算法(ACA)和模擬退火算法(SA)的原理。針對蟻群算法應用于資源調度的

2、經(jīng)濟性和安全性不高以及模擬退火算法易遺失當前最優(yōu)解等缺點,分別對蟻群算法和模擬退火算法進行了改進。改進后的蟻群算法通過局部和全局信息素更新規(guī)則,實現(xiàn)對資源信息素的實時調節(jié),引入了價格激勵機制,促使了資源擁有者提供的資源價格和用戶的預算趨于合理化,并融合面向資源的可信機制,把資源節(jié)點的可信度作為系統(tǒng)性能和安全的評估標準,增強了系統(tǒng)的可靠性和有效性,同時設計重調度機制,實現(xiàn)了即使出現(xiàn)個別節(jié)點失效的情況也能順利完成任務,提高了任務執(zhí)行成功率和

3、系統(tǒng)的容錯性。改進后的模擬退火算法通過對狀態(tài)產(chǎn)生函數(shù)、狀態(tài)接受函數(shù)和控制參數(shù)更新函數(shù)的選取,最大限度地增加了算法解空間的多樣性,添加了記憶表和雙閾值等功能,保障了算法最后能夠返回一個較好的近似最優(yōu)解。
　　其次,針對網(wǎng)格資源調度系統(tǒng)的特點,提出了基于蟻群與退火混合優(yōu)化算法(ACA-SA)的網(wǎng)格資源調度策略。該策略采用改進蟻群算法作為網(wǎng)格資源調度的基礎性算法,并將改進模擬退火算法與之結合進行調度。它利用改進蟻群算法具有的正反饋性和并