網格環(huán)境中基于信任度的優(yōu)化粒子群任務調度算法.pdf

1、任務調度是實現(xiàn)高性能網格計算的一個基本問題，調度策略直接影響網格的性能，網格自身的分布性、異構性、動態(tài)性、自治性等特征對傳統(tǒng)的調度算法提出了新的挑戰(zhàn)，網格任務調度算法成為網格技術研究中的一個熱點。 本文首先對網格的概念、網格的分類、網格的體系結構等相關問題進行了介紹，然后對網格計算中任務調度的目標、原理和基本策略進行了探討。分析了目前常見的網格任務調度算法，從網格調度中任務的安全性和算法的性能兩方面著重分析了基本粒子群算法的一些

2、不足和缺陷，利用禁忌搜索算法來彌補粒子群算法后期極易陷入局部最優(yōu)的缺點，并引入信任度的概念，提出了一種新的改進粒子群調算法。算法首先隨機產生一群粒子，然后對粒子的位置和速度不斷迭代，獲得可以接受的任務調度方案，并從中選擇一組信任度最高的作為較優(yōu)解，再利用禁忌搜索算法由較優(yōu)解獲得最終解。以基本粒子群算法和遺傳算法做對比實驗，利用網格調度模擬工具包GridSim，進行了大量的仿真實驗，仿真實驗結果表明，與遺傳算法相比更適合于求解規(guī)模較大的網