工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2009年
10期
44-45
,共2页
模拟退火%服装配送%TSP%路经优化%物流
模擬退火%服裝配送%TSP%路經優化%物流
모의퇴화%복장배송%TSP%로경우화%물류
服装配送可以归类为TSP问题的应用之一.处理TSP 问题有很多算法,针对传统模拟退火算法在求解TSP问题中存在的收敛速度慢、易陷入局部最优等一些缺陷,提出了一种基于传统模拟退火算法的改进算法:将2变换法与3变换法结合起来产生新解.并添加具有记忆功能的模拟退火算法.不同温度下采用不同的迭代次数.并用C语言进行实现,实验结果表明,改进后的算法在稳定性、有效性以及收敛速度方面都优于传统的模拟退火算法.
服裝配送可以歸類為TSP問題的應用之一.處理TSP 問題有很多算法,針對傳統模擬退火算法在求解TSP問題中存在的收斂速度慢、易陷入跼部最優等一些缺陷,提齣瞭一種基于傳統模擬退火算法的改進算法:將2變換法與3變換法結閤起來產生新解.併添加具有記憶功能的模擬退火算法.不同溫度下採用不同的迭代次數.併用C語言進行實現,實驗結果錶明,改進後的算法在穩定性、有效性以及收斂速度方麵都優于傳統的模擬退火算法.
복장배송가이귀류위TSP문제적응용지일.처리TSP 문제유흔다산법,침대전통모의퇴화산법재구해TSP문제중존재적수렴속도만、역함입국부최우등일사결함,제출료일충기우전통모의퇴화산법적개진산법:장2변환법여3변환법결합기래산생신해.병첨가구유기억공능적모의퇴화산법.불동온도하채용불동적질대차수.병용C어언진행실현,실험결과표명,개진후적산법재은정성、유효성이급수렴속도방면도우우전통적모의퇴화산법.
