知识卡片
正交交叉按表重组片段
正交交叉先把多个父代按因子划成对应片段,再用正交表的每一行指定各片段取自哪个父代,形成一批结构均衡的子代。图 16.25 用两个父代的三个片段生成四种组合,说明它是在受控组合中探索,而非只做一次随机切点交换。
示例(补充):父代 A=(A1|A2|A3)、B=(B1|B2|B3),用两水平三列的正交表 L₄(2³),表中 1 表示该段取自 A、2 表示取自 B:
| 表行 | 子代 |
|---|---|
| 1 1 1 | A1 A2 A3 |
| 1 2 2 | A1 B2 B3 |
| 2 1 2 | B1 A2 B3 |
| 2 2 1 | B1 B2 A3 |
全部组合有 2³=8 种,只取 4 种,而每段取自 A、B 各 2 次,任两段的来源搭配也各出现 1 次。表越大,候选组合和目标评价通常越多,须权衡覆盖与计算成本;均衡设计也不保证子代必优。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 6 . 3 . 2 正 交 交 叉 实 验 简 介 · 查看原书依据
2. 基于正交矩阵的正交交叉 将正交设计引入交叉操作并采用正交矩阵来进行一个合理的有代表性的交叉从而得到在整个空间均匀分布的子代,这个过程被称为正交交叉。 为了简要地说明正交交叉的主要思想,如图16.25所示,采用正交矩阵L(23)来指导两个二进制父代交叉。
参考来源
- 位置:《智能算法导论》第 167 项《1 6 . 3 . 2 正 交 交 叉 实 验 简 介》(源文件:`_epub-src/EPUB/xhtml/chapter16_0011.xhtml`)
- 结论依据:正文把正交矩阵引入交叉,图 16.25 展示两个父代分成三段后按四行组合成四个子代,末段说明矩阵增大带来组合数及复杂度增长;图中个别子串位有排印差异,故只保留组合机制。A/B 分段表为依据正交交叉定义和标准 L₄(2³) 补充的教学示例,非图 16.25 的原始子串。
- 原始内容:将正交设计引入交叉操作并采用正交矩阵来进行一个合理的有代表性的交叉从而得到在整个空间均匀分布的子代,这个过程被称为正交交叉。