求解零空闲流水线调度问题的和声搜索算法

被引：19

作者：

武磊

潘全科

桑红燕

潘玉霞

机构：

[1] 聊城大学计算机学院

来源：

基金：

中国博士后科学基金;

关键词：

零空闲流水线调度; 和声搜索算法; 总流经时间; 最大完工时间; 局部搜索;

D O I：

10.13196/j.cims.2009.10.90.wul.011

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。

引用

页码：1960 / 1967

页数：8