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

作     者：钟求喜 谢涛 陈火旺 ZHONG Qiu-Xi;XIE Tao;CHEN Huo-Wang

作者机构：国防科学技术大学计算机学院长沙410073 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2000年第37卷第10期

页      面：1197-1203页

核心收录：

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助!(项目编号 6 990 3 0 10 6 9783 0 0 7) 

主　　题：遗传算法 任务分配 任务调度 算法 计算机 

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