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

作　　者：赵燕伟[1] 卢东[1] 杨伟波[1] 

机构地区：[1]浙江工业大学机械制造及自动化教育部重点实验室,杭州310014

出　　处：《机械制造》2010年第10期22-25,共4页Machinery

基　　金：浙江省重大科技攻关项目(编号:2009C11039)

摘　　要：针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径。实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径。

关 键 词：GTSP问题 动态规划法 遗传算法 自适应机制 

分 类 号：TP237.2[自动化与计算机技术—检测技术与自动化装置] O224[自动化与计算机技术—控制科学与工程]