这份源代码包含7个函数,分别如下:
01 | 主函数
主函数的输入是文本文件pr226.txt(第1列是序号,第2列是x坐标,第3列是y坐标),输出是最优路线。文本文件可根据自己需要进行替换,只要保持3列的这种形式即可,文本文件格式如下。
序号
x坐标
y坐标
%ticclearclc%% 导入数据pr226=importdata('pr226.txt');N=size(pr226,1); %城市数目vertexs=pr226(:,2:3); %各点xy坐标x=vertexs(:,1); %x坐标y=vertexs(:,2); %y坐标h=pdist(vertexs);dist=squareform(h); %距离矩阵%% 参数初始化MAXGEN=1000;