人工智能及其应用蔡自兴第四版.pptVIP

人 工 智 能;第5章 计算智能(2)Computational Intelligence;进化计算包括： 遗传算法(genetic algorithms，GA) 进化策略(evolutionary strategies) 进化编程(evolutionary programming) 遗传编程(genetic programming) 人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命和人造生命系统。 人工生命是人工智能和计算智能的一个新的研究热点。;5.1 遗传算法 ;5.1.1 遗传算法的基本机理 ;1.编码与解码;2.适应度函数;3.遗传操作;交叉操作;变异操作 返回;5.1.2 遗传算法的求解步骤 ;2. 遗传算法的框图(图5.2) ;初始化种群;遗传算法的一般结构表示 ;3. 遗传算法求解举例;5.1.3 SGA及其模式定理;SGA的算法步骤;产生初始种群;SGA的伪代码描述;一个简单的计算实例;5. 个体基因交叉；（一般交叉概率较大0.7～0.9） 6. 个体基因变异（一般变异概率较小0.001～0.01 ） 7. 转3直至算法终止。;模式的定义;模式的阶与定义距;模式定理;模式定理的意义;GA与进化计算的发展;5.2 进化策略;5.2.1 进化策略的算法模型 ;5.2.2 进化策略和遗传算法的区别 ;5.3 进化编程;5.3.