基于小生境遗传模拟退火算法的不规则件优化排样史俊友，苏传生，翟红岩(青岛科技大学 机电工程学院，山东 青岛 )摘要：对于二维不规则图形零件在排样区域上的最优排列，将排样和制造工艺联系起来，将多边形各边向外扩充，为零件预留加工余量；然后采用遗传模拟退火算法与小生境技术相结合，寻找排样件在排样时的最优次序及各自的旋转角度，再用基于“最低水平线与填充算法相结合”策略的启发式排样算法实现二维不规则件自动排样，得到满意的优化排样结果。关键词：遗传模拟退火算法；小生境；加工余量；最低水平线；优化排样 中图分类号：TP 391.7 文献标识码：AOptimal layout of irregular parts based on Niching Genetic Simulated Annealing AlgorithmSHI Jun-you，SU Chuan-sheng，ZHAI Hong-yan(College of Mechanical and Electrical Engineering，Qingdao University of Science and T
