| 并行设计子任务调度的遗传算法原理与实现方法 |
| |
| 引用本文： | 殷国富,罗阳,龙红能,成尔京.并行设计子任务调度的遗传算法原理与实现方法[J].计算机辅助设计与图形学学报,2004,16(8):1122-1126. |
| |
| 作者姓名： | 殷国富 罗阳 龙红能 成尔京 |
| |
| 作者单位： | 四川大学制造科学与工程学院CAD/CAM研究所,成都,610065 |
| |
| 基金项目： | 国家自然科学基金 ( 5 0 2 75 10 0 )，国家“八六三”高技术研究发展计划/CIMS主题基金 ( 2 0 0 1AA41115 0 )资助 |
| |
| 摘 要： | 建立了设计子任务调度的目标模型，提出了一种针对并行设计子任务调度的遗传算法．应用结果表明，在满足子任务间偏序关系条件下，文中算法能够得到设计子任务的最优调度方案．
|
| 关 键 词： | 并行设计 子任务调度 遗传算法 目标模型 偏序图 |
Genetic Algorithms for Subtask Scheduling in Concurrent Design |
| |
| Yin Guofu,Luo Yang,Long Hongneng,Cheng Erjing.Genetic Algorithms for Subtask Scheduling in Concurrent Design[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(8):1122-1126. |
| |
| Authors: | Yin Guofu Luo Yang Long Hongneng Cheng Erjing |
| |
| Abstract: | Target model of subtask scheduling is established to minimize the overall time of execution. Optimal scheduling can be realized under the constraints of partial ordering among subtasks. |
| |
| Keywords: | concurrent design subtask scheduling partially-ordered graph of tasks genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
