软件通网站建设,百度抓取网站登录,wordpress page.php,任何东西都能搜出来的软件一、黑翅鸢算法BKA
黑翅鸢算法#xff08;Black-winged kite algorithm#xff0c;BKA#xff09;由Wang Jun等人于2024年提出#xff0c;该算法受黑翅鸢的迁徙和掠食行为启发而得。BKA集成了柯西突变策略和领导者策略#xff0c;增强了算法的全局搜索能力#xff0c;提…一、黑翅鸢算法BKA
黑翅鸢算法Black-winged kite algorithmBKA由Wang Jun等人于2024年提出该算法受黑翅鸢的迁徙和掠食行为启发而得。BKA集成了柯西突变策略和领导者策略增强了算法的全局搜索能力提高了算法的收敛速度。 参考文献
[1]Wang J, Wang W, Hu X, et al. Black-winged kite algorithm: a nature-inspired meta-heuristic for solving benchmark functions and engineering problems[J]. Artificial Intelligence Review, 2024, 57(4): 1-53.
二、单仓库多旅行商问题
单仓库多旅行商问题Single-Depot Multiple Travelling Salesman Problem, SD-MTSP个推销员从同一座中心城市出发访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次最后返回到中心城市通常这种问题模型被称之为SD-MTSP。
多旅行商问题Multiple Traveling Salesman Problem, MTSP单仓库多旅行商问题及多仓库多旅行商问题含动态视频_IT猿手的博客-CSDN博客
三、BKA求解单仓库多旅行商问题
figure
plot(data(:,1),data(:,2),go,color,k,MarkerFaceColor,g)
hold on
%% 无箭头 (二选一)
ColorStr{r-,m-,b-,c-,k-,g-};
LegStr{城市,旅行商1,旅行商2,旅行商3,旅行商4,旅行商5,旅行商6};
for i1:TnumDis(i)(sum(sum((data(Kd(i,1:end-1),:)-data(Kd(i,2:end),:)).^2)).^0.5); %求解两两城市之间的距离QidKd(i,1:2Lnum(i));plot(data(Qid,1),data(Qid,2),ColorStr{i},linewidth,1.5);hold on;
end
xlabel(横坐标)
ylabel(纵坐标)
legend(LegStr{1:Tnum1})
第1个旅行商的路径13-25-7-11-20-28-13 第1个旅行商的总路径长度1765.672676 第2个旅行商的路径13-4-18-17-22-14-13 第2个旅行商的总路径长度1053.944970 第3个旅行商的路径13-5-9-26-3-19-13 第3个旅行商的总路径长度1829.371477 第4个旅行商的路径13-16-15-10-29-6-13 第4个旅行商的总路径长度1490.369082 第5个旅行商的路径13-1-24-27-23-8-12-21-2-13 第5个旅行商的总路径长度1415.697708 所有旅行商的总路径长度7555.055913 第1个旅行商的路径13-4-11-7-25-13 第1个旅行商的总路径长度1279.765604 第2个旅行商的路径13-18-22-14-19-13 第2个旅行商的总路径长度1077.868267 第3个旅行商的路径13-6-26-29-5-13 第3个旅行商的总路径长度1245.070279 第4个旅行商的路径13-24-8-28-1-13 第4个旅行商的总路径长度744.446103 第5个旅行商的路径13-10-17-15-16-13 第5个旅行商的总路径长度1292.439554 第6个旅行商的路径13-2-3-21-27-23-12-9-20-13 第6个旅行商的总路径长度2199.090721 所有旅行商的总路径长度7838.680527
