基于递阶遗传算法的最小加权完工时间并行机调度

被引：3

作者：

周辉仁

郑丕谔

王海龙

机构：

[1] 天津大学系统工程研究所

来源：

系统仿真学报 | 2008年 / 13期

关键词：

递阶遗传算法; 等同并行机调度; 非等同并行机调度; 最小化; 加权完成时间;

D O I：

10.16182/j.cnki.joss.2008.13.063

中图分类号：

TP18 [人工智能理论]; TP338.6 [并行计算机];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 081201 ;

摘要：

针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快。

引用

页码：3510 / 3513

页数：4