|
|||||
|
|
| 基于AGA的最小加权完成时间并行机调度 | |
| 引用本文： | 周辉仁,郑丕谔,牛犇.基于AGA的最小加权完成时间并行机调度[J].计算机应用,2007,27(Z2):177-179. |
| 作者姓名： | 周辉仁 郑丕谔 牛犇 |
| 作者单位： | 天津大学管理学院,天津,300072 |
| 摘 要： | 针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表达方式编码,采用自适应遗传算法来优化.此编码与调度方案一一对应,并且适于用多种交叉算子.计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快. |
| 关 键 词： | 遗传算法 自适应遗传算法 并行多机调度 最小化加权完成时间 最小化 加权完工时间 完成时间 收敛速度 操作 遗传算法 大规模 编码方式 结果 计算 交叉算子 一一对应 调度方案 优化 自适应 表达方式 扩展 多机调度问题 并行 |
| 文章编号： | 1001-9081(2007)S2-0177-03 |
| 修稿时间： | 2007年7月3日 |
| 本文献已被 万方数据 等数据库收录！ | |