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