摘要
对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化问题。采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,得到满意的优化排样结果。
The irregular shape nesting problem in the given nest region of two-dimensional irregular graphics is to optimize the computer automated nest algorithm of irregular graphics. Rectangle enclosure algorithm, genetic simulated annealing algorithm and Niche are integrated to search the best sequence of the shaped parts and each part＇s optimum rotation, and ＂the lowest horizontal algorithm＂ is used to complete the automatic layout of two dimensional irregular graphical parts in this paper, and the satisfactory results of optimal layout are obtained.
出处
《锻压技术》
CAS
CSCD
北大核心
2007年第1期13-16,共4页
Forging & Stamping Technology
关键词
小生境
遗传模拟退火算法
不规则件
优化排样
niche
genetic simulated annealing algorithm
irregular part
optimal layout
