基于模拟退火蚁群混合算法的裁床样片切割路径优化  

Sample Cutting Path Optimization Based on Simulated Annealing and Ant-Colony Algorithm

作　　者：史伟民[1] 方俊[1] 杨亮亮 

机构地区：[1]浙江理工大学机械与自动控制学院,杭州310018

出　　处：《浙江理工大学学报（自然科学版）》2015年第2期214-218,共5页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：国家科技支撑计划项目(2013BAF05B01);国家自然科学基金项目(51305404);浙江理工大学重点实验室优秀青年人才培养基金(ZSTUMD2012B004)

摘　　要：样片切割是影响数控皮革裁床皮革加工效率的重要因素,为了提高加工效率,应优化切割路径。样片切割路径受到样片遍历顺序和刀具加工起始位置的影响。将样片切割路径优化归结为广义旅行商问题,用贪婪算法确定刀具加工起始位置,结合模拟退火和蚁群算法对皮革裁床样片切割路径进行优化。仿真实验验证了算法的有效性。The sample cutting is the key factor influencing leather working efficiency of CNC cutting bed.To boost processing efficiency and optimize the cutting path,sample cutting path is influenced by sample traversal order and the initial position of cutter.Sample cutting path optimization is boiled down to generalized travelling salesman problem.Greedy algorithm is used to confirm the initial position of cutter.Sample cutting path is optimized in combination of simulated annealing and ant-colony algorithm.The simulation experiment verifies the effectiveness of the algorithm.

关 键 词：样片切割 路径优化 贪婪算法 模拟退火算法 蚁群算法 数控裁床 

分 类 号：TP249[自动化与计算机技术—检测技术与自动化装置]