虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > matlab例程 > 蚁群算法程序

蚁群算法程序

资 源 简 介

Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I);

Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理;

Ø 重新出动m只蚂蚁,按如下规则选择路径:

l 每只蚂蚁都以一个概率p1选择新路径(路径随机)

l 未选择新路径的蚂蚁以概率P(I)选择路径I

l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化;

Ø 更新所有路径,计算出每条路径的信息素浓度;

Ø 重复上述步骤,直至仅剩一条路径。

相 关 资 源