基于PSO算法的网格任务调度策略

被引：8

作者：

迟玉红 ^{[1
,2
]}

白鹏 ^{[2
]}

于俊发 ^{[2
]}

喻春明 ^{[2
]}

机构：

[1] 清华大学计算机科学与技术系

[2] 中国人民解放军部队

来源：

辽宁工程技术大学学报(自然科学版) | 2010年 / 29卷 / 02期

关键词：

网格; 任务调度; 元任务; PSO算法; 局部模型;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TP393.02 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 081201 ; 1201 ;

摘要：

为了合理地协调和分配网格资源,降低网格任务完成时间,有效保持网格资源负载平衡,通过分析网格任务调度的关键问题和PSO算法的优化原理,建立了网格任务调度的元任务模型和性能指标的数学模型,确定了粒子编码和解码方式,提出了一种基于局部模型PSO算法的网格任务调度策略,并在PSO算法处理粒子边界问题时,采用了"圆桌运动"的新方法。仿真实验结果表明,算法可行有效,并且改善了PSO算法易陷入局部最优的问题。

引用

页码：274 / 277

页数：4