关键词: 网格任务调度, 粒子群优化算法, 禁忌搜索算法, 信任度

Abstract: The grid task scheduling is the typical NP（Non-Polynomial） difficulty problem，based on Particle Swarm Optimization，which is an intelligent algorithm，this paper proposes one kind of new task scheduling algorithm，the goal is completing all tasks as soon as possible.Firstly，the algorithm stochasticly produces a swarm of particles and then unceasingly iterates the particle’s position and speed and obtains the task scheduling plan which can be accepted，secondly chooses a superior solution which has the highest trusted degree，using the taboo search algorithm to achieve the optimist solution.The result of simulation experiment indicates that compared with the genetic algorithm the TTPSO algorithm is more suitable for solving big-scale grid task scheduling problem.

Key words: grid task scheduling, particle swarm optimization algorithm, taboo search algorithm, trusted degree