| 改进的自适应遗传算法在皮革裁剪路径优化中的应用研究 |
| |
| 引用本文： | 赵燕伟,卢东,杨伟波. 改进的自适应遗传算法在皮革裁剪路径优化中的应用研究[J]. 机械制造, 2010, 48(10): 22-25 |
| |
| 作者姓名： | 赵燕伟 卢东 杨伟波 |
| |
| 作者单位： | 浙江工业大学,机械制造及自动化教育部重点实验室,杭州,310014;浙江工业大学,机械制造及自动化教育部重点实验室,杭州,310014;浙江工业大学,机械制造及自动化教育部重点实验室,杭州,310014 |
| |
| 基金项目： | 浙江省重大科技攻关项目 |
| |
| 摘 要： | 针对皮革数控裁剪机加工效率不高的问题,提出了一种基于动态规划与新自适应遗传算法相结合的路径优化算法。通过对切割轮廓序列的动态规划全局最优性分析,得到一条最短的走刀路径,再采用新自适应遗传机制及动态规划由此路径构建新的走刀路径,如此反复迭代,最终得到一条多轮廓的全局最优路径。实验结果表明,该方法求解的结果比其它优化算法更能接近全局最短路径。
|
| 关 键 词： | GTSP问题 动态规划法 遗传算法 自适应机制 |
Research on Application of Improved Adaptive Genetic Algorithm in Leather Cutting Path Optimization |
| |
| Zhao Yan-wei,Lu Dong,Yang Wei-bo. Research on Application of Improved Adaptive Genetic Algorithm in Leather Cutting Path Optimization[J]. Machinery, 2010, 48(10): 22-25 |
| |
| Authors: | Zhao Yan-wei Lu Dong Yang Wei-bo |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
