当前位置: 首页 > 专利查询>温州大学专利>正文

皮革多轮廓加工快进路径优化方法技术

技术编号:17468110 阅读:443 留言:0更新日期:2018-03-15 05:25
本发明专利技术公开了一种皮革多轮廓加工快进路径优化的方法,通过量子编码和量子观测得到样片加工顺序序列,将快进路径优化问题转化为求解多段图最短路径问题,利用动态规划法进行个体适应度评价求解。本发明专利技术的方法具有以下优点:采用实数编码的量子染色体能直接解码出十进制形式表示的样片加工顺序序列,减少了二到十进制的转换过程;基于动态规划法的个体适应度评价方法有效地建立了多轮廓加工与多段图之间的关系,使得快进路径问题易于求解;动态旋转角的量子更新策略有效地保证了算法的全局搜索性能。本发明专利技术的方法可有效避免早熟收敛现象,能较快地收敛于全局最优解,提高求解的质量和收敛速度。

【技术实现步骤摘要】
皮革多轮廓加工快进路径优化方法
本专利技术涉及皮革剪裁、板材切割等领域中的计算机辅助加工
,特别是涉及一种皮革多轮廓加工快进路径的优化方法。
技术介绍
在皮革剪裁、板材切割等平面多轮廓加工中,待加工样片通常具有不同的轮廓,各个样片的加工顺序可以任意选择,样片上任何一个节点都可以作为加工的起始点,加工完一个轮廓后刀具移动到下一个轮廓,直到完成所有样片的加工,整个运动过程中刀具的总行程是由两部分构成:样片轮廓的有效加工行程和在轮廓之间移动的快进路径。对于路径复杂、批量生产的加工系统,缩短快进路径可以地有效减少刀具的运动行程,节省加工时间、提高生产效率,因此研究快进行程的优化方法具有重大的现实意义和理论价值。对于多轮廓加工快进路径优化问题的求解,部分国内外学者将快进路径问题归结为一类广义旅行商问题(GeneralizedTravelingSalesmanProblem,GTSP)进行求解,这些学者采用的算法在测试多个标准GTSP问题中表现出较好的效果,但求解效果离最优目标还有一定的差距,运行时间和全局搜索能力有待提高。1996年Narayanan等人提出了量子遗传算法的概念,2002本文档来自技高网...
皮革多轮廓加工快进路径优化方法

【技术保护点】
一种皮革多轮廓加工快进路径优化方法,其特征在于,包括以下步骤: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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1