基于任务复制的进化调度算法

• 作者: 姚文胜 尤晋元 张冠华 薛广涛
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 任务复制 任务调度 遗传算法
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 755-758,762
• 页数: 5页
• 分类号: TP301
• 字数: 3325字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2004.05.023

摘要

并行程序任务调度是NP完全问题.已有的进化调度算法不能很好利用任务复制这一重要手段.为此,利用染色体直接编码和间接编码的优点,并结合任务图的知识,使进化调度算法的搜索能力得到增强,同时染色体的解码过程也得到简化.通过与同类算法的性能比较,表明了本算法在调度问题中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤晋元	上海交通大学计算机科学与工程系	99	1122	18.0	30.0
2	薛广涛	上海交通大学计算机科学与工程系	21	167	8.0	12.0
3	张冠华	上海交通大学计算机科学与工程系	9	16	2.0	4.0
4	姚文胜	上海交通大学计算机科学与工程系	2	8	2.0	2.0