首页|基于遗传算法模拟退火算法解决修边损耗问题

基于遗传算法模拟退火算法解决修边损耗问题

Genetic Simulated Annealing Algorithm Solve Resumption Problem in Carton Manufactory

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本.本文根据生产上的实际经验提出了问题的数学模型,针对该模型,本文将遗传算法和模拟退火算法结合,解决了遗传算法的收敛过快以及局部搜索能力不强的问题.在选择操作中直接保存优秀个体,来增强算法的收敛性.在变异和交叉操作中采用自适应的变异和交叉概率,增强了搜索解空间的均匀性,并引入了记忆功能,最终获得问题的近似最优解.

司马英、王源

展开 >

中国铁通江苏省公司南京分公司 江苏南京210036

盐城工学院 江苏盐城224051

遗传算法 模拟退火算法

2012

科技信息
山东省技术开发服务中心

科技信息

影响因子：0.15
ISSN：1001-9960
年,卷(期)：2012.(31)
  • 2