← 返回卡片

原书出处

智能算法导论

51 5 . 2 蚁 群 算 法 实 现

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.871Z

行全局信息素的更新,此次更新是在全部蚂蚁均完成路径的构造后才进行的,信息素浓度的变化与蚂蚁在这轮中构建的路径长度有关。

1. 路径构建 设蚂蚁当前所在城市为i,则其选择城市j作为下一个访问对象的概率为: kk 其中,k表示第k只蚂蚁,k∈(1,2,…,m),对于每只蚂蚁k,路径记忆向量R按照访问顺序记录了所有蚂蚁k经过的城市序号;Jk(i)表示从城市i可以直接到达的且又不在蚂蚁访问过的城市序列R中的城市集合;τ(i,j)表示信息素浓度值;η(i,j)表示启发式信息,通常由直接计算得到,表示蚂蚁从城市i到城市j的期望程度;dij表示从城市i到城市j之间的距离,可以看出长度越短、信息素浓度越大的路径被蚂蚁选择的概率越大;α和β是两个预先设置的参数,用来控制启发式信息和信息素浓度作用的权重关系,当α=0时,算法演变成传统的随机贪心算法,最邻近城市被选中的概率最大,当β=0时,蚂蚁完全根据信息素浓度确定路径,算法将很快收敛,这样构建出来的最优路径往往与实际目标有较大的差异,算法性能比较糟糕。

2. 信息素更新规则 蚂蚁释放信息素和各个城市之间链接路径上的信息素挥发是同时进行的,当蚁群完成一次搜索时,每条路径上

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter5_0003.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d