【摘要】旅行推销员问题（Traveling Saleman Problem，TSP）又被译为旅行商问题，简称为TSP，是最基本的路由问题，问题是在寻找从起点单一的旅客，所有给出需求点之后，最后回到最小路径成本的起源。最早的旅行商问题数学规划是由Dantzig（1959）等提出。文章通过遗传算法及三交换启发交叉（THGA），较好的解决了点数较多时最优解的查询，算法结构简明，可用于大规模点阵的最优路径问题。
【关键词】
《科技创新与应用》 2015-10-21
《科技创新与应用》 2015-10-21
《科技创新与应用》 2015-10-21
《科技创新与应用》 2015-10-21
《科技创新与应用》 2015-10-22
《科技创新与应用》 2015-10-22
《科技创新与应用》 2015-10-23
《科技创新与应用》 2015-10-22
010-56259535
关注中教数据库
Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved
个人中心
退出
发表评论
登录后发表评论 (已发布 0条)点亮你的头像 秀出你的观点