[发明专利]皮革多轮廓加工快进路径优化方法

权利要求书

1.一种皮革多轮廓加工快进路径优化方法，其特征在于，包括以下步骤：

1)令t＝0，根据生成第t代的量子种群Q(t)，其中，表示第t代第k个量子染色体的n×n的二维量子位概率幅矩阵：β_ij表示样片的加工顺序，0≤i≤n-1,1≤j≤i+1；n为待加工样片个数，编号0表示刀具的起始位置；Z表示种群的大小；inf为无穷大；

2)对第t代的量子种群Q(t)中各个染色体个体进行量子观测，得到各个样片的加工顺序序列；

3)各个样片的加工顺序序列加入初始加工点后，使用动态规划法评价各个个体的适应度，记录当前最优解和对应的加工顺序序列；所述当前最优解是指适应度最小值对应的个体；

4)将t的值加1；

5)利用下式确定旋转角的大小和方向：Δθ_ij＝s(α_i,β_i)*exp[(f(x)-f(best))/T_i]*Δθ_i；其中，f(x)和f(best)分别为当前个体和当前最佳个体的适应度值；T_i为第i代的退火温度；s(α_i,β_i)为量子旋转角的方向；Δθ_i为确定收敛速度的系数；[α_i,β_i]^T为第i个量子位的概率幅；

6)采用下式对种群各个个体进行更新：

为第t+1代中第i行、第j列的元素，为第t代量子种群Q(t)的旋转角；

7)如果最优解连续C代没有改进，则采用下式对种群中的各个个体进行量子变异操作：

其中，C为常数；

8)如果t≤max_t，则转步骤3)，max_t为最大迭代代数；

10)输出当前最优解和加工顺序序列，结束。

2.根据权利要求1所述的皮革多轮廓加工快进路径优化方法，其特征在于，T_i满足如下的温度下降公式：T_i+1＝λ·T_i，λ∈[0.2,0.95]为常系数。

3.根据权利要求1所述的皮革多轮廓加工快进路径优化方法，其特征在于，Δθ_i与s(α_i,β_i)的取值如下表所示：

其中，x_i为当前染色体的第i位，best_i为当前最优染色体的第i位，θ∈[0.01π,0.05π]。

4.根据权利要求1所述的皮革多轮廓加工快进路径优化方法，其特征在于，样片的加工顺序序列V的获取方法包括以下步骤：

a)令i＝1，以元素inf产生一个初始向量A＝[α(n-1),α(n-2),…,α(1)]；

b)令j＝random[1,i+1]，产生随机数rand,rand∈[0,1]；

c)若rand＞|β_ij|²，则a(i)＝j-1，转步骤d)，否则转步骤b)；

d)将i的值加1，如果i≤n-1则转步骤b)，直至完成向量A的赋值；

e)A与1～n个样片的编号的排列存在一一对应的关系，由A得到多轮廓样片加工顺序序列V。