公开(公告)号：CN101451305A

公开(公告)日：2009-06-10

申请号：CN200810163415.5

申请日：2008-12-18

Applicant: 浙江工业大学

Inventor： 俞立 ,  林示麟 ,  董辉 ,  朱鑫贤 ,  胡磊

IPC: D06H7/00 ,  A41H3/00 ,  B26D5/00

Abstract: 一种服装布匹、样片裁割过程中刀具空行程路径的控制方法，包括以下步骤：a.初始化种群，随机产生GSIZE个个体；b.计算当代每个个体对应的路径长度，判断是否满足终止条件，若满足终止条件，则执行步骤g；否则，进入步骤c；c.利用适应度函数计算每个个体的适应度，并通过复制函数确定每个个体能够被复制的次数；d.根据当代个体的多样性调整交叉和变异概率；e.对当代个体进行变异、交叉操作；f.利用启发式算法进行局部搜索，提高个体的质量并进入下一代的计算，执行步骤b；g.选出当代个体中最优刀具空行程路径为最小值Min(Path)，并将最小值Min(Path)输出。本发明简化计算、大大提高求解近似最优解的速度、具有较好的优化效果。

公开(公告)号：CN101451305B

公开(公告)日：2010-12-08

申请号：CN200810163415.5

申请日：2008-12-18

Applicant: 浙江工业大学

Inventor： 俞立 ,  林示麟 ,  董辉 ,  朱鑫贤 ,  胡磊

IPC: D06H7/00 ,  A41H3/00 ,  B26D5/00

Abstract: 一种服装布匹、样片裁割过程中刀具空行程路径的控制方法，包括以下步骤：a、初始化种群，随机产生GSIZE个个体；b、计算当代每个个体对应的路径长度，判断是否满足终止条件，若满足终止条件，则执行步骤g；否则，进入步骤c；c、利用适应度函数计算每个个体的适应度，并通过复制函数确定每个个体能够被复制的次数；d、根据当代个体的多样性调整交叉和变异概率；e、对当代个体进行变异、交叉操作；f、利用启发式算法进行局部搜索，提高个体的质量并进入下一代的计算，执行步骤b；g、选出当代个体中最优刀具空行程路径为最小值Min(Path)，并将最小值Min(Path)输出。本发明简化计算、大大提高求解近似最优解的速度、具有较好的优化效果。