10.3969/j.issn.1000-4998.2010.10.007
改进的自适应遗传算法在皮革裁剪路径优化中的应用研究
针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法.通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径.实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径.
GTSP问题、动态规划法、遗传算法、自适应机制
48
TP237+.2;O224(自动化技术及设备)
浙江省重大科技攻关项目2009C11039
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）
共4页
22-25
