遗传算子 遗传算法使用一系列算子来决定后代,算子对当前群 体中选定的成员进行重组 表9-1列出了用来操作位串的典型遗传算法算子,它们 是生物进化中的遗传过程的理想化形式 最常见的算子是交叉和变异 交叉: 从两个双亲串中通过复制选定位产生两个新的后代,每个后 代的第i位是从它的某个双亲的第i位复制来的 双亲中的哪一个在第i位起作用,由另一个称为交叉掩码的位 串决定 单点交叉:前n位来自第一个双亲,余下的位来自第二个双亲 两点交叉:用一个双亲的中间片断替换第二个双亲的中间片断 均匀交叉:合并了从两个双亲以均匀概率抽取的位 2003.12.18 机器学习-遗传算法作者: Mitchell译者:曾华军等讲者:陶晓鹏
2003.12.18 机器学习-遗传算法作者：Mitchell 译者：曾华军等讲者：陶晓鹏 11 遗传算子 • 遗传算法使用一系列算子来决定后代，算子对当前群 体中选定的成员进行重组 • 表9-1列出了用来操作位串的典型遗传算法算子，它们 是生物进化中的遗传过程的理想化形式 • 最常见的算子是交叉和变异 • 交叉： – 从两个双亲串中通过复制选定位产生两个新的后代，每个后 代的第i位是从它的某个双亲的第i位复制来的 – 双亲中的哪一个在第i位起作用，由另一个称为交叉掩码的位 串决定： • 单点交叉：前n位来自第一个双亲，余下的位来自第二个双亲 • 两点交叉：用一个双亲的中间片断替换第二个双亲的中间片断 • 均匀交叉：合并了从两个双亲以均匀概率抽取的位
遗传算子(2) 变异: 从单一双亲产生后代,对位串产生随机的小 变化,方法是选取一个位,然后取反 变异经常是在应用交叉之后 其他算子 使规则特化的算子 直接泛化 2003.12.18 机器学习-遗传算法作者: Mitchell译者:曾华军等讲者:陶晓鹏 12
2003.12.18 机器学习-遗传算法作者：Mitchell 译者：曾华军等讲者：陶晓鹏 12 遗传算子（2） • 变异： – 从单一双亲产生后代，对位串产生随机的小 变化，方法是选取一个位，然后取反 – 变异经常是在应用交叉之后 • 其他算子 – 使规则特化的算子 – 直接泛化