知识卡片
蚁群路径选择与禁忌表
在旅行商问题中,每只蚂蚁维护尚未访问城市集合,只从可选城市中按路径信息素和启发值计算相对权重并随机选择。选择后从集合中移除已访问城市,避免重复访问;信息素因子与启发因子控制两种信息的相对作用。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 智能算法及其应用 · 查看原书依据
allowk(k=1,2,…,m)为蚂蚁k待访问城市集合
参考来源
- 位置:《现代人工智能技术》第4章《智能算法及其应用》(来源项目:book-source;源文件:extracted/现代人工智能技术/_epub-src/EPUB/xhtml/chapter6.xhtml)
- 结论依据:原文定义待访问城市集合、信息素权重和启发函数。
- 原始内容:allowk(k=1,2,…,m)为蚂蚁k待访问城市集合