改进的遗传算法优化二维不规则图形排样

摘要：

针对大规模零件和不规则石材下料优化排样问题,提出了改进的遗传算法优化排样方法.采取二进制与十进制混合编码的策略,既克服了单独使用二进制编码时,编码串太长且操作不方便的不足,又解决了十进制编码中相近的编码方案获得的材料利用率却相去甚远的问题；通过计算矢量图形的相似度,从而对图形群体进行分类,降低了遗传算法的时间复杂度.实验结果表明,该优化排样算法在时间复杂度和空间占有率上均优于传统的遗传算法优化排样.

关键词：排样、遗传算法、二进制与十进制的混合编码、相似度、矢量图形

所属期刊栏目：34

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

资助基金：广州市科技计划基金项目12C22111580

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

页数：共6页

页码：1409-1414