SD-MTSP:开普勒优化算法KOA求解单仓库多旅行商问题MATLAB(可更改数据集,旅行商的数量和起点)

发布时间:2023年12月17日

一、开普勒优化算法KOA

开普勒优化算法(Kepler optimization algorithm,KOA)由Mohamed?Abdel-Basset等人于2023年提出。

参考文献:

[1]Mohamed Abdel-Basset, Reda Mohamed, Shaimaa A. Abdel Azeem, Mohammed Jameel, Mohamed Abouhawwash, Kepler optimization algorithm: A new metaheuristic algorithm inspired by Kepler’s laws of planetary motion, Knowledge-Based Systems, 2023. DOI: Redirecting

二、单仓库多旅行商问题SD-MTSP

单仓库多旅行商问题(Single-Depot Multiple Travelling Salesman Problem, SD-MTSP):𝑚个推销员从同一座中心城市出发,访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次,最后返回到中心城市,通常这种问题模型被称之为SD-MTSP。

多旅行商问题(Multiple Traveling Salesman Problem, MTSP):单仓库多旅行商问题及多仓库多旅行商问题(含动态视频)_IT猿手的博客-CSDN博客

三、开普勒优化算法KOA求解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')
Tnum=4;%旅行商个数(可以自行更改)2-6
StartPoint=10; %选择起点城市(可以自行更改)
Dim=size(data,1)-1;%维度
lb=-10;%下界
ub=10;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小(可以修改)
Max_iteration=2000; % 最大迭代次数(可以修改)
[fMin,bestX,curve]=KOA(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);?

3.2部分结果

(1)3个旅行商

第1个旅行商的路径:10->20->18->17->22->11->14->15->19->4->10

第1个旅行商的总路径长度:1054.988152

第2个旅行商的路径:10->16->25->7->23->27->8->24->1->13->10

第2个旅行商的总路径长度:1301.691208

第3个旅行商的路径:10->21->28->6->12->9->5->26->3->29->2->10

第3个旅行商的总路径长度:1217.538500

所有旅行商的总路径长度:3574.217860

(2)4个旅行商

第1个旅行商的路径:10->21->26->29->3->9->5->2->10

第1个旅行商的总路径长度:1245.471798

第2个旅行商的路径:10->1->6->12->28->8->24->13->10

第2个旅行商的总路径长度:1057.638880

第3个旅行商的路径:10->16->27->23->7->25->19->4->10

第3个旅行商的总路径长度:1170.811684

第4个旅行商的路径:10->15->11->22->14->17->18->20->10

第4个旅行商的总路径长度:1000.299955

所有旅行商的总路径长度:4474.222317

四、完整Matlab代码

文章来源:https://blog.csdn.net/weixin_46204734/article/details/135002091
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。