解并行多机提前/拖后调度问题的并行遗传算法

• 作者: 王雨顺 高家全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行多机 并行遗传算法 提前/拖后 调度问题
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP301.6
• 字数: 3663字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.004

摘要

为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究.同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王雨顺	南京师范大学数学与计算机科学学院	20	110	6.0	10.0
2	高家全	浙江工业大学之江学院	26	223	9.0	14.0