基于布谷鸟搜索的多处理器任务调度算法

摘要：

多处理器任务调度问题是NP完全问题,现有的算法主要是启发式算法,性能还有待提高.本文基于布谷鸟搜索算法,提出一种新的调度算法.该算法以全部任务的最晚完成时间最小为目标,利用基于任务优先权的编码方式使连续的布谷鸟搜索算法适用于离散的多处理器任务调度问题.实验结果表明,CS算法不仅求解质量高,而且求解速度最快,执行时间与目前广泛采用的GA算法和PSO算法相比缩短超过60％.

关键词： 任务调度 多处理器 布谷鸟搜索算法 性能评价

作者: 杨辉华 张晓凤 谢谱模 韦向远

作者单位: 桂林电子科技大学广西信息科学实验中心,广西 桂林 541004

会议类型: 国内会议

会议名称: 2013全国高性能计算学术年会

会议地点: 桂林

会议语种:中文

页码: 673-676

在线出版日期: 2013-10-29（万方平台首次上网日期，不代表论文的发表时间）