← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 3744.h

精英蚁群强化历史最优

理解等级:中级

精英蚂蚁系统在每轮迭代后记录历次全局最优路线,再用这条历史信息增强信息素正反馈。跨轮保留最佳解,是它与[[路径排序分配信息素权重]]按路线长短分层强化的区别。原书没有给出独立更新公式、强化权重或对照结果,不能据此保证更快收敛或找到最优解。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 5 . 2 . 2 离 散 域 和 连 续 域 蚁 群 算 法 · 查看原书依据

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

    参考来源

    - 位置:《智能算法导论》第 5 章“5.2.2 离散域和连续域蚁群算法”(`_epub-src/EPUB/xhtml/chapter5_0004.xhtml`)。 - 结论依据:正文明确指出 EAS 在每次迭代后记录历史全局最优解,并利用历史信息进行信息素正反馈;该段未给出参数、公式或验证结果。 - 原始内容:在每次迭代之后,记录历史中的全局最优解,利用历史信息进行信息素的正反馈来找到最优解。