会议专题

基于遗传算法的异构计算系统任务调度

目前已有大量关于使用遗传算法解决异构计算系统任务调度问题的研究工作。人们提出了多种编码方法,并且定义了各自编码方式下的遗传操作(算子).但是,这些方法存在编码空间无法完全表达解空间而使搜索空间受到限制或者编码和遗传操作极其复杂的问题。本文提出了一种新的编码和操作方法,它不仅编码直观,遗传操作简单易行,而且能够保证编码空间对解空间的完全表达。实验结果表明:该方法寻优能力强、时间性能高。

多染色体编码 遗传算法 异构计算系统 任务调度 相对适应度函数

罗香玉 汪芸

东南大学计算机科学与工程学院,江苏南京,210096 国家教育部计算机网络与信息集成重点实验室

国内会议

2007中国计算机大会

苏州

中文

763-771

2007-10-18(万方平台首次上网日期,不代表论文的发表时间)