退火進(jìn)化算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用和研究.pdf

1、網(wǎng)格是一個(gè)集成的計(jì)算與資源環(huán)境,能夠吸納各種計(jì)算資源并將它們轉(zhuǎn)化成一種隨處可得的、可靠的、標(biāo)準(zhǔn)的、經(jīng)濟(jì)的計(jì)算能力。網(wǎng)格計(jì)算適用于大型的科學(xué)計(jì)算和項(xiàng)目研究,已成為繼傳統(tǒng)因特網(wǎng)、Web之后的第三次互聯(lián)網(wǎng)浪潮,在世界許多國(guó)家和地區(qū)得到了實(shí)際應(yīng)用,在科學(xué)研究、信息共享、應(yīng)用程序整合等方面發(fā)揮著極大的作用。任務(wù)調(diào)度問(wèn)題則是網(wǎng)格研究和應(yīng)用必須解決的一個(gè)關(guān)鍵問(wèn)題。任務(wù)調(diào)度的目標(biāo)就是要對(duì)用戶提交的任務(wù)實(shí)現(xiàn)最優(yōu)調(diào)度,并設(shè)法提高網(wǎng)格系統(tǒng)的總體吞吐率。網(wǎng)格計(jì)

2、算的任務(wù)調(diào)度是一個(gè)NP完全問(wèn)題。近年來(lái),人們提出了很多肩發(fā)性智能化算法,諸如神經(jīng)網(wǎng)絡(luò)、模擬退火、禁忌搜索、遺傳算法、螞蟻算法等,它們成為解決NP問(wèn)題及任務(wù)調(diào)度問(wèn)題的有效工具。退火進(jìn)化算法是將遺傳算法和模擬退火算法進(jìn)行優(yōu)化并混合的一種算法,它即利用遺傳算法具有較強(qiáng)的對(duì)全局把握能力,同時(shí)利用模擬退火算法的較強(qiáng)局部搜索能力對(duì)遺傳算法的種群進(jìn)行概率性接受,一定程度上避免遺傳算法“早熟”的產(chǎn)生。
　　 本文主要對(duì)傳統(tǒng)的遺傳算法和模擬退火算