TSP

解决旅行商问题

实验数据为ch130.mat，格式如下

表示130个点的序号，x坐标和y坐标

序号	文件名	说明
1	main.m	主函数
2	get_distance_matrix.m	获取距离矩阵
3	generate_population.m	生成初始种群
4	circle_modification.m	改良圈
5	normalization.m	将路径的表示归一化
6	cross.m	交叉
7	mutation.m	变异
8	select_next_generation.m	选择子代
9	get_path_length.m	获取路径长度
10	plot_path.m	绘制路径
11	ch130.mat	130个数据点
12	6110.mat	目前跑出的最优路径，load后变量名为optimal_path
13	6110.png	目前跑出的最优路径的图

PS:ch130在网站上给出的最优解为6110.8，目前的程序能在较短时间内快速收敛到6110.7

Name		Name	Last commit message	Last commit date
Latest commit History 51 Commits
.gitattributes		.gitattributes
.gitignore		.gitignore
6110.mat		6110.mat
6110.png		6110.png
README.md		README.md
ch130.mat		ch130.mat
circle_modification.m		circle_modification.m
cross.m		cross.m
generate_population.m		generate_population.m
get_distance_matrix.m		get_distance_matrix.m
get_path_length.m		get_path_length.m
main.m		main.m
mutation.m		mutation.m
normalization.m		normalization.m
plot_path.m		plot_path.m
select_next_generation.m		select_next_generation.m