解非等同并行多机调度问题的并行遗传算法

• 作者: 方蕾 高家全
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行混合遗传算法 非等同并行多机调度 MPI
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 198-199,203
• 页数: 3页
• 分类号: TP39
• 字数: 2579字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.01.069

摘要

针对最小化完工时间的非等同并行多机调度一类问题,提出了一种混合遗传算法.该算法根据问题的特点,采用一种自然编码方案,此编码与调度方案一一对应,并对初始种群、交叉和变异等方法进行了研究.在鉴于遗传算法自然的并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,并行混合遗传算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,能适用于大规模非等同并行多机调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方蕾	浙江工业大学之江学院	9	54	3.0	7.0
2	高家全	浙江工业大学之江学院	26	223	9.0	14.0