蛙跳算法与批量无等待流水线调度问题的优化

• 作者: 潘全科 潘玉霞 谢圣献 贾保先
• 来源期刊: 计算机应用研究
• 关键词: 批量无等待流水线调度 蛙跳算法 快速局部搜索
• 年，卷（期）: 2010,（8）
• 页码范围: 2909-2912
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.08.026

摘要

针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法.首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力.对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢圣献	聊城大学计算机学院	37	165	8.0	10.0
2	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
3	贾保先	聊城大学计算机学院	48	228	8.0	13.0
4	潘玉霞	海南大学三亚学院	3	29	3.0	3.0