并行设计子任务调度的遗传算法原理与实现方法

• 作者: 成尔京 殷国富 罗阳 龙红能
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 并行设计 子任务调度 任务偏序图 遗传算法
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 系统集成与协同设计
• 页码范围: 1122-1126
• 页数: 5页
• 分类号: TP391
• 字数: 5684字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.08.016

摘要

建立了设计子任务调度的目标模型,提出了一种针对并行设计子任务调度的遗传算法.应用结果表明,在满足子任务间偏序关系条件下,文中算法能够得到设计子任务的最优调度方案.