文献类型：期刊文章

作　　者：夏清国[1] 巴明春[1] 李群祖[1,2] 潘万鹏[1]

机构地区：[1]西北工业大学计算机学院 [2]中国人民解放军93926部队

出　　处：《计算机仿真》

年　　份：2010

卷　　号：27

期　　号：11

起止页码：199-203

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、ZGKJHX、核心刊

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

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

分 类 号：TP18] O22]