这是毕业论文，主要的一个运行程序，文章里面已经分开分析了，剩下的另外传。1.1研究背景如今的科学技术正在步入多学科相互交叉、互相渗透、互相影响的时代、生命科学与工程科学的交叉、渗透和相互促进是其中一个典型的例子，也是近代科学技术发展的一个显著点。遗传算法从此诞生。TSP问题，也称为巡回旅行商问题，就是为人们所广泛研究的典型的组合优化为题。而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法(如遗传算法、神经网络优化法、列表寻优法、模拟退火法等[2][3][4])的间接比较标准。遗传算法在此体现出了不俗的表现[5]1.2国内外发展现状最早美国Ｍichigan(密执安大学)[6][7]的Holland教授提出，起源于60年代对自然和人