缺陷板材非规则件优化排样

• 作者: 董德威 颜云辉
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 非规则件优化排样 小生境技术 遗传模拟退火算法 启发式布局算法 临界多边形
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 图形学与可视化
• 页码范围: 31-37
• 页数: 7页
• 分类号: TP391.7
• 字数: 6094字
• 语种: 中文

摘要

针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法.考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索.将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜云辉	东北大学机械工程与自动化学院	99	812	16.0	23.0
2	董德威	东北大学机械工程与自动化学院	12	110	6.0	10.0