知识卡片

结构图卡 · 1295.i.2.b.1 · 生成模型:未记录

并行进化缩短临界区

理解等级:中级

并行演化可在短临界区内选择亲本,离开锁后生成并评价孩子,再进入临界区替换候选。昂贵计分不占用种群锁,减少线程等待。共享的最佳结果仍需受保护地更新;原书伪代码是结构说明,不能据此宣称完整并发正确。

结构图:

flowchart TD
 A[锁内选择亲本] --> B[锁外生成孩子]
 B --> C[锁外计分]
 C --> D[锁内选择替换对象]
 D --> E[更新种群与最优记录]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 种群、计分和选择 1.5 联赛选择 · 查看原书依据

      第一个锁只选择两个亲本,耗时的部分是为孩子计分。孩子的创建和计分在所有锁之外,这种方法很好,因为无须等待计分。将耗时的代码保留在锁之外,总是一个好习惯。最后的锁选择一个要被“杀死”的群成员并插入该孩子。我们还将跟踪至今为

    参考来源

    - 位置:《人工智能算法(卷2):受大自然启发的算法》第1章《种群、计分和选择》,原书小节“1.5 联赛选择”(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/人工智能算法(卷2):受大自然启发的算法/_epub-src/OEBPS/Text/chapter001.html#nav_point_35) - 结论依据:清单1-3及紧邻解释展示两个锁区与锁外计分;对共享best一致性的提醒是对示意代码边界的直接说明。 - 原始内容:第一个锁只选择两个亲本,耗时的部分是为孩子计分。孩子的创建和计分在所有锁之外,这种方法很好,因为无须等待计分。将耗时的代码保留在锁之外,总是一个好习惯。最后的锁选择一个要被“杀死”的群成员并插入该孩子。我们还将跟踪至今为