节点文献

蚁群算法求解带约束火焰切割路径优化问题

Ant colony algorithm for path optimization of NC flame cutting under thermal deformation constraint

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王祥雒范刚龙杨春蕾

【Author】 WANG Xiangluo1,FAN Ganglong1,YANG Chunlei2 1.Academy of Information Technology,Luoyang Normal University,Luoyang,Henan 471022,China 2.School of Electronic & Information Engineering,Henan University of Science and Technology,Luoyang,Henan 471000,China

【机构】 洛阳师范学院信息技术学院河南科技大学电子信息工程学院

【摘要】 火焰切割路径优化的主要目的是控制切割路径不当引起的热变形误差并对路径长度寻优。通过零件位置关系动态定义切割过程中的可选打孔点集合,将热变形约束条件量化;引入虚拟结点并定义距离矩阵,将路径规划转化为动态描述的TSP问题;基于蚁群算法提出约束条件下增大解空间的方法和信息素更新策略。实验结果表明,改进后的蚁群算法能够有效控制问题的规模并且得到更高质量的解,对热变形约束条件下的数控火焰切割路径优化有较好的效果和实用性。

【Abstract】 The path optimization for flame cutting has two primary objectives:shortening the cutting path and reducing the thermal error caused by improper path planning.Thermal deformation constraints are quantified by dynamically defining the pierce points set,which can be determined through position relations between parts.Dummy nodes are added in the distance matrix,the cutting path planning problem can be transformed to dynamic TSP.The method for expanding solution space under thermal deformation constraint and the strategy about bidirectional updating of trail pheromones is presented based on ant colony algorithm.Experimental results show that the scale of TSP is restricted efficiently and better solutions can be obtained.It is feasible to optimize the flame cutting path under thermal deformation constraint.

【基金】 河南省科技攻关重点项目(No.102102210035)
  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2012年23期
  • 【分类号】TP301.6
  • 【被引频次】5
  • 【下载频次】113
节点文献中: 

本文链接的文献网络图示:

本文的引文网络