小龙虾优化算法COA求解不闭合SD-MTSP，可以修改旅行商个数及起点（提供MATLAB代码）

一、小龙虾优化算法COA

小龙虾优化算法（Crayfsh optimization algorithm，COA）由Jia Heming 等人于2023年提出，该算法模拟小龙虾的避暑、竞争和觅食行为，具有搜索速度快，搜索能力强，能够有效平衡全局搜索和局部搜索的能力。多目标优化算法：基于非支配排序的小龙虾优化算法（NSCOA）MATLAB-CSDN博客

参考文献：

[1] Jia, H., Rao, H., Wen, C. et al. Crayfish optimization algorithm. Artif Intell Rev (2023). Crayfish optimization algorithm | SpringerLink

二、小龙虾优化算法COA求解不闭合SD-MTSP

2.1部分代码

close all
clear
clc
AlgorithName='COA';
%数据集参考文献  REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
global data StartPoint Tnum
% 导入TSP数据集 bayg29
load('data.txt')
Tnum=5;%旅行商个数（可以自行更改）2-6
StartPoint=1; %选择起点城市（可以自行更改）
Dim=size(data,1)-1;%维度
lb=-10;%下界
ub=10;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=1000; % 最大迭代次数（可以修改）
Algorith=str2func(AlgorithName);
[fMin,bestX,curve]=Algorith(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);  

2.2部分结果

第1个旅行商的路径：1->29->20->10->4->15

第1个旅行商的总路径长度：1086.278049

第2个旅行商的路径：1->27->8->23->16->7

第2个旅行商的总路径长度：1133.975308

第3个旅行商的路径：1->26->3->2->28->12

第3个旅行商的总路径长度：1388.956443

第4个旅行商的路径：1->24->13->11->14->17

第4个旅行商的总路径长度：1025.816748

第5个旅行商的路径：1->5->9->6->21->19->25->18->22

第5个旅行商的总路径长度：1455.541136

所有旅行商的总路径长度：6090.567685

第1个旅行商的路径：1->13->19->11->22->18->14->17

第1个旅行商的总路径长度：969.484399

第2个旅行商的路径：1->21->12->9->3->5->28->6

第2个旅行商的总路径长度：1448.136734

第3个旅行商的路径：1->26->2->10->4->15->16->24

第3个旅行商的总路径长度：1220.204901

第4个旅行商的路径：1->8->27->23->7->25->20->29

第4个旅行商的总路径长度：1460.171223

所有旅行商的总路径长度：5097.997257

三、完整MATLAB代码

​