现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2007年
18期
78-79,82
,共3页
旅行商问题%模拟退火算法%组合优化%最短路径
旅行商問題%模擬退火算法%組閤優化%最短路徑
여행상문제%모의퇴화산법%조합우화%최단로경
旅行商问题(TSP)是组合优化领域里的一个典型的、易于描述却难以处理的NP难题,其可能的路径数目与城市数目是呈指数型增长的,求解非常困难.首先介绍了旅行商问题,模拟退火算法原理及其算法实现.应用模拟退火算法对TSP进行研究,给出解决TSP的一种比较精确的算法并用Matlab实现了算法.最后用该算法对TSP进行了仿真,验证了该算法的有效性.
旅行商問題(TSP)是組閤優化領域裏的一箇典型的、易于描述卻難以處理的NP難題,其可能的路徑數目與城市數目是呈指數型增長的,求解非常睏難.首先介紹瞭旅行商問題,模擬退火算法原理及其算法實現.應用模擬退火算法對TSP進行研究,給齣解決TSP的一種比較精確的算法併用Matlab實現瞭算法.最後用該算法對TSP進行瞭倣真,驗證瞭該算法的有效性.
여행상문제(TSP)시조합우화영역리적일개전형적、역우묘술각난이처리적NP난제,기가능적로경수목여성시수목시정지수형증장적,구해비상곤난.수선개소료여행상문제,모의퇴화산법원리급기산법실현.응용모의퇴화산법대TSP진행연구,급출해결TSP적일충비교정학적산법병용Matlab실현료산법.최후용해산법대TSP진행료방진,험증료해산법적유효성.
