基于智能缝制设备的花样路径优化

摘要：

针对人为设计的缝制花样路径冗杂问题,为提高缝制的质量和缝制效率,给出了对智能缝制中的花样路径进行优化的方法.通过对智能缝制中的花样路径进行分析,将智能缝制中的花样路径的优化问题抽象为特殊的NP难问题.在对传统的求解最优化问题的模拟退火算法(Simulated Annealing,SA)进行了分析的基础上,提出了基于改进的模拟退火算法来解决特殊的NP难问题.并通过对一个有12个图元组成的花样进行仿真测试,用于验证算法的可行性和快速性,"仿真实验结果"表明算法可以有效的解决智能缝制中的花样路径优化问题.

关键词：模拟退火、图元、马尔可夫链、旅行推销商问题、组合最优

所属期刊栏目：27

分类号：TP18;O22(自动化基础理论)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：199-203