并行设计任务调度的遗传算法研究

摘要：

在满足时序、资源许可的前提下优化调度产品并行设计过程,缩短产品上市时间已成为当前研究的一个重点.针对并行设计特点建立了设计任务调度的目标函数,提出了一种遗传算法.该算法用矩阵式染色体表示设计任务与设计单元之间的调度关系,采用突变机制来解决进化过程停滞问题,提高算法的搜索能力,找出全局最优解.算例应用结果验证了算法的有效性、科学性和实用性.

关键词：并行设计、任务调度、遗传算法、突变策略

分类号：TH122;TP391

在线出版日期：2008-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-62