Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I);
Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理;
Ø 重新出动m只蚂蚁,按如下规则选择路径:
l 每只蚂蚁都以一个概率p1选择新路径(路径随机);
l 未选择新路径的蚂蚁以概率P(I)选择路径I;
l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化;
Ø 更新所有路径,计算出每条路径的信息素浓度;
Ø 重复上述步骤,直至仅剩一条路径。
资源简介:改进的蚁群算法程序
上传时间: 2015-02-16
上传用户:王者A
资源简介:linux gc编写的蚁群算法程序 首先tar xzfv 解压缩 进入目录后,./confiure 然后make
上传时间: 2015-06-09
上传用户:shizhanincc
资源简介:基本蚁群算法程序程序在vc++6.0下面同过,对原来的做了一点修改。
上传时间: 2015-10-21
上传用户:whenfly
资源简介:matlab下一个比较成熟的解决tsp问题的蚁群算法程序。
上传时间: 2015-10-30
上传用户:haoxiyizhong
资源简介:使用matlab编写的蚁群算法程序,供大家参考使用。
上传时间: 2014-01-20
上传用户:hakim
资源简介:matlab编写的蚁群算法程序,供大家使用参考。
上传时间: 2014-01-06
上传用户:jyycc
资源简介:经更改过的TSP蚁群算法程序代码,有图象输出,
上传时间: 2013-12-23
上传用户:cc1015285075
资源简介:这是用C语言写的蚁群算法程序,和C++相比,这个程序要更简单,易懂,好看,所以还是看这个的好.
上传时间: 2014-12-04
上传用户:rishian
资源简介:这是一个MATLAB写的一个解决TSP问题的蚁群算法程序。
上传时间: 2013-12-04
上传用户:LIKE
资源简介:这是一个C语言写的一个解决TSP问题的蚁群算法程序
上传时间: 2016-10-16
上传用户:xauthu