不闭合三维TSP：成长优化算法GO求解不闭合三维TSP（起点固定，终点不定），MATLAB代码

旅行商从城市1出发，终点城市依据算法而定

部分代码

close all
clear
clc
global data
load('data.txt')%导入TSP数据集
Dim=size(data,1)-1;%维度
lb=-100;%下界
ub=100;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=2000; % 最大迭代次数（可以修改）
%% 画最终的结果 Kd是最终的城市序列
[~,idx]=sort(bestX);
idx=idx+1;
Kd(1)=1;
Kd(2:length(idx)+1)=idx;
%% 画收敛曲线图
figure
plot(curve,'g-','linewidth',2)
xlabel('迭代次数')
ylabel('总距离')
legend('GO')
%% 显示结果
fprintf('算法得到的路径：%d',Kd(1))
for i=2:length(Kd)
    fprintf(' > %d',Kd(i));
end
fprintf('\n');
display(['算法求解的总路径总长:' num2str(curve(end))]);
%% 保存数据
dlmwrite('Kd.txt',Kd,'delimiter', '\n')%保留最终的城市序列
dlmwrite('curve.txt',curve,'delimiter', '\n')%保留算法求解的收敛曲线

部分结果

算法得到的路径：1 > 24 > 27 > 8 > 28 > 6 > 12 > 9 > 26 > 3 > 29 > 5 > 21 > 2 > 20 > 10 > 4 > 13 > 16 > 23 > 7 > 25 > 19 > 15 > 11 > 22 > 17 > 14 > 18

算法求解的总路径总长:9798.2528

完整MATLAB代码

点击main.m即可运行

不闭合三维TSP：成长优化算法GO求解不闭合三维TSP（起点固定，终点不定），MATLAB代码