期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种求解Job-shop调度问题的遗传局部搜索算法 被引量:6
1
作者 朱传军 张超勇 +1 位作者 管在林 刘琼 《中国机械工程》 EI CAS CSCD 北大核心 2008年第14期1707-1711,共5页
利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生... 利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法。对于遗传算法每个染色体个体,使用基于N6邻域结构的局部搜索进一步使它们得到改善。利用所提出的混合遗传算法求解基准问题,验证了算法的有效性。 展开更多
关键词 单件作业车间调度 遗传算法 交叉操作 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部