协同设计中的任务调度算法及实现

• 作者: 刘晓平 石慧
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 任务调度 自适应遗传算法 遗传-模拟退火算法 任务前趋图
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机协同技术
• 页码范围: 104-108
• 页数: 5页
• 分类号: TP391.7
• 字数: 4220字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2008.06.022

摘要

在协同设计子任务间形成的任务前趋图的基础上,面向协同设计的实际需求,采用了两个任务调度算法:改进的AGA(Adaptive Genetic Algorithm, 自适应遗传算法)及GASA(Genetic Simulated Annealing Algorithm,遗传-模拟退火算法).分别给出了算法的详细实现,分析并比较了算法与其它任务调度算法的效能.最后,针对较大规模的任务实例对这两个算法进行了横向比较,分析了它们的时间效率和适用场合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘晓平	合肥工业大学计算机与信息学院	137	899	16.0	22.0
2	石慧	合肥工业大学计算机与信息学院	11	98	6.0	9.0