基于改进遗传算法的矩形件排样优化算法  

Optimization algorithm for packing rectangles based on improved genetic algorithm

作　　者：吴忻生[1] 吴超成[1] 刘海明[1] 

机构地区：[1]华南理工大学自动化学院,广州510640

出　　处：《制造业自动化》2013年第19期55-58,115,共5页Manufacturing Automation

摘　　要：针对现代制造、加工行业中广泛存在的矩形件排样优化问题,提出一种基于分阶段遗传算子的改进遗传算法,通过在算法的不同阶段设置不同的遗传算子,提高算法的自适应能力。将改进的遗传算法与基于最低水平线方法的排放策略相结合,有效地解决矩形件排样优化问题。实验结果表明,采用分阶段遗传算子对遗传算法有改进作用,所提出的排样优化算法能够在一个较短时间内找到满意解。

关 键 词：矩形件排样优化 最低水平线 遗传算法 分阶段遗传算子 

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