改进离散人工蜂群算法规划异形满版服饰图案切割路径

• 作者: 丁斌 裘建新
• 来源期刊: 轻工机械
• 学科: 工学
• 关键词: 服饰图案切割 人工蜂群算法 部分匹配交叉 启发式变异搜索 路径规划 激光切割
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 研究·设计
• 页码范围: 37-42
• 页数: 6页
• 分类号: TS941.56|TP29|TP391
• 字数: 3523字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2895.2016.01.009

摘要

服饰图案切割路径规划是服饰图案自动切割技术的关键部分之一.文中用改进的离散人工蜂群算法实现了激光切割系统对异形满版服饰图案的切割工艺路径规划优化.首先,把满版服饰图案激光切割路径规划转化为广义旅行商问题求解,证明了路径规划转化成普通TSP问题比转化成第一类广义TSP问题更为有效,并给出了路径规划中“图案始切割点”的优化选择方法.然后结合部分匹配交叉和启发式变异搜索方法的人工蜂群算法求解TSP问题,证明了与A*算法及遗传算法相比,该方法更为优越.并且该方法已应用于激光切割机切割异形满版服饰图案路径规划的生产实践,运行可靠,比未规划时的工艺路线平均提高效率33.7％.该方法提供了一种解决TSP问题的新方法,具有一定的理论意义和价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裘建新	上海工程技术大学服装学院	53	374	10.0	17.0
2	丁斌	上海工程技术大学机械工程学院	1	1	1.0	1.0