期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带工艺约束并行机调度问题的一种新的遗传算法 被引量:20
1
作者 尹文君 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1482-1485,共4页
以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程... 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 . 展开更多
关键词 调度 并行机 工艺约束 遗传算法 向量组编码
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部