一种改进的遗传算法在矩形排样问题中的应用

摘要：

针对遗传算法在求解矩形件优化排样问题中容易陷入局部最优解的缺陷,提出了一种改进的遗传算法.该算法充分考虑矩形件排样问题的特点,设计了一种改进的最低水平线法作为编码方法,优化了编码效果;设计了变异概率函数,引导变异过程向有利于整体种群优化的方向发展.采用标准数据集对改进后的算法进行测试,测试的结果表明该算法能够避免排样过程过早陷入局部最优,且其优化性能与问题规模成正比,适用于大规模排样问题的求解.

关键词：矩形件排样、遗传算法、变异算子、选择算子、最低水平线法

分类号：TP18(自动化基础理论)

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

页数：共3页

页码：7737-7739