基于遗传算法的任务分配及调度.pdf

第 卷 第 期 计 算 机 研 究 与 发 展 37 10 Vol. 37 No. 10 年 月 2000 10 J0 URNAL 0 F C0 MPUTER RESEARC~ g DEVEL0 PMENT 0 ct . 2000 基于遗传算法的任务分配与调度 钟求喜 谢 涛 陈火旺 ( 国防科学技术大学计算机学院 长沙 410073D 摘 要 应用遗传算法 进行任务分配与调度已被越来越多的学者所关注 针对传统遗传算法中初始解群构 (GAsD . 造和遗传算子的局限性 结合遗传算法和演化策略的优点 提出了一个异构系统中任务分配与调度的进化算法 在 . 列表编码知识表示的基础上 首先对初始解群的构造给出了一种相对均衡的生成方法 然后有针对性地设计出 3 个遗传算子 即由标准算子改进的杂交算子 基于一个调度内任务交换的内部杂交算子 和一种类 (IMCX D ~ (INCX D 似变异的迁移算子(migration D 最后给出了算法的仿真结果. 关键词 任务分配与调度 遗传算法 选择 内部杂交 迁移 中图法分类号 TP301. 6 TASK MATCHING AND SCHEDULING BY USING GENETIC ALGORITHMS - - Z~0 NG Giu Xi XIE Tao and C~EN ~uo Wang (Depcttment of computet sczence Nctzonc Unzzetszty of Defense Techno ogy chcngshc 410073D - - Abstract Task matching and scheduling by using genetic algorithm based approaches h