赵国凯
- 作品数：4 被引量：20H指数：2
- 供职机构：大连理工大学机械工程学院精密与特种加工教育部重点实验室更多>>
- 发文基金：国家高技术研究发展计划更多>>
- 相关领域：经济管理自动化与计算机技术更多>>
- 基于可行域遗传算法的装配作业调度被引量：16
- 2010年
- 为了对装配环境下的车间作业进行调度,提出了一种基于可行域搜索的遗传算法。为保证算法在进化过程中染色体始终保持合法性和可行性,在种群的初始化、交叉和变异等阶段,分别设计实现了首代修复算子、可行域交叉算子和可行域变异算子。可行域交叉算子和可行域变异算子的设计组合实现了算法的可行域搜索,减小了搜索空间,省去了复杂的解码修复操作,提高了求解效率,为解决复杂的装配车间调度问题提供了有价值的参考。通过与简单规则、禁忌搜索、普通遗传算法实验结果的比较,验证了所提算法的合理性和优越性。
- 王福吉赵国凯贾振元卢晓红王林平
- 关键词：遗传算法可行域种群多样性禁忌搜索
- 不可行染色体转换方法
- 2009年
- 染色体转换方法是遗传算法求解约束严组合优化问题的重要途径。探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求。在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法。实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础。
- 王林平贾振元王福吉赵国凯
- 关键词：组合优化遗传算法
- 基于装配约束的机械产品生产调度算法研究
- 生产调度是机械产品生产中一个很重要的环节，直接关系到产品的生产周期、生产成本和企业的生存能力。优秀的生产调度方案可以使企业合理地分配各种生产资源，降低生产成本，实现准时化生产，提高市场竞争力。以往对生产调度的研究大部分集...
- 赵国凯
- 关键词：机械产品生产调度遗传算法种群多样性染色体图谱
- 文献传递
- 综合作业调度问题基于可行域的遗传算法被引量：4
- 2011年
- 综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的.
- 王林平贾振元王福吉赵国凯
- 关键词：可行域遗传算法
