Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (12): 86-89.DOI: 10.3778/j.issn.1002-8331.2009.12.029

• 网络、通信、安全 • Previous Articles     Next Articles

Trusted taboo-particle swarm optimization algorithm for grid task scheduling

LIU Yao,CHEN Zhi-gang,ZENG Zhi-wen   

  1. College of Information Science and Technology,Central South University,Changsha 410083,China
  • Received:2008-03-04 Revised:2008-07-08 Online:2009-04-21 Published:2009-04-21
  • Contact: LIU Yao

可信禁忌粒子群优化网格任务调度算法

刘 瑶,陈志刚,曾志文   

  1. 中南大学 信息科学与工程学院,长沙 410083
  • 通讯作者: 刘 瑶

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

摘要: 网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选择一组信任度最高的作为较优解,再利用禁忌搜索算法由较优解获得最优解。仿真实验结果表明,与遗传算法相比更适合于求解规模较大的网格任务调度问题。

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