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

摘要：

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

关键词：DAG、遗传算法、染色体、变异算子

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：105-106,121