实验一 基于遗传算法的TSP 算法
【实验类型】 设计性
【实验学时】 2学时
【实验内容】
1、掌握遗传算法的基本流程；
2、理解旅行商问题；
3、随机生成一组城市群,利用遗传算法寻找一条遍历所有城市,且每个城市只访问一次的路径,且总距离最短的方法。

【实验前的预备知识】
1．熟悉matlab 基础知识；
2．熟悉编程基本思想；
3．熟悉遗传算法基本流程；
【实验方法或步骤】
1. 实现城市坐标的生成
2. 设计适应度函数fit 、计算个体距离函数mylength 、交叉函数cross 、对调函数exchange 、变异函数mutation 、绘制连点曲线函数plot_route
3. 设计基于遗传算法的TSP 算法，交回实验报告与结果分析，算法设计与代码清单
【实验结果】
横轴纵轴随机产生的种群图
横轴纵轴随机生成种群中城市路径情况
-3-2-10
12
3横轴纵轴优化后的种群中城市路径情况
【实验小结】。