基于遗传算法的任务分配与调度

被引：69

作者：

钟求喜

谢涛

陈火旺

机构：

[1] 国防科学技术大学计算机学院!长沙

来源：

计算机研究与发展 | 2000年 / 10期

关键词：

任务分配与调度; 遗传算法; 选择; 内部杂交; 迁移;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

应用遗传算法 (GAs)进行任务分配与调度已被越来越多的学者所关注 .针对传统遗传算法中初始解群构造和遗传算子的局限性 ,结合遗传算法和演化策略的优点 ,提出了一个异构系统中任务分配与调度的进化算法 .在列表编码知识表示的基础上 ,首先对初始解群的构造给出了一种相对均衡的生成方法 ,然后有针对性地设计出 3个遗传算子 ,即由标准算子改进的杂交算子 (IMCX)、基于一个调度内任务交换的内部杂交算子 (INCX)和一种类似变异的迁移算子 (m igration) ,最后给出了算法的仿真结果 .

引用

页码：1197 / 1203

页数：7

共 4 条

[1] 遗传算法中解个体的生存策略 [J].