网站开发个人所得税,做网站建设需要,网站界面设计应遵循的原则,国际知名设计公司一、成长优化算法GO
成长优化算法#xff08;Growth Optimizer#xff0c;GO#xff09;由Qingke Zhang等人于2023年提出#xff0c;该算法的设计灵感来源于个人在成长过程中的学习和反思机制。学习是个人通过从外部世界获取知识而成长的过程#xff0c;反思是检查个体自…一、成长优化算法GO
成长优化算法Growth OptimizerGO由Qingke Zhang等人于2023年提出该算法的设计灵感来源于个人在成长过程中的学习和反思机制。学习是个人通过从外部世界获取知识而成长的过程反思是检查个体自身不足调整个体学习策略帮助个体成长的过程。 参考文献
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
二、多仓库多旅行商问题MD-MTSP
多旅行商问题Multiple Traveling Salesman Problem, MTSP是著名的旅行商问题Traveling Salesman Problem, TSP的延伸多旅行商问题定义为给定一个座城市的城市集合指定个推销员每一位推销员从起点城市出发访问一定数量的城市最后回到终点城市要求除起点和终点城市以外每一座城市都必须至少被一位推销员访问并且只能访问一次需要求解出满足上述要求并且代价最小的分配方案其中的代价通常用总路程长度来代替当然也可以是时间、费用等。多仓库多旅行商问题是其中一种多旅行商问题。
多旅行商问题Multiple Traveling Salesman Problem, MTSP单仓库多旅行商问题及多仓库多旅行商问题含动态视频_IT猿手的博客-CSDN博客
多仓库多旅行商问题Multi-Depot Multiple Travelling Salesman Problem, MD-MTSP个推销员从座不同的城市出发访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次最后回到各自出发的城市这种问题模型被称之为MD-MTSP。
三、成长优化算法GO求解MD-MTSP
本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29作为测试例子数据集可以自行修改。
3.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 20];%起点城市的序号(可以修改) 必须由小到大排列 建议2到6个旅行商
Tnumlength(StartPoint);%旅行商个数
Dimsize(data,1)-Tnum;%维度
lb-100;%下界
ub100;%上界
fobjFun;%计算总距离
SearchAgents_no100; % 种群大小可以修改
Max_iteration3000; % 最大迭代次数可以修改
[fMin,bestX,curve]GO(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj); 3.2部分结果
14个旅行商 第1个旅行商的路径5-29-3-26-9-12-6-5
第1个旅行商的总路径长度937.336652
第2个旅行商的路径15-10-2-21-28-1-13-15
第2个旅行商的总路径长度1020.098035
第3个旅行商的路径16-24-8-27-23-7-25-16
第3个旅行商的总路径长度1044.413711
第4个旅行商的路径20-4-19-11-22-17-14-18-20
第4个旅行商的总路径长度1016.562836
所有旅行商的总路径长度4018.411234
25个旅行商 第1个旅行商的路径1-28-12-9-6-1
第1个旅行商的总路径长度738.241153
第2个旅行商的路径5-2-29-3-26-5
第2个旅行商的总路径长度850.176452
第3个旅行商的路径15-10-21-13-4-15
第3个旅行商的总路径长度863.828687
第4个旅行商的路径16-27-23-8-24-16
第4个旅行商的总路径长度832.105763
第5个旅行商的路径20-19-7-25-11-22-17-14-18-20
第5个旅行商的总路径长度1372.224471
所有旅行商的总路径长度4656.576526
四、完整Matlab代码
