基本信息
源码名称:基于粒子-蚁群算法的TSP旅行商问题求解
源码大小:7.58KB
文件格式:.rar
开发语言:MATLAB
更新时间:2021-06-02
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):813200300
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
基于粒子-蚁群算法的TSP旅行商问题求解
clear; % 删除workplace变量
close all; % 关掉显示图形窗口
tic
% 保留每次迭代的最优解
% 以max(t^a*d^(-b))为依据找最优路劲,与保留的最优路劲比较
x=[2,4,7,13,18,18,22,24,25,25,37,41,41,44,45,54,54,58,58,62,64,68,71,71,74,82,83,83,87,91];
y=[99,50,64,40,40,54,60,42,38,62,84,26,94,35,21,62,67,35,69,32,60,58,44,71,78,7,46,69,76,38];
n=30;% n表示城市数
c=100;%最初的
q=10^( 6);
NC=50;
r=0.5;% r表示轨迹持久性
a=1;% a表示轨迹相对重要性
b=4;% b表示能见度相对重要性
m=30;% m表示蚂蚁数目
for i=1:n
for j=1:n
dij(i,j)=sqrt((x(i)-x(j))^2 (y(i)-y(j))^2);%距离
end
end
for i=1:n
dij(i,i)=0.01;
end
基于粒子-蚁群算法的TSP旅行商问题求解
clc % 清屏
clear; % 删除workplace变量
close all; % 关掉显示图形窗口
tic
% 保留每次迭代的最优解
% 以max(t^a*d^(-b))为依据找最优路劲,与保留的最优路劲比较
x=[2,4,7,13,18,18,22,24,25,25,37,41,41,44,45,54,54,58,58,62,64,68,71,71,74,82,83,83,87,91];
y=[99,50,64,40,40,54,60,42,38,62,84,26,94,35,21,62,67,35,69,32,60,58,44,71,78,7,46,69,76,38];
n=30;% n表示城市数
c=100;%最初的
q=10^( 6);
NC=50;
r=0.5;% r表示轨迹持久性
a=1;% a表示轨迹相对重要性
b=4;% b表示能见度相对重要性
m=30;% m表示蚂蚁数目
for i=1:n
for j=1:n
dij(i,j)=sqrt((x(i)-x(j))^2 (y(i)-y(j))^2);%距离
end
end
for i=1:n
dij(i,i)=0.01;
end