粒子群优化算法在网格工作流调度中的应用

Application of Particle Swarm Optimization Algorithm to Grid Workflow Scheduling

摘要: 为了提高网格工作流管理系统的性能,将粒子群优化算法(PSO)引入到网格工作流的调度策略中.分析算法的基本原理,根据网格工作流调度的问题对其进行变形,提出基于粒子群优化算法的网格工作流调度策略,并与基于Dijkstra的网格工作流调度算法进行对比实验.实验数据表明,粒子群优化算法在网格工作流调度中的性能较好.

Abstract: The particle swarm optimization algorithm has been applied to grid workflow scheduling in order to improve the property of the grid workflow management system.We proposed the grid workflow scheduling strategy based on particle swarm optimization algorithm.And the contrast experiment with grid workflow scheduling algorithm based on Dijkstra was done to test the swarm optimization algorithm's better property.