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

被引：5

作者：

孙俊

须文波

机构：

[1] 江南大学信息工程学院

[2] 江南大学信息工程学院无锡

[3] 无锡

来源：

关键词：

DAG; 遗传算法; 染色体; 变异算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：105 / 106+121 +121

页数：3