精选优质文档-倾情为你奉上智能优化实验报告基于遗传算法的TSP问题求解研究 1、 问题描述1、TSP问题的概述 旅行商问题 (Traveling Salesman Problem，简称 TSP) 是一个经典的组合化问题。它可以描述为：一个商品推销员要去若干个城市推销商品，从一个城出发需要经过所有城市后回到出发地，应如何选择行进路线以使总行程短。从图论的角度看，该问题实质是在一个带权完全无向图中找一个权值最的小回路。在寻找最短路径问题上，有时不仅要知道两个指定顶点间的最短路径，还需要知道某个顶点到其他任意顶点间的最短路径。旅行商问题也是经典的组合数学的问题，生活中随处可见这类组合数学问题。例如，计算下列赛制下的总的比赛次数:n个球队比赛，每队只和其他队比赛一次。在纸上画一个网络，用铅笔沿着网络的线路走，在笔不离开纸面且不重复线路的条件下，一笔画出网络图。一个邮递员从邮局出发，要走完他所管辖的街道，他应该选择什么样的路径，这就是著名的“中国邮递员问题”。一个通调网络怎样布局最
