遗传算法基础 讲解人：蔡亮.pptVIP

二进制编码染色体的变异 具体步骤 随机产生一个与个体编码串长度等长的屏蔽字W＝ 为[0,1]间的随机数 按下列规则对基因进行变异 若 Pm，则父代基因第i位变异 若 Pm，则父代基因第i位不变异 浮点编码染色体的变异 浮点编码变异 遗传算法的数学基础模式定理 模式 定义：种群中的个体即基因串中相同的结构 例如：(以二进制编码为例) 假设编码基因串长度为5 模式H＝1 1 * * 0描述了在基因位1，2取值为“1”，在基因位5取值为“0”的所有个体的集合{11000，11010 ，11100 ，11110 } 模式定理 结论1 定义在长度为 的二进制编码基因串上的模式共有 证明： 在长为 的基因串中任选定k位作为模式中 的确定位，则这样的模式共有 有二项式定理 模式定理 模式阶 定义：在模式H中具有确定基因值的位置数目称为该模式的模式阶，记为 例如： 基因长度固定时，模式阶越高，能与该模式匹配的样本基因就越少 模式定理 模式定义长度 定义：模式H中第一个确定基因值的位置和最后一个确定基因值的位置之间的距离，称为该模式的模式定义长度，记为 例如： 模式定理 引入模式的概念后，我们将遗传算法看作是对模式的一种运算。某一模式H的各个样本经过选择，交叉，变异运算后，得到一些新的样本和新的模式。 符号说明 假定在