[发明专利]一种服装自动优化排料方法

权利要求书

1.一种服装优化排料方法，其特征在于，包括以下步骤：

第一步，建立确定样片排放位置的数学模型

首先在母材上均匀布置离散排样点，将样片平移至有效排样点位置并进行旋转，求解样片在不同排样点及旋转角度下的重力势能，根据最小重力势能原理，确定样片在重力势能最小时的样片位置及旋转角度；

第二步，确定排料优化的适应度函数

根据一个给定的排料顺序，依次确定各样片在母材中的排放位置，当各样片均处于最小势能状态下，整个排版图的总势能最小，即可确定当前顺序下所有样片的最优排放位置和排料利用率，将排料利用率作为排料优化的适应度函数；

第三步，利用遗传算法对排料顺序进行优化搜索

1)对排料进行实数编码，构成优化排料算法中的个体X_m，一个个体即表示一种排料顺序；

2)设定优化搜索排料过程中的种群迭代次数G；

3)对种群中M个个体进行初始化，产生M种排料顺序；

4)分别按个体X_m对应的排料顺序，依次确定各样片的排放位置，计算当前排料顺序下的适应度函数f_Xm；

5)采用轮盘赌对种群中个体进行选择操作，引入精英选择机制，将种群中的最优个体直接遗传到下一代；

6)采用顺序交叉由一对父代个体X_i、X_j产生一对子代个体X_i′、X_j′；

7)按照一定的概率对种群中个体进行变异操作，防止种群早熟收敛；

8)判断迭代次数g是否小于设定的迭代次数G，如是，则返回步骤4)，继续下一次的优化搜索排料；

9)如否，完成排料顺序优化搜索，输出最优排料结果。

2.根据权利要求1所述的服装优化排料方法，其特征在于，第一步确定样片最优排放位置时样片的重力势能为从右向左方向，重力势能大小E_G＝Gx_c，x_c为样片的形心

式中：样片多边形含有n个顶点，其中任一顶点的坐标为(x_k，y_k)(k＝1，2，3，...，n)。

3.根据权利要求1所述的服装优化排料方法，其特征在于，第一步确定样片最优排放位置时，无效排样点的判断方法及访问避免：在确定样片位置时，母材上存在大量的无效排样点，避免访问无效排样点可以提高排料效率。

4.根据权利要求1所述的服装优化排料方法，其特征在于，第二步排料优化的适应度函数为排料利用率，适应度函数f_Xm的计算方法为

式中：f_Xm为个体X_m的适应度函数(m＝1，2，3...M)，E_Xm为个体X_m的排料利用率，L为样片占用母材的总长度，W为母材的宽度，S_n为样片n的面积(n＝1，2，3...N)。

5.根据权利要求1所述的服装优化排料方法，其特征在于，排料优化搜索时引入精英选择机制的轮盘赌选择操作：如果个体X_m对应的适应度函数f_Xm＝f_Xmax，个体X_m直接被选中遗传到下一代；如果个体X_m对应的适应度函数f_Xm＜f_Xmax，则个体X_m被选中的概率为选择时，随机生成一个[0，1)区间的随机数p，如果则该个体被选中遗传到下一代。