国家重点基础研究发展计划(2005cb321703)
- 作品数：4 被引量：16H指数：2
- 相关作者：王雨顺高家全何桂霞赵端阳更多>>
- 相关机构：浙江工业大学之江学院南京师范大学更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金浙江省教委科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 解并行多机提前/拖后调度问题的并行遗传算法被引量：11
- 2006年
- 为有效地解决带有公共交货期的非等同并行多机提前/拖后调度问题,设计了一种分段扩展排列编码的混合遗传算法,使遗传编码能同时反映调度方案和公共交货期,并对其初始种群产生、交叉和变异方法也进行了研究。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于启发式算法和遗传算法,有着较高的并行性,并能适用于大规模非等同并行多机提前/拖后调度问题。
- 高家全王雨顺
- 关键词：并行多机并行遗传算法调度问题
- 解特殊工艺约束下提前／拖后调度问题的新遗传算法
- 2008年
- 针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.
- 高家全赵端阳何桂霞王雨顺
- 关键词：遗传算法特殊工艺约束调度
- 解特殊工艺约束双目标调度问题的新遗传算法被引量：3
- 2009年
- 针对特殊工艺约束下非一致并行多机双目标调度问题,设计了一个双目标调度模型(BOSP)。进而基于遗传算法和免疫理论的思想,提出了新的遗传算法(IGA)。算法的编码采用了向量组编码方法,能有效地反映实际调度方案;免疫算子的引入,保证了种群的多样性和种群的质量,加快了算法收敛速度。仿真结果表明,算法是有效的,免疫算法的引入,使算法能较好地收敛到最优解,优于没有引入免疫算子的遗传算法,并能适用于解实际的此类调度问题。
- 高家全何桂霞王雨顺
- 关键词：遗传算法免疫算子特殊工艺约束
- 一种并行遗传算法在家纺企业车间调度的应用被引量：2
- 2008年
- 针对家纺企业受特殊工艺约束的车间调度问题,提出了一个基于向量组编码的新的遗传算法,并设计了EOX交叉和启发式变异方法。在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。通过仿真实验证明,建立的算法是有效的,收敛速度快,具有较高的并行性,优于普通的遗传算法。
- 何桂霞赵端阳王雨顺
- 关键词：并行遗传算法车间调度问题
