推荐专业做网站公司,0453牡丹江信息网,做门户网站建设多少钱,网店开店流程一、萤火虫算法#xff08;FA#xff09;简介
萤火虫算法(Firefly Algorithm#xff0c;FA)是Yang等人于2009年提出的一种仿生优化算法。 参考文献#xff1a;田梦楚, 薄煜明, 陈志敏, et al. 萤火虫算法智能优化粒子滤波[J]. 自动化学报, 2016, 42(001):89-97.
二、单仓…一、萤火虫算法FA简介
萤火虫算法(Firefly AlgorithmFA)是Yang等人于2009年提出的一种仿生优化算法。 参考文献田梦楚, 薄煜明, 陈志敏, et al. 萤火虫算法智能优化粒子滤波[J]. 自动化学报, 2016, 42(001):89-97.
二、单仓库多旅行商问题SD-MTSP
单仓库多旅行商问题Single-Depot Multiple Travelling Salesman Problem, SD-MTSP个推销员从同一座中心城市出发访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次最后返回到中心城市通常这种问题模型被称之为SD-MTSP。
多旅行商问题Multiple Traveling Salesman Problem, MTSP单仓库多旅行商问题及多仓库多旅行商问题含动态视频_IT猿手的博客-CSDN博客
三、萤火虫算法FA求解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)
Tnum3;%旅行商个数可以自行更改2-6
StartPoint13; %选择起点城市可以自行更改
nVarsize(data,1)-1;%维度
VarMin-100;%下界
VarMax100;%上界
CostFunctionFun;%计算总距离%% Problem Definition
VarSize[1 nVar]; % Decision Variables Matrix Size
%% Firefly Algorithm Parameters
MaxIt200; % Maximum Number of Iterations
nPop50; % Number of Fireflies (Swarm Size)3.2部分结果
13个旅行商 第1个旅行商的路径13-24-27-16-7-23-8-28-1-21-13
第1个旅行商的总路径长度1344.618905
第2个旅行商的路径13-6-12-9-5-26-3-29-2-20-13
第2个旅行商的总路径长度1265.859392
第3个旅行商的路径13-10-19-25-11-22-17-14-18-15-4-13
第3个旅行商的总路径长度1091.970696
所有旅行商的总路径长度3702.448993
24个旅行商 第1个旅行商的路径13-19-16-27-8-23-7-25-13
第1个旅行商的总路径长度1271.534506
第2个旅行商的路径13-4-15-11-22-17-14-18-13
第2个旅行商的总路径长度1042.305138
第3个旅行商的路径13-20-10-24-1-28-12-5-13
第3个旅行商的总路径长度1246.835996
第4个旅行商的路径13-2-29-3-26-9-6-21-13
第4个旅行商的总路径长度1116.691542
所有旅行商的总路径长度4677.367181
四、完整Matlab代码
