文档介绍：目录 
1  引言 ........................................................................................................................ 2 
2  问题描述 ................................................................................................................ 2 
3  基于遗传算法TSP算法 ........................................................................................ 3 
  基于遗传算法的TSP算法总体框架 ........................................................ 3 
 算法的详细设计 ........................................................................................ 4 
 解空间的表示方式 ............................................................................. 5 
 种群初始化 ......................................................................................... 5 
 适应度函数 ......................................................................................... 5 
 选择操作 ............................................................................................. 6 
 交叉操作 ............................................................................................. 6 
 变异操作 ............................................................................................. 7 
 实验结果分析 ............................................................................................ 7 
4遗传算法优缺点 ..................................................................................................... 8
5结语 ......................................................................................................................... 9
论文题目:基于遗传算法的TSP算法求解20大城市最短旅途
论文摘要:,利用基于遗传算法的TSP算法求解20个点的最短路线问题. 本论文给出了遗传算法中各算子的实现方法,并展示出求解系统的结构和求解系统基于java的实现机制. 利用java软件编程,运行出结果,并对基于遗传算法的TSP算法结果描述其优缺点,并选择最为恰当的TSP算法,实现最短旅途的最优解.    
关键词: 遗传算法;TSP;最短路径;
1  引言
TSP问题为组合优化中的经典问题,已经证明为一NP完全问题,即其最坏情况下的时间复杂性随着问题规模的扩大,按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。TSP问题可描述为:已知n个城市相互之间的距离,某一旅行商从某个城市出发访问每个城市一次且仅一次,最后回到出发城市,如何安排才使其所走路线最短。TSP问题不仅仅是一个简单的组合优化问题,其他许多的NP完全问题可