【技术实现步骤摘要】
皮革多轮廓加工快进路径优化方法
本专利技术涉及皮革剪裁、板材切割等领域中的计算机辅助加工
,特别是涉及一种皮革多轮廓加工快进路径的优化方法。
技术介绍
在皮革剪裁、板材切割等平面多轮廓加工中,待加工样片通常具有不同的轮廓,各个样片的加工顺序可以任意选择,样片上任何一个节点都可以作为加工的起始点,加工完一个轮廓后刀具移动到下一个轮廓,直到完成所有样片的加工,整个运动过程中刀具的总行程是由两部分构成:样片轮廓的有效加工行程和在轮廓之间移动的快进路径。对于路径复杂、批量生产的加工系统,缩短快进路径可以地有效减少刀具的运动行程,节省加工时间、提高生产效率,因此研究快进行程的优化方法具有重大的现实意义和理论价值。对于多轮廓加工快进路径优化问题的求解,部分国内外学者将快进路径问题归结为一类广义旅行商问题(GeneralizedTravelingSalesmanProblem,GTSP)进行求解,这些学者采用的算法在测试多个标准GTSP问题中表现出较好的效果,但求解效果离最优目标还有一定的差距,运行时间和全局搜索能力有待提高。1996年Narayanan等人提出了量子遗传 ...
【技术保护点】
一种皮革多轮廓加工快进路径优化方法,其特征在于,包括以下步骤:1)令t=0,根据
【技术特征摘要】
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))/Ti]*Δθi;其中,f(x)和f(best)分别为当前个体和当前最佳个体的适应度值;Ti为第i代的退火温度;s(αi,βi)为量子旋转角的方向;Δθi为确定收敛速度的系数;[αi,βi]T为第i个量子位的概率幅;6)采用下式对种群各个个体进行更新:
【专利技术属性】
技术研发人员:杨卫波,阮秀凯,王万良,崔桂华,张耀举,
申请(专利权)人:温州大学,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。