互联网 qkzz.net
全刊杂志网:首页 > 大学学报 > 文章正文
刊社推荐

平面多轮廓加工路径优化模型及其近似算法


□ 余国兴 丁玉成 李涤尘
摘要:应用一种节点可变的广义旅行商问题,为平面多轮廓加工路径优化问题建模.针对在分层实体制造中,轮廓加工路径的优化必须实时进行、优化计算时间必须小于因路径缩短而节省的加工时间的要求,以及每层加工的轮廓数量通常少于102每条轮廓的节点数可能为103的特点,提出一种先用时间复杂度为O(n2)的最近邻算法,求轮廓原始起点集合的旅行商问题解,然后在O(n)时间内改变每条轮廓的起点,进一步缩短路径长度的2步优化近似算法,从而兼顾了轮廓加工特点和算法实时性的要求.实验统计表明,该算法对路径的优化程度比仅按传统旅行商问题处理时提高了10%以上,且运行时间不超过0.1s.关键词:轮廓加工;路径优化;旅行商问题;分层实体制造中图分类号:TH164;TP301 文献标识码:A 文章编号:0253—987X(2004)01—0039—04

 未安装PDF浏览器用户请先下载安装
原版页码:39,40,41,42原版全文
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文
关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | EMS快递查询
全刊杂志赏析网 2016