基于精英DNA遺傳算法的網(wǎng)格資源調(diào)度.pdf

1、網(wǎng)格計(jì)算,這一新興的IT技術(shù)是繼Web技術(shù)和Internet之后又一次重大的技術(shù)變革。它使得人們可以比以往任何時(shí)候都可以更加經(jīng)濟(jì)方便的使用高性能的網(wǎng)格資源,如存儲(chǔ)能力,計(jì)算速度,等等。然而,由于網(wǎng)格資源種類繁多,相互異構(gòu),地理位置分布十分廣泛,擁有者(組織)不同,管理策略各異且本身狀態(tài)不斷發(fā)生動(dòng)態(tài)變化,傳統(tǒng)的資源管理和調(diào)度策略在新的網(wǎng)格環(huán)境中已經(jīng)難以適用。目前,設(shè)計(jì)一種新的適合網(wǎng)格環(huán)境的資源管理系統(tǒng)及相應(yīng)的調(diào)度技術(shù)已經(jīng)成為一個(gè)重要的研究

2、方向。
　　 本文首先闡述了網(wǎng)格計(jì)算、遺傳算法的理論研究,并分析了用遺傳算法解決網(wǎng)格資源調(diào)度問題的優(yōu)缺點(diǎn)和可行性。然后提出了基于精英DNA遺傳算法的網(wǎng)格資源調(diào)度策略。文章定義評價(jià)度高的DNA為精英DNA,改進(jìn)后的算法,對精英DNA加以保護(hù),并且讓其發(fā)揮更多的作用。該策略通過改進(jìn)后,引進(jìn)混合交叉算子,單體遺傳算子,和逐次逼近的策略,讓調(diào)度策略有更好的收斂性,能夠較快的找到最優(yōu)解。最后給出了系統(tǒng)的運(yùn)行流程,算法的核心思想。用NET平