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

摘要

本发明是一种在服装加工中用于服装排料工艺的自动优化排料方法，属于计算机辅助排料技术。包括有如下步骤第一步，建立确定样片排放位置的数学模型根据最小重力势能原理，确定样片在重力势能最小时的样片位置及旋转角度；第二步，确定排料优化的适应度函数根据一个给定的排料顺序，依次确定各样片在母材中的排放位置，并将排料利用率作为排料优化的适应度函数；第三步，利用遗传算法对排料顺序进行全局优化搜索，从而确定样片的最优排放顺序。根据最小势能原理和遗传算法提出的服装自动优化排料方法在可接受的时间内能够得到近似最优解，从而提高不规则图形自动排料中的材料利用率。

主权项

一种服装优化排料方法，其特征在于，包括以下步骤：第一步，建立确定样片排放位置的数学模型首先在母材上均匀布置离散排样点，将样片平移至有效排样点位置并进行旋转，求解样片在不同排样点及旋转角度下的重力势能，根据最小重力势能原理，确定样片在重力势能最小时的样片位置及旋转角度；第二步，确定排料优化的适应度函数根据一个给定的排料顺序，依次确定各样片在母材中的排放位置，当各样片均处于最小势能状态下，整个排版图的总势能最小，即可确定当前顺序下所有样片的最优排放位置和排料利用率，将排料利用率作为排料优化的适应度函数；第三步，利用遗传算法对排料顺序进行优化搜索1)对排料进行实数编码，构成优化排料算法中的个体Xm，一个个体即表示一种排料顺序；2)设定优化搜索排料过程中的种群迭代次数G；3)对种群中M个个体进行初始化，产生M种排料顺序；4)分别按个体Xm对应的排料顺序，依次确定各样片的排放位置，计算当前排料顺序下的适应度函数fXm；5)采用轮盘赌对种群中个体进行选择操作，引入精英选择机制，将种群中的最优个体直接遗传到下一代；6)采用顺序交叉由一对父代个体Xi、Xj产生一对子代个体Xi′、Xj′；7)按照一定的概率对种群中个体进行变异操作，防止种群早熟收敛；8)判断迭代次数g是否小于设定的迭代次数G，如是，则返回步骤4)，继续下一次的优化搜索排料；9)如否，完成排料顺序优化搜索，输出最优排料结果。