← 返回卡片

原书出处

智能算法导论

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

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

陷,如搜索时间过长,收敛速度较慢,在执行过程中容易出现停滞现象等,因此为了提高性能,研究者对传统的蚁群算法进行了改造。

1. 离散域蚁群算法 1992年,Dorigo第一次对ACO算法进行改进,提出了精华蚂蚁系统(Elitist Ant System,EAS)[20],在每次迭代之后,记录历史中的全局最优解,利用历史信息进行信息素的正反馈来找到最优解。 针对蚁群算法收敛速度慢的缺点,Bullnheimer等将排序思想扩展到蚁群算法中,提出了基于排序的蚂蚁系统[21]。

RAS按照蚂蚁搜索的路径长度以递增的方式进行排序,并根据此排列顺序对其赋予不同的信息素更新权值。蚂蚁构建的路径越短,信息

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d