基于遗传算法的考虑优先约束和负载平衡的多任务调度

被引:8
作者
张焱
裘聿皇
不详
机构
[1] 中国科学院自动化研究所
[2] 中国科学院自动化研究所 北京
[3] 北京
关键词
遗传算法; 分布式调度; 优先约束; 负载平衡;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题。对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解。文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系。仿真结果证实了算法的有效性。
引用
收藏
页码:86 / 88
页数:3
相关论文
共 2 条
[1]  
ZGCoffman.ComputerandJob-shopSchedulingTheory犤M犦. . 1976
[2]  
ChengR,MGen.Resourceconstrainedprojectschedulingproblemusinggeneticalgorithms犤J犦. . 1996