基于蚁群算法鞋帮面最佳接缝缝制路线的确定

摘要：

本文先对鞋帮面面片的图形文件进行分析,对其最佳的接缝缝制路线顺序进行分步规划,将主要的缝制路线顺序问题归纳为类似的TSP 问题.并采用蚁群算法来对TSP 问题进行求解,得出一个遍历图形上所有点的路线的最优解,再寻找出从没有走过的路线,从而得出最佳的接缝缝制路线.

关键词： 鞋帮面 蚁群算法 最佳路线 缝制路线 旅行售货员问题

作者: 夏涛 江开勇 项昱晖

作者单位: 华侨大学机电及自动化学院,泉州,362021

会议类型: 国内会议

会议名称: 2005年中国机械工程学会年会

会议地点: 重庆

会议语种:中文

页码: 1197-1201

在线出版日期: 2005-11-05（万方平台首次上网日期，不代表论文的发表时间）