淘金优化算法GRO求解不闭合SD-MTSP,可以修改旅行商个数及起点(提供MATLAB代码)

一、淘金优化算法GRO

淘金优化算法(Gold rush optimizer,GRO)由Kamran Zolf于2023年提出,其灵感来自淘金热,模拟淘金者进行黄金勘探行为。淘金优化算法(Gold rush optimizer,GRO)提供MATLAB代码_IT猿手的博客-CSDN博客

参考文献: K. Zolfi. Gold rush optimizer: A new population-based metaheuristic algorithm. Operations Research and Decisions 2023: 33(1), 113-150. DOI 10.37190/ord230108

二、淘金优化算法GRO求解不闭合SD-MTSP

(1)部分代码

复制代码
close all
clear
clc
AlgorithName='GRO';
%数据集参考文献  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=1; %选择起点城市(可以自行更改)
Dim=size(data,1)-1;%维度
lb=-10;%下界
ub=10;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小(可以修改)
Max_iteration=500; % 最大迭代次数(可以修改)
Algorith=str2func(AlgorithName);
[fMin,bestX,curve]=Algorith(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj); 

(2)部分结果

第1个旅行商的路径:1->28->8->27->23->7->25->19

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

第2个旅行商的路径:1->24->16->13->4->10->21->5

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

第3个旅行商的路径:1->6->12->9->26->29->3->2

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

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

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

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

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

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

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

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

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

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

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

三、完整MATLAB代码

相关推荐
2301_7657031417 分钟前
C++中的职责链模式实战
开发语言·c++·算法
StandbyTime25 分钟前
《算法笔记》学习记录-第一章
c++·算法·算法笔记
近津薪荼30 分钟前
优选算法——双指针8(单调性)
数据结构·c++·学习·算法
松☆31 分钟前
Dart 中的常用数据类型详解(含 String、数字类型、List、Map 与 dynamic) ------(2)
数据结构·list
格林威31 分钟前
Baumer相机铆钉安装状态检测:判断铆接是否到位的 5 个核心算法,附 OpenCV+Halcon 的实战代码!
人工智能·opencv·算法·计算机视觉·视觉检测·工业相机·堡盟相机
jllllyuz40 分钟前
基于MATLAB的锂电池物理对象建模实现
开发语言·matlab
星空露珠1 小时前
速算24点检测生成核心lua
开发语言·数据库·算法·游戏·lua
历程里程碑1 小时前
Linux15 进程二
linux·运维·服务器·开发语言·数据结构·c++·笔记
happygrilclh1 小时前
高压高频电源的pid算法
算法
格林威2 小时前
Baumer相机铸件气孔与缩松识别:提升铸造良品率的 6 个核心算法,附 OpenCV+Halcon 实战代码!
人工智能·opencv·算法·安全·计算机视觉·堡盟相机·baumer相机