求解置换流水线调度问题的改进萤火虫优化算法

• 作者: 余世明 张丽红
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 置换流水线调度 萤火虫优化算法 NEH算法 位置更新策略
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 240-243,266
• 页数: 5页
• 分类号: TP301
• 字数: 5047字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.048

摘要

针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法.在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算法的交叉变异思想改进位置更新策略,采用个体变异方式解决孤立个体问题,提高算法的寻优能力.最后通过典型算例对改进算法进行仿真测试,实验结果表明该算法求解置换流水线调度问题时具备很强的寻优能力和鲁棒性,明显优于传统萤火虫优化算法和遗传算法,是解决置换流水线调度问题的一种有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余世明	浙江工业大学信息工程学院	87	629	13.0	22.0
2	张丽红	浙江工业大学信息工程学院	5	4	2.0	2.0