matlab期末考试程序明天交,急需一篇!中等难度的,60~70行左右

来源:百度知道 编辑:UC知道 时间:2024/06/24 22:51:21
是matlab程序最好是以前没有过的!自己编的!最好!逢场感谢大家了!是不是自己马上编的请说明一下!谢谢了!

最近正在学习的算法,加勒注释可以看一下

clear;close all;clc

C=[1,1;1,2;1,3;1,4];
NC_max=100;
m=32; % 蚂蚁数
Alpha=1;
Beta=4;% 决定tao和miu重要性的参数
Rho=0.9; %衰减系数
Q=0.95;

%%-------------------------------------------------------------------------
%% 主要符号说明
%% C n个城市的坐标,n×2的矩阵
%% NC_max 最大迭代次数
%% m 蚂蚁个数
%% Alpha 表征信息素重要程度的参数
%% Beta 表征启发式因子重要程度的参数
%% Rho 信息素蒸发系数
%% Q 信息素增加强度系数
%% R_best 各代最佳路线
%% L_best 各代最佳路线的长度
%%=========================================================================
%%第一步:变量初始化
n=size(C,1);%n表示问题的规模(城市个数)
D=zeros(n,n);%D表示完全图的赋权邻接矩阵
for i=1:n
for j=i:n
if i~=j
D(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;
else
D(i,j)=eps; %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示
end
D(j,i)=D(i,j); %对称矩阵
end
end
%%%%%%%%%%记录每两个城市间的距离 矩阵