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

摘要：

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

关键词：并行混合遗传算法、非等同并行多机调度、MPI

所属期刊栏目：33

分类号：TP39(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目20051436

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：198-199,203