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

• 作者: 卢东 杨伟波 赵燕伟
• 来源期刊: 机械制造
• 学科: 工学
• 关键词: GTSP问题 动态规划法 遗传算法 自适应机制
• 年，卷（期）: 2010,（10）
• 页码范围: 22-25
• 分类号: TP237+.2|O224
• 字数: 3114字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4998.2010.10.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵燕伟	浙江工业大学机械制造及自动化教育部重点实验室	136	1987	25.0	40.0
2	卢东	浙江工业大学机械制造及自动化教育部重点实验室	5	42	4.0	5.0
3	杨伟波	浙江工业大学机械制造及自动化教育部重点实验室	1	5	1.0	1.0