改进布谷鸟搜索算法求解批量流水线调度问题

• 作者: 郑洪清
• 来源期刊: 计算机系统应用
• 关键词: 批量流水线调度 布谷鸟搜索算法 最大完工时间 局部搜索算法
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 158-161
• 页数: 4页
• 字数: 2576字
• 语种: 中文

摘要

针对以最大完工时间为目标的批量流水线调度问题，提出一种改进的布谷鸟搜索算法。该算法采用排序规则的编码方式，将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题。其次，在布谷鸟搜索算法的基础上，一个简单而有效的局部搜索用于批量流水线调度问题的探索。仿真实验表明所提出算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑洪清	广西外国语学院信息工程学院	13	7	2.0	2.0