On the basis of former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm for grid task scheduling. In the proposed algorithm, the value of evaporation rate ρ is adoptively changed and a minimum value ρ{sub}(min) is assigned. Thereby, the evaporation rate ρ is under control and will never be reduced to 0. Comparing experimental results with the original algorithm show that the proposed algorithm is more efficient both in task scheduling efficiency and resource load.
展开▼