一种改进的遗传算法在矩形排样问题中的应用
2012-04-29 00:44:03王竹婷
电脑知识与技术 2012年32期
关键词：遗传算法
王竹婷
摘要：针对遗传算法在求解矩形件优化排样问题中容易陷入局部最优解的缺陷，提出了一种改进的遗传算法。该算法充分考虑矩形件排样问题的特点，设计了一种改进的最低水平线法作为编码方法，优化了编码效果；设计了变异概率函数，引导变异过程向有利于整体种群优化的方向发展。采用标准数据集对改进后的算法进行测试，测试的结果表明该算法能够避免排样过程过早陷入局部最优，且其优化性能与问题规模成正比，适用于大规模排样问题的求解。
关键词：矩形件排样；遗传算法；变异算子；选择算子；最低水平线法
中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2012）32-7737-03
猜你喜欢
测控技术(2018年2期)2018-12-09 09:00:54
石油地球物理勘探(2017年2期)2017-11-23 06:02:04
池州学院学报(2017年3期)2017-10-16 01:38:42
中央民族大学学报（自然科学版）(2017年1期)2017-06-11 07:13:32
统计与决策(2017年2期)2017-03-20 15:25:24
水利规划与设计(2016年9期)2017-01-15 14:00:50
湖南城市学院学报（自然科学版）(2016年2期)2016-12-01 04:06:42
现代计算机(2016年34期)2016-02-28 18:35:37
舰船科学技术(2016年1期)2016-02-27 15:39:15
智能系统学报(2015年4期)2015-12-27 09:38:39
