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

摘要

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