基于改进离散和声算法的批量流水线调度研究

• 作者: 潘全科 韩红燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 批量流水线调度 和声搜索算法 总流经时间 自适应策略
• 年，卷（期）: 2016,（16）
• 所属期刊栏目: 理论与研发
• 页码范围: 65-72
• 页数: 8页
• 分类号: TP181
• 字数: 5631字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1409-0346

摘要

针对批量流水线调度问题，提出了以总流经时间为目标的改进离散和声算法。与基本的和声算法相比，该算法首先采用了基于工件序列的编码方式，使其直接应用于调度问题，同时运用NEH和SWAP方法产生初始和声库，保证了初始种群具有较高的质量和多样性。使用自适应和声微调概率参数和INSERT方法产生新解，提高了算法的优化性能。为了提高算法的局部搜索能力，结合交换扰动策略和插入邻域搜索算法给出了两种混合求解策略。仿真实验表明所提算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	东北大学流程工业综合自动化国家重点实验室	7	63	4.0	7.0
2	韩红燕	聊城大学数学科学学院	17	116	5.0	10.0