怎样编写网站,论坛程序,一款教育培训咨询有限公司网站源码,湖南常德师范学校一、蜘蛛蜂优化算法SWO
蜘蛛蜂优化算法#xff08;Spider wasp optimizer#xff0c;SWO#xff09;由Mohamed Abdel-Basset等人于2023年提出#xff0c;该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为#xff0c;具有搜索速度快#xff0c;求解精度高的优势。蜘蛛蜂优化算…一、蜘蛛蜂优化算法SWO
蜘蛛蜂优化算法Spider wasp optimizerSWO由Mohamed Abdel-Basset等人于2023年提出该算法模型雌性蜘蛛蜂的狩猎、筑巢和交配行为具有搜索速度快求解精度高的优势。蜘蛛蜂优化算法Spider wasp optimizerSWO_IT猿手的博客-CSDN博客 参考文献
[1]Abdel-Basset, M., Mohamed, R., Jameel, M. et al. Spider wasp optimizer: a novel meta-heuristic optimization algorithm. Artif Intell Rev (2023). Spider wasp optimizer: a novel meta-heuristic optimization algorithm | SpringerLink
二、单仓库多旅行商问题SD-MTSP
单仓库多旅行商问题Single-Depot Multiple Travelling Salesman Problem, SD-MTSP个推销员从同一座中心城市出发访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次最后返回到中心城市通常这种问题模型被称之为SD-MTSP。
多旅行商问题Multiple Traveling Salesman Problem, MTSP单仓库多旅行商问题及多仓库多旅行商问题含动态视频_IT猿手的博客-CSDN博客
三、蜘蛛蜂优化算法SWO求解SD-MTSP
本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29作为测试例子数据集可以自行修改。
3.1部分代码可更改起点及旅行商个数
close all
clear
clc
%数据集参考文献 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)
Tnum4;%旅行商个数可以自行更改2-6
StartPoint1; %选择起点城市可以自行更改
Dimsize(data,1)-1;%维度
lb-10;%下界
ub10;%上界
fobjFun;%计算总距离
SearchAgents_no100; % 种群大小可以修改
Max_iteration2000; % 最大迭代次数可以修改
[fMin,bestX,curve]SWO(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);
3.2部分结果
15个旅行商 第1个旅行商的路径10-29-3-26-1-27-10
第1个旅行商的总路径长度1499.599947
第2个旅行商的路径10-4-14-22-17-18-10
第2个旅行商的总路径长度877.610392
第3个旅行商的路径10-19-11-15-20-2-10
第3个旅行商的总路径长度1018.920998
第4个旅行商的路径10-25-7-23-16-13-10
第4个旅行商的总路径长度1278.827588
第5个旅行商的路径10-24-8-28-6-12-9-5-21-10
第5个旅行商的总路径长度1091.421092
所有旅行商的总路径长度5766.380017
24个旅行商 第1个旅行商的路径10-22-17-20-29-3-26-9-10
第1个旅行商的总路径长度1812.512069
第2个旅行商的路径10-4-19-25-16-8-24-13-10
第2个旅行商的总路径长度938.402899
第3个旅行商的路径10-21-1-28-12-6-5-2-10
第3个旅行商的总路径长度977.752525
第4个旅行商的路径10-27-23-7-11-14-18-15-10
第4个旅行商的总路径长度1488.825040
所有旅行商的总路径长度5217.492532
四、完整Matlab代码