NGSA算法在不规则零件优化排样中的应用研究
- 2012-7-3 15:43:50
- 来源:
- 点击次数:
作 者:冯美贵;史俊友
关 键 词:小生境,遗传模拟退火算法,不规则件,优化排样
文献摘要:对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行
优化问题。采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的
旋转角度,然后采用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,得到满意的优
化排样结果。