← 返回卡片

原书出处

智能算法导论

51 5 . 2 蚁 群 算 法 实 现

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

维护一个路径记忆向量,用来存放该蚂蚁依次经过的城市,蚂蚁在构建路径的每一步中,按照随机比例规则选择下一个将要到达的城市。

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

1. 路径构建 设蚂蚁当前所在城市为i,则其选择城市j作为下一个访问对象的概率为: kk 其中,k表示第k只蚂蚁,k∈

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d