全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

数控多轮廓加工走刀空行程路径优化

, PP. 154-158

Keywords: 数控加工,多轮廓加工,路径优化,蚁群算法,最近邻算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

将多轮廓加工走刀空行程路径优化归结为广义旅行商问题,基于蚁群算法和最近邻算法,提出一种走刀空行程路径优化算法。采用蚁群算法优化任意选择的走刀路径,得到一条轮廓排列序列,对该轮廓序列,采用最近邻算法在相邻轮廓上寻找节点构建走刀路径,再采用蚁群优化及最近邻算法由此路径构建新的走刀路径,如此反复迭代,就得到一条优化的走刀路径。给出一个优化实例,验证了算法可有效构建走刀空行程路径。采用单因素分析和均匀试验设计的方法,详细给出了优化参数选择方法。

References

[1]  Wu C G, Liang Y C, Lee H P, et al. Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining[J]. Physical Review E, 2004, 70(1) : 1 - 13.
[2]  Dimitrijevic V, Saric Z. Efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs[J]. Information Sciences, 1997, 102(1 -4) : 105- 110.
[3]  Lien Y N, Ma E, Wah Benjamin W S. Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem[J]. Information Sciences, 1993, 74(1 -2) : 177- 189.
[4]  TsaiI C F, Tsai C W, Tseng C C. A new hybrid heuristic approach for solving large traveling salesman problem[J]. Information Sciences, 2004, 166(1-4) :67-81.
[5]  费中强 高飞 张克旺 等.从VCT到DXF数据格式转换[J].合肥工业大学学报:自然科学版,2006,29(8):1008-1012.
[6]  Snyder L V, Daskin M S. A random-key genetic algorithm for the generalized traveling salesman problem[J]. European .Journal of Operational Research, 2006, 174(1): 1-16.
[7]  赵赫,杜端甫.TSP的邻域搜索算法的分析和改进[J].中国管理科学,1997,5(1):35-39.
[8]  方开泰 马长兴.正交与均匀试验设计[M].北京:科学出版社,2001.
[9]  叶志伟 郑肇葆.蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例[J].武汉大学学报:信息科学版,2004,29(7):597-601.
[10]  Blum C, Dorigo M. The hyper-cube Sramework Sor ant colony optimization[J]. IEEE Transactions on System, Man, and Cybernetics Part B:Cybernetics, 2004, 34(2) : 1 161- 1 172.
[11]  Gutjahr W J. A graph-based ant system and its convergence [J]. Future Generation Computer Systems, 2000, 16(8): 873- 888.
[12]  Stutzle T,Hoos H H. Max-min ant system[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
[13]  Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem[J]. IEEE Transaction on Evolutionary, 1997, 10(1) : 53 - 66.
[14]  Rosenkrantz D J, Stearns R E, Lewis II P M. An analysis of several heuristics for the traveling salesman problem[J]. SIAM Joumal on Computing, 1977, 6(3) : 563-581.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133