摘要
为了提高网格工作流管理系统的性能,将粒子群优化算法(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.
出处
《微电子学与计算机》
CSCD
北大核心
2011年第11期65-68,共4页
Microelectronics & Computer
基金
国家自然科学基金项目(60873192)
关键词
网格工作流
粒子群优化
调度
grid workflow
particle swarm optimization
scheduling
