动态子和声算法求解无等待批量流水线问题

• 作者: 杨琳 潘玉霞 谢光
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 和声搜索 批量 无等待流水线调度
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 工程与应用
• 页码范围: 255-259
• 页数: 5页
• 分类号: TP181
• 字数: 4358字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1203-0816

摘要

针对无等待批量流水线调度问题，根据和声算法的机理，提出了一种改进的和声算法对其进行求解。利用NEH和混沌序列相结合的方法产生初始解，并实现了和声向量与工序之间的转换；充分利用最优解，设计新的更新算子，为了避免陷入局部最优，引入了变异策略；结合蛙跳算法分组的特点，将和声库随机动态的分成了几个子和声；为平衡算法的全局开发和局部搜索的能力，对子和声中的最优解执行了局部搜索。通过仿真实验与其他几种算法进行比较，证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢光		26	22	3.0	3.0
2	潘玉霞		23	22	3.0	4.0
3	杨琳		9	5	1.0	2.0