期刊文献+

改进的自适应遗传算法在皮革裁剪路径优化中的应用研究 被引量:2

下载PDF
导出
摘要 针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径。实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径。
出处 《机械制造》 2010年第10期22-25,共4页 Machinery
基金 浙江省重大科技攻关项目(编号:2009C11039)
  • 相关文献

参考文献7

二级参考文献25

共引文献32

同被引文献18

  • 1李泳,张宝峰.复杂轮廓激光切割路径优化算法的研究[J].天津理工大学学报,2007,23(3):76-79. 被引量:7
  • 2LienYN, Ma E. Transformation of the generalized traveling salesman problem into the standard traveling salesman prob lem [J]. Information Sciences, 1993, 74: 177-189.
  • 3Vladimir D, ZoranS, An efficient transformation of the gener alized traveling salesman problem into the traveling salesmanproblem on digraphs [J]. Information Sciences, 1997, 102 : 105- 110.
  • 4Tsai CF, Tsai C W, Tseng CC, A new hybrid heuristic ap- proach for solving large traveling salesman problem [ J ] : Information Sciences,2004,166(1 4): 67-81.
  • 5Kenneth R, D'Souza P K W. Tool Path Optimization for Min imizing AirtimeDuringMachining [J]. Journal of Manufactur ing systems, 2002, 23(3) :173-180.
  • 6吴华丽,吴进华,王玲玲等.几种最短路径算法的比较[C].2010国际信息技术与应用论坛论文集,2010:196197,233.
  • 7SnyderL. V, M. S. Daskin. A random-key genetic algorithm for the generalized traveling salesman problem, European Journal of Operational Research [J], 2006 (174): :38-53.
  • 8Bontoux B, C. Artigues, D. Feillet. A Memetic Algorithm with a large neighborhood crossover operator for the Gener alized Traveling Salesman Problem, Computers : Opera- tions Research[J] 2010(37) :1844 1852.
  • 9季国顺,王文,陈子辰.数控多轮廓加工走刀空行程路径优化[J].农业机械学报,2008,39(7):154-158. 被引量:13
  • 10李妮妮,陈章位,陈世泽.基于局部搜索和遗传算法的激光切割路径优化[J].计算机工程与应用,2010,46(2):234-236. 被引量:16

引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部