知识卡片
离散ACO分开保存边与路径
离散ACO共享节点对之间的信息素矩阵,每只蚂蚁独立记录已访问节点。TSP下一步将已访问节点排除,避免重复访问;矩阵和已访表承担不同职责。目标若变成到达某节点,应重新界定终止和合法移动,而非固定走遍所有节点。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 蚁群优化 7.1.1 ACO初始化 · 查看原书依据
正方形网格存储了通过这些节点的信息素踪迹。方格的行数和列数都等于要访问的节点数。该网格表示任何节点与其他节点之间的信息素强度。由于我们不追踪节点与自身之间的信息素强度,因此我们不使用该网格的对角线。我们将网格初始化为初始
参考来源
- 位置:《人工智能算法(卷2):受大自然启发的算法》第7章《蚁群优化》,原书小节“7.1.1 ACO初始化”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter007.html#nav_point_95)
- 结论依据:原文分别描述方阵、对角线不使用、已访列表及两种目标。
- 原始内容:正方形网格存储了通过这些节点的信息素踪迹。方格的行数和列数都等于要访问的节点数。该网格表示任何节点与其他节点之间的信息素强度。由于我们不追踪节点与自身之间的信息素强度,因此我们不使用该网格的对角线。我们将网格初始化为初始