节点文献
基于蚁群算法鞋帮面最佳接缝缝制路线的确定
【机构】 华侨大学机电及自动化学院;
【摘要】 先对鞋帮面面片的图形文件进行分析,对其最佳的接缝缝制路线顺序进行分步规划,将主要的缝制路线顺序问题归纳为类似的TSP问题。并采用蚁群算法来对TSP问题进行求解,得出一个遍历图形上所有点的路线的最优解,再寻找出从没有走过的路线,从而得出最佳的接缝缝制路线。
【关键词】 鞋帮面;
蚁群算法;
最佳缝制路线;
旅行售货员问题(TSP);
【基金】 福建省自然科学基金资助项目(E0410021)。
- 【会议录名称】 2005年中国机械工程学会年会论文集第11届全国特种加工学术会议专辑
- 【会议名称】2005年中国机械工程学会年会第11届全国特种加工学术会议
- 【会议时间】2005-11
- 【会议地点】中国重庆
- 【分类号】TS943.6
- 【主办单位】中国机械工程学会特种加工分会