[发明专利]基于遗传算法的横间条纹布料位置匹配排样方法

说明书

本发明公开了基于遗传算法的横间条纹布料位置匹配排样方法，包括对参与模拟排样的布料母版以及服装裁片进行规则化预处理、模拟排样：设定参与排样的服装套数，初始化原始种群，进行遗传算法排样；最后进行实际生产中的母版排样：计算实际母版的可用区域，计算局部坐标和世界坐标，由模拟排样系统中的数据点转换到实际生产坐标系下，从而获得最终排样图。本发明实现按套排样，在有限的布匹上裁剪出最多套数的服装，不会出现多余裁片的情况；实现有横间条纹布料的科学、合理排样，提高服装剪裁的自动化程度，达到较高的利用率，缩减了人工成本，提高了生产效率。

技术领域

本发明涉及服装生产领域，具体涉及一种基于遗传算法的横间条纹布料位置匹配排样方法。

背景技术

服装生产过程中，合理排布裁片的位置一直是一项非常重要的工作，过去的服装行业多是采用人工排样，即打板，布料利用率较高，但是主要依靠于工作人员的经验，严重影响到生产效率，随着计算机应用的发展，计算机排样逐步进入企业，成为从设计到自动化生产的一个重要环节。

遗传算法由密歇根大学教授Holland提出，遗传算法是一种模拟达尔文进化论的计算模型，计算思路是首先将所有可能的解放在一个解空间中，求解过程就是在解空间中搜索，并通过适应度函数评价解的有效性，再通过交叉、变异、选择三种遗传算子对解进行处理，最终获得最优解。在现有技术中有的企业在布料位置排序中引进贪婪算法，但是贪婪算法只能求出局部最优解，没办法保证利用率。另外，服装裁片排样属于典型的NP完全难题，计算复杂度高，容易产生“组合爆炸”。

在现有的技术中，求解二维不规则问题的算法中，遗传算法的优化效果较好，本项目将遗传算法应用于具有横间条纹的母版上按套进行的位置匹配排样，以此保证了各个裁片在缝合时的条纹对齐，并且保证了相同尺码下的同一类裁片的互换性。

发明内容

本发明所要解决的技术问题是服装在实际生产过程中视觉扫描到的母版有图案并且有变形情况，需要计算机进行智能排样以满足裁片的尺寸和图案要求，并使得裁片具有互换性，为此，本发明提出基于遗传算法的横间条纹布料按套进行位置匹配排样方法。

本发明提供的基于遗传算法的横间条纹布料位置匹配排样方法，包括以下步骤：

S1：通过扫描设备获取参与模拟排样的布料母版信息；

S2：获取参与模拟排样布料的服装裁片信息；

S3：对布料母版信息和服装裁片信息进行预处理；

S4：使用遗传算法处理布料母版信息和服装裁片信息，形成模拟排样结果；

S5：将模拟排样数据点转换到实际生产坐标系下；

S6：完成排样。

进一步地，上述步骤S3中对布料母版信息进行预处理包括：设定布料母版长度和宽度，设定黑白条纹宽度初始化布料母版样片。

进一步地，上述步骤S3中对服装裁片信息进行预处理包括：求取服装裁片的矩形包围盒，具体步骤如下：

S3.1：读取数据文件：参与排样的服装裁片有五种类型，包括前片、后片、左袖片、右袖片、口袋片，提取服装裁片的几何特征；