基于蟻群算法的網(wǎng)格資源分配與調(diào)度研究.pdf

1、新世紀(jì)以來，越來越多的科學(xué)和工程計算需要高性能計算，于是在傳統(tǒng)的分布式計算技術(shù)上發(fā)展了元計算、正統(tǒng)的網(wǎng)格計算和對等計算等相關(guān)領(lǐng)域技術(shù)。網(wǎng)格環(huán)境下的資源分配與調(diào)度是一個NP難問題，由于網(wǎng)格具有的異構(gòu)性、分布性和動態(tài)性，傳統(tǒng)的資源管理方法在網(wǎng)格環(huán)境中并不適用。與此同時，通過模擬自然生態(tài)機(jī)制求解復(fù)雜優(yōu)化問題的新型計算智能方法，如遺傳算法，蟻群算法，免疫算法等具有很好的自適應(yīng)性。尤其是從意大利學(xué)者Dorigo,Maniezzo&Colorni(

2、1991)提出的螞蟻算法(ant algorithm)開始，具有NP-hard性的組合優(yōu)化的調(diào)度問題成為蟻群算法的一個重要研究方向。 螞蟻算法是解決這類問題的有效算法。在本文中，闡述了網(wǎng)格資源分配與調(diào)度的相關(guān)研究。介紹了蟻群算法原理。在許智宏，孫濟(jì)洲等人的工作基礎(chǔ)上，設(shè)計了一個網(wǎng)格系統(tǒng)模型，改進(jìn)了信息素策略，將蟻群算法引用到網(wǎng)格環(huán)境下的資源分配與任務(wù)調(diào)度。該算法采用偽隨機(jī)比例規(guī)則，采用最優(yōu)路徑螞蟻的信息素整體更新規(guī)則與預(yù)分配時