基于离散蛙跳算法的零空闲流水线调度问题求解

被引：9

作者：

王亚敏 ^{[1
,2
]}

冀俊忠 ^{[1
]}

潘全科 ^{[2
]}

机构：

[1] 北京工业大学多媒体与智能软件技术北京市重点实验室

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

来源：

基金：

北京市自然科学基金;

关键词：

零空闲流水线调度; 离散蛙跳算法; 邻域搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对零空闲流水线调度问题,提出了一种新的离散化蛙跳求解算法.该算法借助蛙跳算法优化机理,采用基于工件序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了3种改进策略.仿真实验表明了所提算法及策略的有效性.

引用

页码：124 / 130

页数：7