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