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

被引:25
作者
殷国富
罗阳
龙红能
成尔京
机构
[1] 四川大学制造科学与工程学院CAD/CAM研究所
关键词
并行设计; 子任务调度; 任务偏序图; 遗传算法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
建立了设计子任务调度的目标模型 ,提出了一种针对并行设计子任务调度的遗传算法 应用结果表明 ,在满足子任务间偏序关系条件下 ,文中算法能够得到设计子任务的最优调度方案
引用
收藏
页码:1122 / 1126
页数:5
相关论文
共 9 条
  • [1] 设计任务调度的均衡-适度法
    李炳田
    袁清珂
    王约庚
    赵汝嘉
    [J]. 机床与液压, 2002, (05) : 80 - 83
  • [2] 基于PDM平台的任务调度技术研究
    纪丰伟
    陈恳
    [J]. 计算机集成制造系统-CIMS, 2002, (07) : 511 - 514+521
  • [3] 一个调度Fork-Join任务图的新算法
    刘振英
    方滨兴
    姜 誉
    张 毅
    赵 宏
    张 毅
    [J]. 软件学报, 2002, (04) : 693 - 697
  • [4] 任务分配与调度中遗传算子的设计
    钟求喜
    陈火旺
    [J]. 国防科技大学学报, 2000, (03) : 34 - 38
  • [5] 现代CAD技术.[M].孟明辰等编著;童秉枢主编;.清华大学出版社.2000,
  • [6] 遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,
  • [7] 现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
  • [8] Distributed computing approaches toward manufacturing scheduling problems.[J].Thomas K. Keyser;Robert P. Davis.IIE Transactions.1998, 4
  • [9] A Genetic/Tabu Thresholding Hybrid Algorithm for the Process Allocation Problem
    Vigo D.
    Maniezzo V.
    [J]. Journal of Heuristics, 1997, 3 (2) : 91 - 110