论文部分内容阅读
针对大规模零件和布料优化排样问题，研究遗传算法在智能排样中的应用及其在智能优化排样中的优缺点。以传统遗传算法优化排样为基础，提出一种改进的基于遗传算法的优化排样算法，利用图形间的相似度对图形群体进行分类，降低遗传算法的时间复杂度。实验结果证明，该方法在时间复杂度上优于传统的遗传算法优化排样，适用于大规模的图形排样系统。