遗传模拟退火算法解决纸箱生产的损耗问题

• 作者: 张世钱 王珏明 陈玉石
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 194-196
• 页数: 3页
• 分类号: TP3
• 字数: 2525字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.02.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珏明		8	111	6.0	8.0
2	张世钱		3	17	2.0	3.0
3	陈玉石		1	1	1.0	1.0