期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
综合作业调度问题基于可行域的遗传算法 被引量:5
1
作者 王林平 贾振元 +1 位作者 王福吉 赵国凯 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第2期205-209,共5页
综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域... 综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的. 展开更多
关键词 综合作业调度问题 可行域 遗传算法 装配体分类 可操作基因串
在线阅读 下载PDF
不可行染色体转换方法
2
作者 王林平 贾振元 +1 位作者 王福吉 赵国凯 《系统工程与电子技术》 EI CSCD 北大核心 2009年第8期1892-1896,共5页
染色体转换方法是遗传算法求解约束严组合优化问题的重要途径。探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求。在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转... 染色体转换方法是遗传算法求解约束严组合优化问题的重要途径。探讨了转换方法设计及其性能问题,提出了对染色体转换方法的4项性能要求。在介绍综合作业调度问题(complete job shop scheduling problem,CJSSP)概念的基础上,设计了4种转换方法。实验结果表明,4种方法都是可行的,但具有明显不同的效率和质量,与观察结果和算法性能分析一致,为改进求解综合作业调度的遗传算法奠定了基础。 展开更多
关键词 组合优化 遗传算法 不可行染色体 转换方法 综合作业调度问题 转换质量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部