毕业论文翻译旅行商问题下载

TSP (Traveling Salesman Problem, TSP), is a kind of classic NP hard problem. Delivery of logistics company generated TSP phenomenon, an improved ant colony algorithm, tree traversal algorithm of two classical algorithms start with an overview of the basic principles of these two methods, a new inspiration for solving TSP problems type algorithm. Obtained, and in reality the merits of these three algorithms are analyzed and compared

Based on simulated annealing algorithm to solve traveling salesman problem

首先介绍了旅行商问题（最初に旅行行商人を质问导入した）模拟退火算法原理及其算法实现（シミュレーションのアニーリングのアルゴリズムの主义およびアルゴリズムの认识）应用模拟退火算法对TSP进行研究（TSPにシミュレーションのアニーリングのアルゴリズムを使用して研究を行なう）给出解决TSP的一种比较精确的算法并用Matlab实现了算法（解决し、TSP 1のかなり精密なアルゴリズムを実现したMatlabのアルゴリズムを与えた）最后用该算法对TSP进行了仿真（最后にこのアルゴリズムをTSPにシミュレーションを続けていくのに使用した）验证了该算法的有效性（このアルゴリズムの妥当性を确认した）旅行商问题代表一类组合优化问题,电子地图、交通、电气布线等方面都起着重要的作用。 （旅行行商人は组合せの最适化の质问、面のそしてそう电子地図、交通机関の种类を表す质问电気配线すべて重大な役割を担っている。）

afavorite的旅行商问题是数学难题:如果一个推销员有访问一群城市,你如何让他对他们一旦通过最短的路线。但thetraveling军事销售员的困境相比,得到计算出bestways船员的每一个好好的裁判的美国职业棒球大联盟的比赛。球队的问题Aresearch袭击过去几年。在他们的solutionappears接口。 这是一份议事运筹学。除了旅游,这里aresome最小化的裁判约束。任何一种方式联络或拜访人员应该至少有一次大的城市。他们应该在家里工作每支球队在路上。他们不应该工作21天余排成一行。他们不应该去任何一个球队的比赛日为更多的thanfour系列全年教育。有很多。首先,研究人员已经开发thequestion,被称为“旅游裁判的问题。”他们usedbrute-force计算和思维的启发他们的解决方案。结果是goodenough为美国职业棒球大联盟采取过去的三个赛季。以前,aformer裁判做出了计划。那个家伙出去了。

旅行商问题是一个最喜欢的数学难题：如果一个业务员访问一束城市，你怎么让他给所有通过的最短的路线一次。但旅行商的困境就显得逊色多了比较，计算出每一个大联盟棒球比赛的裁判员4人乘员组的最佳途径。搜索队攻击过去几年的问题。他们的解决方案出现在接口。这是一个运筹学杂志。除了尽量减少旅行，这里有一些裁判员的限制。船员应相互访问美国职棒大联盟的城市，至少有一次，他们应该在家里工作的道路上每队。他们不应该连续工作21天以上。他们不应该为每年超过四个系列的所有UMP人队的比赛。有很多。研究人员首先开发的问题，被称为“旅游裁判员问题。”他们用蛮力计算和启发式，他们的解决方案。其结果是美国职棒大联盟古迪纳夫采取过去三个赛季。此前，前裁判员的时间表。那家伙出去。