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

2013在 3 月 图 学 学 报 M arch 2013 第 34卷 第2期 JoURNAL oF GRAPHICS Vol_34 No．2 缺陷板材非规则件优化排样 董德威， 颜云辉 (东北大学机械工程与自动化学院，辽宁 沈阳 110819) 摘 要：针对理论上属于 NPC 问题的非规则件优化排样 问题，论文提出一种基于 小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法 相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性，提出了自适应 的交叉概率和变异概率，通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺 序和各 自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内 靠接临界多边形最低点以实现个体的解码，同时避开了原材料表面缺陷。排样实例表明，该 优化排样算法行之有效，具有广泛的适应性。