一、蜣螂优化算法（Dung beetle optimizer，DBO）

蜣螂优化算法（Dung beetle optimizer，DBO）由Jiankai Xue和Bo Shen于2022年提出，该算法主要受蜣螂的滚球、跳舞、觅食、偷窃和繁殖行为的启发所得。

参考文献：Xue, J., Shen, B. **Dung beetle optimizer: a new meta-heuristic algorithm for global optimization**. J Supercomput (2022). Dung beetle optimizer: a new meta-heuristic algorithm for global optimization | The Journal of Supercomputing

二、蜣螂优化算法DBO求解不闭合SD-MTSP

2.1部分代码

close all
clear
clc
AlgorithName='DBO';
%数据集参考文献  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=4;%旅行商个数（可以自行更改）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->6->9->10->13->16->20->21

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

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

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

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

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

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

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

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

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

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

第2个旅行商的路径：1->24->13->2->5->3

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

第3个旅行商的路径：1->10->4->14->22->17

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

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

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

第5个旅行商的路径：1->19->7->11->15->18->20->26->29

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

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

三、完整MATLAB代码

​