基于捕食搜索策略的网格任务调度算法

• 作者: 杨建刚 王云
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 捕食搜索 Min-min算法 任务调度
• 年，卷（期）: 2011,（2）
• 页码范围: 155-158
• 分类号: TP3
• 字数: 4823字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.02.046

摘要

为解决网格任务调度难题,设计了一种模仿动物捕食策略的网格任务调度算法SAPS(Scheduling Algorithm Based on Predatory Search).该算法首先确定待搜索区域,将待搜索区域划分为若干子区域,然后对子区域依次进行区域搜索,在搜索过程中如在某个子区域发现较优解,则对此子区域进行精密搜索,如未发现较优解,则转到下一个子区域,直至遍历所有子区域.SAPS算法具有较好的全局搜索和局部搜索的能力,克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点.试验结果表明,该算法能更有效地解决网格任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建刚	浙江大学计算机学院	35	429	12.0	19.0
5	王云	浙江大学计算机学院	12	98	4.0	9.0