人工智能及其应用5课件.pptVIP

第5章 计算智能(2)Computational Intelligence;进化计算包括： 遗传算法(genetic algorithms，GA) 进化策略(evolutionary strategies) 进化编程(evolutionary programming) 遗传编程(genetic programming) 人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命和人造生命系统。 人工生命是人工智能和计算智能的一个新的研究热点。;5.1 遗传算法 ;5.1.1 遗传算法的基本机理 ;1.编码与解码;二进制编码;二进制编码的最大缺点之一是长度较大，对很多问题用其他主编码方法可能更有利 符号编码方法是指个体染色体编码串中的基因值取自一个无数值含义、而只有代码含义的符号集。 例如，对于TSP问题，采用符号编码方法，按一条回路中城市的次序进行编码，一般情况是从城市w1开始，依次经过城市w2 ，……， wn，最后回到城市w1，我们就有如下编码表示： 由于是回路，记wn+1= w1。它其实是1，……，n的一??循环排列。要注意w1， w2，……， wn是互不相同的。 ;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.1 进化编程的机理与表示;5.3.2 进化编程的步骤 ;变异和创造子代;5.4 人工生命 ;5.4.1 人工生命研究的起源和发展 ;5.4.2 人工生命的定义和研究意义 ;人工生命系统 ;自然生命的共同特征和现象 ;研究人工生命的意义 ;5.4.3 人工生命的研究内容和方法 1. 人工生命的研究内容;人工生命的科学框架 ;2. 人工生命的研究方法 ;人工生命的研究技术途径 (1) 工程技术途径 ;(2) 生物科学途径 ;5.4.4 人工生命的实例 ;5.5 小结