解决无等待流水线调度问题的新算法

• 作者: 张亚卿 朱剑英 潘全科 谢圣献
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 无等待流水线调度 离散粒子群优化算法 差异进化算法 阈值接收算法
• 年，卷（期）: 2006,（12）
• 页码范围: 1487-1490
• 页数: 4页
• 分类号: TP18
• 字数: 3377字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2006.12.026

摘要

提出了解决无等待流水线调度问题的3种新算法,即离散粒子群优化算法、离散差异进化算法和阈值接收算法.离散粒子群优化算法和离散差异进化算法采用了基于工件序列的编码方式和新的个体生成方法,从而使具有连续性质的粒子群优化算法和差异进化算法能直接用于求解调度问题.仿真试验表明了上述算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英		156	3555	32.0	53.0
2	谢圣献	聊城大学计算机学院	37	165	8.0	10.0
3	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
4	张亚卿	聊城大学计算机学院	2	13	2.0	2.0