图论算法_2013讲义.ppt

变异（Mutate） 在繁殖过程，新产生的染色体中的基因会以一定的概率出错，称为变异。 例： 变异前： 000001110000000010000 变异后： 000001110000100010000 如何设计变异概率是算法设计的艺术！ 基本遗传算法伪代码 /* * Pc：交叉发生的概率 * Pm：变异发生的概率 * M：种群规模 * G：终止进化的代数 * Tf：进化产生的任何一个个体的适应度函数超过Tf，则可以终止进化过程 */ 初始化Pm，Pc，M，G，Tf等参数。随机产生第一代种群Pop do { 　　计算种群Pop中每一个体的适应度F(i)。 　　初始化空种群newPop 　　do 　　{ 　　　　根据适应度以比例选择算法从种群Pop中选出2个个体 　　　　if ( random ( 0 , 1 ) Pc ) 　　　　{ 　　　　　　对2个个体按交叉概率Pc执行交叉操作 　　　　} 　　　　if ( random ( 0 , 1 ) Pm ) 　　　　{ 　　　　　　对2个个体按变异概率Pm执行变异操作 　　　　} 将2个新个体加入种群newPop中 } until ( M个子代被创建 ) 用newPop取代Pop }until ( 任何染色体得分超过Tf， 或繁殖代数超过G )