改进布谷鸟搜索算法求解零空闲流水线调度问题

本文针对零空闲流水线调度问题,提出了一种基于自适应步长和发现概率的改进布谷鸟搜索算法,建立了以工件的最大完工时间为目标的算法模型。最后在若干TaillardBenchmark问题上的仿真实验表明了改进布谷鸟搜索算法解决零空闲流水线调度问题的有效性。

0 引言

1 零空闲流水线调度问题的数学模型

2 改进布谷鸟搜索算法解决NIFS问题

2.1 标准布谷鸟算法

2.2 改进布谷鸟搜索算法

3 仿真实验及结果分析

3.1 实验环境

3.2 参数设置

3.3 结果分析

3.3.1 平均偏差和平均均方差分析

3.3.2 最大完工时间分析

4 结论

类型: 期刊论文

作者: 彭勇,郑慧君

关键词: 零空闲流水线调度,布谷鸟算法,最大完工时间,发现概率

来源: 现代信息科技 2019年24期

年度: 2019

分类: 信息科技

专业: 自动化技术

单位: 东莞职业技术学院计算机工程系

基金: 2018年度广东省普通高校重点科研平台和科研项目:改进布谷鸟算法及其在流水线调度问题中的应用研究(项目编号:2018GKTSCX098),2018东莞职业技术学院政校行企项目(项目编号:政201818)

分类号: TP278;TP18

DOI: 10.19850/j.cnki.2096-4706.2019.24.006

页码: 20-22

总页数: 3

文件大小: 1483K

下载量: 62