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

一、黑翅鸢算法BKA

黑翅鸢算法(Black-winged kite algorithm,BKA)由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博客](https://blog.csdn.net/weixin_46204734/article/details/127954644?spm=1001.2014.3001.5502 "多旅行商问题(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}) ![](https://i-blog.csdnimg.cn/direct/9aeb97d285284ead877b0ef2da281440.png)第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 ![](https://i-blog.csdnimg.cn/direct/bd79fbb480dd4903a44b7a6be566647b.png) 第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

相关推荐
上海锝秉工控13 分钟前
防爆拉线位移传感器:工业安全的“隐形守护者”
大数据·人工智能·安全
m0_678693331 小时前
深度学习笔记29-RNN实现阿尔茨海默病诊断(Pytorch)
笔记·rnn·深度学习
胡耀超1 小时前
标签体系设计与管理:从理论基础到智能化实践的综合指南
人工智能·python·深度学习·数据挖掘·大模型·用户画像·语义分析
开-悟1 小时前
嵌入式编程-使用AI查找BUG的启发
c语言·人工智能·嵌入式硬件·bug
Ailerx1 小时前
YOLOv13震撼发布:超图增强引领目标检测新纪元
人工智能·yolo·目标检测
大咖分享课1 小时前
开源模型与商用模型协同开发机制设计
人工智能·开源·ai模型
你不知道我是谁?2 小时前
AI 应用于进攻性安全
人工智能·安全
reddingtons2 小时前
Adobe高阶技巧与设计师创意思维的进阶指南
人工智能·adobe·illustrator·设计师·photoshop·创意设计·aftereffects
机器之心2 小时前
刚刚,Grok4跑分曝光:「人类最后考试」拿下45%,是Gemini 2.5两倍,但网友不信
人工智能
蹦蹦跳跳真可爱5892 小时前
Python----大模型(使用api接口调用大模型)
人工智能·python·microsoft·语言模型