蚁群算法matlab程序代码
编程实验
描述
先新建一个主程序M文件ACATSP.m
代码如下：
function ［R_best，L_best，L_ave，Shortest_Route，Shortest_Length］=ACATSP（C，NC_max，m，Alpha，Beta，Rho，Q）
%%=========================================================================
%% 主要符号说明
%% C n个城市的坐标，n×2的矩阵
%% NC_max 蚁群算法MATLAB程序最大迭代次数
%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数
%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数
%% Q 表示蚁群算法MATLAB程序信息素增加强度系数
%% R_best 各代最佳路线
%% L_best 各代最佳路线的长度
%% 蚁群算法MATLAB程序第一步：变量初始化
n=size（C，1）;%n表示问题的规模（城市个数）
D=zeros（n，n）;%D表示完全图的赋权邻接矩阵
for i=1:n
for j=1:n
if i~=jD（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（浮点相对精度）表示
%% 蚁群算法MATLAB程序第二步：将m只蚂蚁放到n个城市上
%% 蚁群算法MATLAB程序第三步：m只蚂蚁按概率函数选择下一座城市，完成各自的周游
%% 下面计算蚁群算法MATLAB程序待选城市的概率分布
%% 蚁群算法MATLAB程序第四步：记录本次迭代最佳路线
%% 蚁群算法MATLAB程序第五步：更新信息素
%% 蚁群算法MATLAB程序第七步：输出结果
建立一个子程序DrawRoute.m
代码如下
需要输入的参数数据有： C： n个城市的坐标，n×2的矩阵NC_max： 蚁群算法MATLAB程序最大迭代次数M： 蚂蚁个数Alpha： 表征信息素重要程度的参数Beta：表征启发式因子重要程度的参数
Rho： 信息素蒸发系数Q：表示蚁群算法MATLAB程序信息素增加强度系数运行时打开ACATSP.m 点击运行或输入ACATSP（C，NC_max，m，Alpha，Beta，Rho，Q）
一个运行实例：
m=31;Alpha=1;Beta=5;Rho=0.1;NC_max=200;Q=100;
-
蚁群算法及其应用2015-12-25 766
-
TSP问题蚁群算法通用MATLAB源程序2011-11-07 0
-
MATLAB蚁群算法程序汇集篇2013-03-30 0
-
有没有蚁群算法的matlab编程代码2013-04-03 0
-
请问谁做过蚁群算法选择图像特征，使识别准确率最高？2019-02-17 0
-
蚁群算法参数优化2009-04-22 891
-
matlab fft频谱分析源程序代码2010-02-08 866
-
基于matlab的简单人脸识别程序代码2015-11-13 546
-
蚁群算法基本原理及其应用实例2018-02-02 92676
-
蚁群算法即相关代码实现详解—matlab之智能算法2018-02-02 11100
-
关于蚁群算法的改进优化（源程序）资料下载2018-04-23 1078
-
蚁群算法的代码和讲解免费下载2019-12-30 827
-
图论算法及MATLAB程序代码的详细资料说明2020-04-23 924
-
增强蚁群算法MATLAB程序的资料合集免费下载2020-08-06 797
-
电机拖动与MATLAB仿真的程序代码下载2022-04-02 761
全部0条评论
快来发表一下你的评论吧 !
