一种新的遗传算法在并行机调度问题中的应用

• 作者: He Guixia Wang Yushun 赵端阳 高家全
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 提前/拖后 并行遗传算法 相同交货期窗口 调度问题
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 22-23,26
• 页数: 3页
• 分类号: TP3
• 字数: 2344字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.08.009

摘要

针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法.此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快.为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵端阳	浙江工业大学之江学院	8	16	2.0	4.0
2	高家全	浙江工业大学之江学院	26	223	9.0	14.0
3	He Guixia	浙江工业大学之江学院	1	2	1.0	1.0
4	Wang Yushun	浙江工业大学之江学院	1	2	1.0	1.0