矩形件优化排样的自适应遗传模拟退火算法

• 作者: 张尧 李骏 董德威 颜云辉
• 来源期刊: 中国机械工程
• 关键词: 矩形件优化排样 自适应遗传模拟退火算法 小生境技术 启发式算法
• 年，卷（期）: 2013,（18）
• 所属期刊栏目: 科学基金
• 页码范围: 2499-2504
• 页数: 6页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2013.18.017

摘要

针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法.研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜云辉		99	812	16.0	23.0
2	李骏		15	129	7.0	11.0
3	张尧		40	504	15.0	21.0
4	董德威		12	110	6.0	10.0