SDMTSP:黑翅鸢算法(Black-winged kite algorithm,BKA)求解单仓库多旅行商问题,可以更改数据集和起点(MATLAB代码)

一、黑翅鸢算法BKA

黑翅鸢算法(Black-winged kite algorithm,BKA)由Wang Jun等人于2024年提出,该算法受黑翅鸢的迁徙和掠食行为启发而得。BKA集成了柯西突变策略和领导者策略,增强了算法的全局搜索能力,提高了算法的收敛速度。

参考文献:

1Wang J, Wang W, Hu X, et al. Black-winged kite algorithm: a nature-inspired meta-heuristic for solving benchmark functions and engineering problemsJ. 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 i=1:Tnum
    Dis(i)=(sum(sum((data(Kd(i,1:end-1),:)-data(Kd(i,2:end),:)).^2)).^0.5); %求解两两城市之间的距离
    Qid=Kd(i,1:2+Lnum(i));
    plot(data(Qid,1),data(Qid,2),ColorStr{i},'linewidth',1.5);
    hold on;
end
xlabel('横坐标')
ylabel('纵坐标')
legend(LegStr{1:Tnum+1})

第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

相关推荐
71777710 小时前
国内 AI 研发效能工具怎么选:2026 年基于公开信息的选型框架与 Gitee 实践
人工智能·gitee
Csvn10 小时前
换供应商要改一遍代码?把模型接入收进一层网关(C04)
人工智能·aigc·agent
孟健10 小时前
开源AutoClip切直播:1小时48分出19段,整月API只花0.08元
人工智能·开源·aigc
翰墨之道11 小时前
AI日报:豆包工作ARR超20亿,GPT-6.2跑分与实测割裂
人工智能·gpt·数据挖掘
Maynor99611 小时前
Trymodel 使用介绍:一个平台同时用 Claude、GPT、Gemini 和 Grok
人工智能·gpt·ai·程序员·教程·claude·语音
字节跳动视频云技术团队12 小时前
接大模型别再自己配 Key、搭代理了,火山引擎 IGA Pages 一步搞定
人工智能
阿里云大数据AI技术12 小时前
EMR Serverless StarRocks 产品介绍:从统一 OLAP 走向多模态分析与检索
人工智能
Forget the Dream13 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
郝学胜-神的一滴14 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
塑料铲子14 小时前
你的 Skill 越多越蠢?Token 上下文爆炸的求生指南
机器学习·agent