期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
连铸组中间包问题的MTSP模型及混合优化算法 被引量:8
1
作者 易剑 谭树彬 +1 位作者 李维刚 杜斌 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第9期1235-1239,共5页
针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然... 针对连铸计划中的组中间包问题,建立了多旅行商问题(MTSP)模型,提出了一种结合启发式、k-opt邻域搜索和EDA进化的混合优化算法.该算法首先利用启发式规则确定虚拟炉次的个数,从而确定染色体编码长度,每个染色体代表一种中包组合方案,然后设计了基于概率矩阵模型的EDA进化算法对染色体进行全局寻优,并使用k-opt邻域搜索进行局部优化.EDA算法不需要设计如遗传算法(GA)那样的交叉算子,避免了交叉导致的编码非法性问题.通过对企业实际生产数据进行仿真计算,其结果表明了算法具有良好的优化性能和实用性. 展开更多
关键词 炉次计划 组中间包问题 多旅行商问题 k-opt邻域搜索 分布估计算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部