知识卡片
并行进化缩短临界区
并行演化可在短临界区内选择亲本,离开锁后生成并评价孩子,再进入临界区替换候选。昂贵计分不占用种群锁,减少线程等待。共享的最佳结果仍需受保护地更新;原书伪代码是结构说明,不能据此宣称完整并发正确。
结构图:
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一致性的提醒是对示意代码边界的直接说明。
- 原始内容:第一个锁只选择两个亲本,耗时的部分是为孩子计分。孩子的创建和计分在所有锁之外,这种方法很好,因为无须等待计分。将耗时的代码保留在锁之外,总是一个好习惯。最后的锁选择一个要被“杀死”的群成员并插入该孩子。我们还将跟踪至今为