成长优化算法（Growth Optimizer，GO）求解不闭合MD-MTSP（提供MATLAB代码）

一、成长优化算法介绍

成长优化算法（Growth Optimizer，GO）由Qingke Zhang等人于2023年提出，该算法的设计灵感来源于个人在成长过程中的学习和反思机制。学习是个人通过从外部世界获取知识而成长的过程，反思是检查个体自身不足，调整个体学习策略，帮助个体成长的过程。

参考文献：

[1]Qingke Zhang, Hao Gao, Zhi-Hui Zhan, Junqing Li, Huaxiang Zhang,Growth Optimizer: A powerful metaheuristic algorithm for solving continuous and discrete global optimization problems,Knowledge-Based Systems,261,2023

二、成长优化算法（Growth Optimizer，GO）求解不闭合MD-MTSP

2.1部分代码

close all
clear
clc
global data  StartPoint Tnum
%数据集参考文献  REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
% 导入TSP数据集 bayg29
load('data.txt')
StartPoint=[1 5 15 16];%起点城市的序号(可以修改) 必须由小到大排列 （建议：2到6个旅行商）
Tnum=length(StartPoint);%旅行商个数
Dim=size(data,1)-Tnum;%维度
lb=-10;%下界
ub=10;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=1000; % 最大迭代次数（可以修改）
[fMin,bestX,curve]=GO(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);  

2.2部分结果

（1）4个旅行商

第1个旅行商的路径：1->24->27->23->7->25->11

第1个旅行商的总路径长度：1046.326909

第2个旅行商的路径：5->21->4->18->14->22->17

第2个旅行商的总路径长度：902.884267

第3个旅行商的路径：15->19->13->10->20->2->29

第3个旅行商的总路径长度：763.347889

第4个旅行商的路径：16->8->28->6->12->9->26->3

第4个旅行商的总路径长度：984.022357

所有旅行商的总路径长度：3696.581423

（2）5个旅行商

第1个旅行商的路径：1->12->6->21->2

第1个旅行商的总路径长度：739.324016

第2个旅行商的路径：5->9->26->29->3

第2个旅行商的总路径长度：561.515806

第3个旅行商的路径：15->13->24->8->28

第3个旅行商的总路径长度：743.505212

第4个旅行商的路径：16->27->23->7->25

第4个旅行商的总路径长度：893.476357

第5个旅行商的路径：20->10->4->18->14->17->22->11->19

第5个旅行商的总路径长度：852.936105

所有旅行商的总路径长度：3790.757495

三、完整MATLAB代码