一、蜣螂优化算法(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代码