基于遗传算法的tsp问题解决.pdfVIP

实验题目：的遗传算法解决 TSP 问题 姓名：谢稳文 班级：智能 1001 学号 ：20100840126 一 :问题描述 旅行商问题，即 TSP问题（Travelling Salesman Problem ）又译为 旅行商问题 , 货郎担问题，是数学领域中著名问题之一。假设有一个 旅行商人要拜访 n 个城市，他必须选择所要走的路径， 路径的限制是 每个城市只能拜访一次， 而且最后要回到原来出发的城市。 路径的选 择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一 个组合优化问题。该问题可以被证明具有 NPC计算复杂性。因此，任 何能使该问题的求解得以简化的方法，都将受到高度的评价和关注。 二 : 遗传算法的基本原理 遗传算法是由美国 J.