电脑编程技巧与维护
電腦編程技巧與維護
전뇌편정기교여유호
COMPUTER PROGRAMMING SKILLS & MAINTENANCE
2011年
2期
20-22
,共3页
朱天同%任育彪%李韬%宁志全
硃天同%任育彪%李韜%寧誌全
주천동%임육표%리도%저지전
旅行商问题%剪枝表法%遗传算法%深度优先搜索%就近访问
旅行商問題%剪枝錶法%遺傳算法%深度優先搜索%就近訪問
여행상문제%전지표법%유전산법%심도우선수색%취근방문
旅行商问题(TSP)是一个著名的组合优化问题,从TSP的区域特性入手,提出并详细描述了将搜索剪枝算法与遗传算法相结合的剪枝表法.在对中国旅行商问题(CTSF)的实验中,剪枝表法表现出了良好的寻优能力和鲁棒性,是一种新的可行解决方案.
旅行商問題(TSP)是一箇著名的組閤優化問題,從TSP的區域特性入手,提齣併詳細描述瞭將搜索剪枝算法與遺傳算法相結閤的剪枝錶法.在對中國旅行商問題(CTSF)的實驗中,剪枝錶法錶現齣瞭良好的尋優能力和魯棒性,是一種新的可行解決方案.
여행상문제(TSP)시일개저명적조합우화문제,종TSP적구역특성입수,제출병상세묘술료장수색전지산법여유전산법상결합적전지표법.재대중국여행상문제(CTSF)적실험중,전지표법표현출료량호적심우능력화로봉성,시일충신적가행해결방안.
