些2一被选择。以.PDFVIP

西南交通大学硕士研究生学位论文 第13页 例如:模式H二*--13.21一二一*的第三、五基因位分别取值13.21和a，其 他基因位不确定，因此O(H)二2e 定义3-3在模式H中，第一个确定基因的位置和最后一个确定基因的位置 之间的距离称为该模式的定义距 ((SchemaDefiningLength)，记为6(H). 例如:模式H二-‘-13.21-.二·的‘定义距为6(H)=15一3卜2. 参考二进制编码遗传算法的基本概念，这里给出扩展编码遗传算法中选择、 交叉、变异等基本概念。 由于概率选择算子只与染色体的适应度以及种群平均适应度有关，与染色 体基因的具体编码形式无关。因此，采用什么编码形式对选择算子没有影响， 了 一 (A;(些2一被选择。以 · 只要染色体的取值范围有限，个体次(})就可按概率A· 兮 州 f(A;(0) 下只讨论扩展编码对交叉、变异的影响，这里先介绍一下扩展编码染色体的交 叉与变异操作。 首先看交叉操作，交叉操作在基因之间进行，不会破坏基因的整体性。例 如:以下两个染色体在虚线处进行交叉操作: S,:12-3.25 14-9.87 S2: 交叉产生两个新的染色体: S,:12-3.25123-c-76 I SZ:14-9.87止15一21 扩展编码变异操作不同于SGA中以二进制位为基本信息单元的基本位变 异操作。不是简单的0,1变异，而应该在该基因位有限取值范围内随机地选取 一个不同于先前的值.例如，设某染色体。-5一。的第二个基因位的取值范围为 0-13的整数，则在求第二基因位的变异时就只能在0,1,2,…、13中随机选 取一个值，要求不同于该基因位上先前的值，即不能等于5. 3.1.2模式定理的扩展 遗传算法中染色体的运算实质上是模式的运算，模式阶和定义距描述了模 式的基本性质。通过这两个概念，就可以开始讨论扩展编码遗传算法的模式定 理。 定义3-4相同基因位的基因取值称为等位基因。 西南交通大学硕士研究生学位论文 第14页 令A(t)表示第t代种群，以鸡(t)(%二1,2,,n)表示第t代中第1个染色体。 1、选择算子对模式H生存数量的影响 假定在第t代种群A(t)中模式H的生存数量为，扭，t)，在选择过程中，个 、 ，，、，，* f以(t)) ，* ‘。、。*， ‘.，。 .、，，A7,N--*}.二 ‘ 体A;(t)按概率P;·丫于 被选择，则在第，，1代，模式H的生存数量为: 著fA(io() 厂(H) m(H碑十1)二m(H,t)xnx (3-1) 客fA(,t())