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

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

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

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