← 返回卡片

原书出处

智能算法导论

52 5 . 2 . 2 离 散 域 和 连 续 域 蚁 群 算 法

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

根据此排列顺序对其赋予不同的信息素更新权值。蚂蚁构建的路径越短,信息素的更新权值就越大,就可以增加最优解被选择的概率。

针对蚁群算法停滞的缺点,Stutzle和Hoos提出了最大最小蚂蚁系统[22],其基本思想就是将每条路径上的信息量限制在[τ,τ],若超出这个范围则把信息素分别调整为τ或者τ,避免单一路径信息素的积累而使蚂蚁过于集中,导致算法停滞现象的产生。

在每一次循环中,只对最好路径的信息素进行更新,可以更好地利用历史信息以加快收敛速度。MMAS是解决TSP等离散优化问题的

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d