二维不规则件优化排样的小生境遗传算法

摘要：

首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样.实例表明,该算法是有效的.

关键词：小生境技术、遗传算法、不规则件、优化排样

所属期刊栏目：14

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

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

页数：共5页

页码：170-174