标题：基于改进遗传算法的二维图形优化排样方法
作者：王淑青 雷蕾 曾仕琦；王兵
作者单位：湖北工业大学电气与电子工程学院，湖北 武汉 430068；南京军区空军司令部，江苏 南京 210018
关键字：加工图形，排样优化，遗传算法，矩形件
摘要：在数控加工过程中，加工图形的排样优化对于提高原材料利用率，节约生产成本具有实际应用价值。采用改进的遗传算法解决这一问题，将普通的遗传算法与改进的交叉，变异算子相结合，并将最优个体保存策略融入算法，扩大了搜索空间，提高了传统遗传算法的搜索能力。在最低水平线算法基础上提出了基于水平轮廓线的最大匹配算法，在有效避免盲目升高水平轮廓线的同时，提高了最低水平线的利用率。将其与改进的遗传算法相结合，综合了两种算法的优点，很好地解决了二维矩形件优化排样问题。试验结果表明，该算法能够起到良好的优化效果。