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

• 作者: 张焱 裘聿皇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 分布式调度 优先约束 负载平衡
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 86-88
• 页数: 3页
• 分类号: TP301.6
• 字数: 2735字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.12.026

摘要

文章研究了考虑负载平衡、有优先约束的n个任务在m个同等处理机上处理,使总完成时间最小的分布式任务调度问题.对两个以上处理机的这类问题便是NP难题,因此以往都是用启发式算法来求解.文章首次提出了使用遗传算法来解决该类问题,设计了相应的编码方法和适应值评估方法,并用一个一维向量来表示任务间的优先关系.仿真结果证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裘聿皇	中国科学院自动化研究所	7	281	7.0	7.0
2	张焱	中国科学院自动化研究所	12	400	5.0	12.0