改进的遗传算法在异形件优化排样中的应用  

Application of genetic simulated annealing algorithm in optimal layout for irregular part

作　　者：翟红岩[1] 冯美贵[1] 史俊友[1] 

机构地区：[1]青岛科技大学机电工程学院,山东青岛266061

出　　处：《机械研究与应用》2006年第5期61-63,共3页Mechanical Research & Application

摘　　要：对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化的问题。采用矩形包络算法、遗传算法和模拟退火算法相结合,寻找排样件在排样时的最优次序及各自的旋转角度,再用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,从而得到满意的优化排样结果。For the irregular shapes nesting problem in the given nest region of two -dimensional irregular graphics, that is to optimize the computer automated nest algorithm of two dimensional irregular graphics. Rectangle enclosure algorithm, genetic algorithm and simulated annealing algorithm are integrated to look for 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, the satisfactory results of optimal layout have been obtained.

关 键 词：遗传模拟退火算法 矩形包络 优化排样 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]