← 返回刚才阅读的位置

知识卡片

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

离散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) - 结论依据:原文分别描述方阵、对角线不使用、已访列表及两种目标。 - 原始内容:正方形网格存储了通过这些节点的信息素踪迹。方格的行数和列数都等于要访问的节点数。该网格表示任何节点与其他节点之间的信息素强度。由于我们不追踪节点与自身之间的信息素强度,因此我们不使用该网格的对角线。我们将网格初始化为初始