遗传算法基础.pptVIP

二进制编码染色体的变异 具体步骤 随机产生一个与个体编码串长度等长的屏蔽字W＝ 为[0,1]间的随机数 按下列规则对基因进行变异 若 Pm，则父代基因第i位变异 若 Pm，则父代基因第i位不变异 浮点编码染色体的变异 浮点编码变异 遗传算法基础 讲解人：蔡亮 遗传算法的产生 50，60年代 Holland 提出遗传算法 60年代中期 Holland的学生J.D.Bagley 提出“遗传算法” 一词 70年代 Holland 模式定理 《 Adaptation in Natural and Artificial Systems》发表 Holland的学生De Jong 将遗传算法用于最优化问题 Grefenstette 开发了第一个遗传算法软件 遗传算法的发展 Evolutionary Computation computational intelligence 遗传算法的生物学基础  生物进化理论与遗传学 达尔文的进化论 达尔文（1858）的自然选择学说包括： 1遗传 2变异 3生存斗