基于AGA的最小加权完成时间并行机调度  

作　　者：周辉仁[1] 郑丕谔[1] 牛犇[1] 

机构地区：[1]天津大学管理学院,天津300072

出　　处：《计算机应用》2007年第B12期177-179,共3页journal of Computer Applications

摘　　要：针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。

关 键 词：遗传算法 自适应遗传算法 并行多机调度 最小化加权完成时间 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]