淘金优化算法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代码

相关推荐
依然鸣1 小时前
PTA团体程序设计天梯赛L2真题讲解L2-001-004
经验分享·学习·算法·深度优先·pat考试
一米阳光86611 小时前
软考(中级)软件设计师核心笔记(8)数据结构——图
数据结构·笔记·职场发展·软考·软件设计师·中级职称
杨航 AI2 小时前
** AI 面试算法 50 题清单**,不是单纯的 LeetCode 题号列表,而是按照“**考察概率 × 面试价值 × 你当前准备方向**”排序
算法·leetcode·面试
m0_720245019 小时前
1543.统计好三元组(简单)
开发语言·算法
To_OC9 小时前
LC 560 和为 K 的子数组:前缀和配哈希表,这对组合我是真的服了
javascript·算法·程序员
hans汉斯10 小时前
《软件工程与应用》期刊推荐&10月版面征稿中
图像处理·人工智能·深度学习·算法·音视频·软件工程
叠层归一研究院10 小时前
AGI 系统(八):符号范畴嵌入函子 — SymCat ↪ C_M107 严格化
c语言·开发语言·人工智能·算法·transformer·agi
其美杰布-富贵-李11 小时前
08 进阶评估指标与算法特定指标
人工智能·算法
.道阻且长.12 小时前
5.LeetCode算法习题讲解--双指针--有效三角形的个数
算法·leetcode·职场和发展
我是海飞12 小时前
杰理JL703N SSD1306 OLED(128x64) 点阵屏移植说明
单片机·算法·嵌入式·音频·杰理