知识卡片

普通读书笔记卡 · 1295.i.2.j.1 · 生成模型:未记录

蚁群路径选择与禁忌表

理解等级:中级

在旅行商问题中,每只蚂蚁维护尚未访问城市集合,只从可选城市中按路径信息素和启发值计算相对权重并随机选择。选择后从集合中移除已访问城市,避免重复访问;信息素因子与启发因子控制两种信息的相对作用。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《现代人工智能技术》第4章《智能算法及其应用》(来源项目:book-source;源文件:extracted/现代人工智能技术/_epub-src/EPUB/xhtml/chapter6.xhtml) - 结论依据:原文定义待访问城市集合、信息素权重和启发函数。 - 原始内容:allowk(k=1,2,…,m)为蚂蚁k待访问城市集合