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

摘要

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