改进的自适应遗传算法在皮革裁剪路径优化中的应用研究
Research on Application of Improved Adaptive Genetic Algorithm in Leather Cutting Path Optimization作者机构：浙江工业大学机械制造及自动化教育部重点实验室杭州310014
出 版 物：《机械制造》 (Machinery)
年 卷 期：2010年第48卷第10期
页 面：22-25页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 0701[理学-数学]
基 金：浙江省重大科技攻关项目(编号:2009C11039)
摘 要：针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径。实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径。
维普期刊数据库
同方期刊数据库