计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
11期
199-203
,共5页
夏清国%巴明春%李群祖%潘万鹏
夏清國%巴明春%李群祖%潘萬鵬
하청국%파명춘%리군조%반만붕
模拟退火%图元%马尔可夫链%旅行推销商问题%组合最优
模擬退火%圖元%馬爾可伕鏈%旅行推銷商問題%組閤最優
모의퇴화%도원%마이가부련%여행추소상문제%조합최우
针对人为设计的缝制花样路径冗杂问题,为提高缝制的质量和缝制效率,给出了对智能缝制中的花样路径进行优化的方法.通过对智能缝制中的花样路径进行分析,将智能缝制中的花样路径的优化问题抽象为特殊的NP难问题.在对传统的求解最优化问题的模拟退火算法(Simulated Annealing,SA)进行了分析的基础上,提出了基于改进的模拟退火算法来解决特殊的NP难问题.并通过对一个有12个图元组成的花样进行仿真测试,用于验证算法的可行性和快速性,"仿真实验结果"表明算法可以有效的解决智能缝制中的花样路径优化问题.
針對人為設計的縫製花樣路徑冗雜問題,為提高縫製的質量和縫製效率,給齣瞭對智能縫製中的花樣路徑進行優化的方法.通過對智能縫製中的花樣路徑進行分析,將智能縫製中的花樣路徑的優化問題抽象為特殊的NP難問題.在對傳統的求解最優化問題的模擬退火算法(Simulated Annealing,SA)進行瞭分析的基礎上,提齣瞭基于改進的模擬退火算法來解決特殊的NP難問題.併通過對一箇有12箇圖元組成的花樣進行倣真測試,用于驗證算法的可行性和快速性,"倣真實驗結果"錶明算法可以有效的解決智能縫製中的花樣路徑優化問題.
침대인위설계적봉제화양로경용잡문제,위제고봉제적질량화봉제효솔,급출료대지능봉제중적화양로경진행우화적방법.통과대지능봉제중적화양로경진행분석,장지능봉제중적화양로경적우화문제추상위특수적NP난문제.재대전통적구해최우화문제적모의퇴화산법(Simulated Annealing,SA)진행료분석적기출상,제출료기우개진적모의퇴화산법래해결특수적NP난문제.병통과대일개유12개도원조성적화양진행방진측시,용우험증산법적가행성화쾌속성,"방진실험결과"표명산법가이유효적해결지능봉제중적화양로경우화문제.