基于小生境遗传模拟退火算法的不规则件优化排样

摘要：

针对二维不规则图形零件在排样区域上的最优排列问题,将排样和制造工艺联系起来,先将多边形各边向外扩充,为零件预留加工余量;然后采用遗传模拟退火算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,再用基于"最低水平线与填充算法相结合"策略的启发式排样算法实现二维不规则件自动排样,得到了满意的优化排样结果.

关键词：遗传模拟退火算法、小生境、最低水平线算法、优化排样

所属期刊栏目：30

分类号：TP391.7(计算技术、计算机技术)

在线出版日期：2010-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：446-450