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

• 作 者: 罗香玉;汪芸;
• 机 构: 东南大学计算机科学与工程学院,江苏南京,210096 国家教育部计算机网络与信息集成重点实验室
• 出 处: 2007中国计算机大会
• 发表日期: 2007年期

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