实验二 智能计算.docVIP

实验二 智能计算 1 实验目的 1、 掌握蚁群算法的基本原理 2、 学习利用蚁群算法求解函数的方法 3、 了解不同参数对蚁群算法的作用 2 实验内容 1. 求解： 的最小值 2. 改变参数，求其对函数求解的影响。 3 实验原理： 函数求解程序范例 % 基本ant在shere model中的应用仿真 tic x=1:1:100; r=1:1:10; nc=10; %参数的位数 xx=5; % 试验次数 maxit=100; % 最大循环次数 mant=5; % 蚂蚁数量 alpha=0.7; % 积累信息重要度参数 beta=3; % 启发信息重要度参数 rho=0.3; %遗忘参数 Q=10;%单位信息量 iter=1;%各边的能见度 bestroute1=zeros(1,nc);%求得的解对应的路线 bestroute2=zeros(1,nc);%求得的解对应的路线 bestroute3=zeros(1,nc);%求得的解对应的路线 bestroute4=zeros(1,nc);%求得的解对应的路线 lengtha=inf;%求得的解对应的最优函数值 vv=zeros(1,xx) for nn=1:xx tao10=ones(1,nc);%各边的信息素轨迹强度 tao11=ones(1,nc);%各边的信息素轨迹强度 tao20=ones(1,nc);%各边的信息素轨迹强度 tao21=ones(1,nc);%各边的信息素轨迹强度 tao30=ones(1,nc);%各边的信息素轨迹强度 tao31=ones(1,nc);%各边的信息素轨迹强度 tao40=ones(1,nc);%各边的信息素轨迹强度 tao41=ones(1,nc);%各边的信息素轨迹强度 lengtha=inf for it=1:maxit deltatao10=zeros(1,nc);%各边的信息素增量 deltatao11=zeros(1,nc); deltatao20=zeros(1,nc); deltatao21=zeros(1,nc); deltatao30=zeros(1,nc); deltatao31=zeros(1,nc); deltatao40=zeros(1,nc); deltatao41=zeros(1,nc); cp10=zeros(1,nc);%蚂蚁it对0的转移概率 cp11=zeros(1,nc);%蚂蚁it对1的转移概率 cp20=zeros(1,nc); cp21=zeros(1,nc); cp30=zeros(1,nc); cp31=zeros(1,nc); cp40=zeros(1,nc); cp41=zeros(1,nc); for ka=1:mant %找到一条路径 val1=0 val2=0 val3=0 val4=0 canshu1=0 canshu2=0 canshu3=0 canshu4=0 tabuk1=zeros(1,nc); %蚂蚁ka的禁忌表 tabuk2=zeros(1,nc); tabuk3=zeros(1,nc); tabuk4=zeros(1,nc); for i=1:nc cp11(i)=rand(1)*tao11(i)^alpha*iter^beta; cp10(i)=rand(1)*tao10(i)^alpha*iter^beta; if cp11(i)cp10(i) tabuk1(i)=1 canshu1=canshu1+2^(i-1) else tabuk1(i)=0 end end for i=1:nc cp21(i)=rand(1)*tao21(i)^alpha*iter^beta; cp20(i)=rand(1)*tao20(i