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

Application of Particle Swarm Optimization Algorithm to Grid Workflow Scheduling

作　　者：徐志立[1] 王红霞[1] 

机构地区：[1]北京青年政治学院计算机系,北京100102

出　　处：《微电子学与计算机》2011年第11期65-68,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(60873192)

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

关 键 词：网格工作流 粒子群优化 调度 

分 类 号：TN911.22[电子电信—通信与信息系统]