改进细菌觅食算法解决零空闲流水线调度问题

• 作者: 吴晓 李丽娟 王志龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 零空闲流水线调度 细菌觅食优化算法 NEH启发式算法 自适应迁徙概率 鲁棒性
• 年，卷（期）: 2015,（17）
• 所属期刊栏目: 工程与应用
• 页码范围: 255-258,264
• 页数: 5页
• 分类号: TP301.6
• 字数: 3885字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1309-0345

摘要

针对零空闲流水线调度问题，建立以最大完成时间为目标的数学模型，并提出了解决问题的改进细菌觅食优化算法。在标准细菌觅食优化算法的基础上，引入了交叉优化算子、混合复制策略以及一种基于健康度和适应度共同控制的自适应迁徙概率，以加速算法的收敛过程，并有效抑制精英个体的逃逸，防止解发生退化。采用路径编码方式，通过MATLAB算例试验，表明了改进细菌觅食优化算法在求解零空闲流水线调度问题上的可行性和有效性；同时，运用两种方式产生初始解：随机方式和NEH方法，进一步验证算法的鲁棒性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓	西南交通大学机械工程学院	65	644	15.0	22.0
2	王志龙	西南交通大学机械工程学院	11	17	3.0	4.0
3	李丽娟	西南交通大学机械工程学院	2	51	2.0	2.0