MATLAB实战系列(八)-头脑风暴优化(BSO)算法求解旅行商问题(TSP)(附MATLAB代码)

tech2025-04-25  8

这份源代码包含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;
最新回复(0)