浙江省教育厅科研计划(Y200702346)
- 作品数：1 被引量：1H指数：1
- 相关作者：何桂霞于明远更多>>
- 相关机构：浙江工业大学浙江工业大学之江学院更多>>
- 发文基金：浙江省教育厅科研计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 解并行机提前／拖后调度问题的一种新并行遗传算法被引量：1
- 2008年
- 针对交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的新的遗传算法.此算法特点是编码方法简单,能有效地反映实际调度方案,即清楚反映出每台机器加工工件的代号和顺序,并能保证交叉和变异后个体自动满足约束条件,收敛速度快.同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型这类调度问题.
- 何桂霞于明远
- 关键词：并行遗传算法调度问题
