一种基于遗传算法的分布式系统的任务调度

摘要

一般而言,分布式多处理机上的任意任务图的调度问题即使做了简化假设后依然是NP完全的.遗传算法被证明是解决任务调度等组合问题的有效工具.对现有文献中的关于调度问题的遗传算法进行研究和比较后,该文提出了一种基于遗传算法的任务调度方法,在算法中设计了一种与其他算法不同的变异算子.