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

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：55-58,115