关键词: 粒子群优化, 禁忌搜索, 网格资源, 网格资源调度模拟器, 混合算法

Abstract: A grid resource allocation and task scheduling algorithm based on intelligent is proposed, because the grid resources scheduling is a discrete problem, the discrete particle swarm algorithm based on selfadapting inertia is adopted. Aiming at the later of algorithm, the discrete particle swarm algorithm is easy to fall in local optimum, it is combined with tabu search algorithm. At prophase, the discrete particle swarm algorithm is presented, in the late tabu search algorithm is using to local search. And by using the grid simulation tools Gridsim Toolkit, a grid simulation system for experiments is developed. Experimental results show that the algorithm is of higher optimization ability.

Key words: particle swarm optimization, tabu search, grid resources, Gridsim Toolkit, hybrid algorithm