目录1引言22问题描述23基于遗传算法TSP算法331基于遗传算法的TSP算法总体框架332算法的详细设计4321解空间的表示方式5322种群初始化5323适应度函数5324选择操作6325交叉操作6326变异操作733实验结果分析74遗传算法优缺点85结语9
论文题目：基于遗传算法的TSP算法求解20大城市最短旅途论文摘要：TSP问题为组合优化中的经典的NP完全问题本论文以为给定20个城市制定最短旅途为例，利用基于遗传算法的TSP算法求解20个点的最短路线问题本论文给出了遗传算法中各算子的实现方法，并展示出求解系统的结构和求解系统基于java的实现机制．利用java软件编程，运行出结果，并对基于遗传算法的TSP算法结果描述其优缺点，并选择最为恰当的TSP算法，实现最短旅途的最优解关键词：遗传算法；TSP；最短路径；
1
f1引言TSP问题为组合优化中的经典问题，已经证明为一NP完全问题，即其最坏情况下的时间复杂性随着问题规模的扩大，按指数方式增长，到目前为止不能找到一个多项式时间的有效算法。TSP问题可描述为已知
个城市相互之间的距离，某一旅行商从某个城市出发访问每个城市一次且仅一次，最后回到出发城市，如何安排才使其所走路线最短。TSP问题不仅仅是一个简单的组合优化问题，其他许多的NP完全问题可以归结为TSP问题，如邮路问题、装配线上的螺帽问题和产品的生r