人工智能及其应用5课件

进化计算人工生命2w 进化计算包括：进化计算包括：遗传算法遗传算法(genetic algorithms，GA)进化策略进化策略(evolutionary strategies)进化编程进化编程(evolutionary programming)遗传编程遗传编程(genetic programming)w 人类不满足于模仿生物进化行为，希望人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命能够建立具有自然生命特征的人造生命和人造生命系统。和人造生命系统。w 人工生命是人工智能和计算智能的一个人工生命是人工智能和计算智能的一个新的研究热点。新的研究热点。35.1 遗传算法遗传算法 w 遗传算法是模仿生物遗传学和自然选择机理，遗传算法是模仿生物遗传学和自然选择机理，通过人工方式所构造的一类优化搜索算法，通过人工方式所构造的一类优化搜索算法，是对生物进化过程进行的一种数学仿真，是是对生物进化过程进行的一种数学仿真，是进化计算的最重要的形式。进化计算的最重要的形式。w 遗传算法为那些难以找到传统数学模型的难遗传算法为那些难以找到传统数学模型的难题指出了一个解决方法。题指出了一个解决方法。w 进化计算和遗传算法借鉴了生物科学中的某进化计算和遗传算法借鉴了生物科学中的某些知识，这也体现了人工智能这一交叉学科些知识，这也体现了人工智能这一交叉学科的特点。的特点。45.1.1 遗传算法的基本机理遗传算法的基本机理 w 霍兰德的遗传算法通常称为简单遗传算霍兰德的遗传算法通常称为简单遗传算法（法（SGA）。现以此作为讨论主要对象，）。现以此作为讨论主要对象，加上适应的改进，来分析遗传算法的结加上适应的改进，来分析遗传算法的结构和机理。构和机理。w 编码与解码编码与解码w 适应度函数适应度函数 w 遗传操作遗传操作 5.1 遗传算法51.编码与解码w 将问题结构变换为位串形式编码表示的过程叫编码编码；而相反将位串形式编码表示变换为原问题结构的过程叫解码或译解码或译码码。把位串形式编码表示叫染色体，有时也叫个体个体。w 遗传算法的编码方法有二进制编码、浮点数编码方法、格雷码、符号编码方法、多参数编码方法等。6二进制编码w 最常用的编码方法最常用的编码方法w 假设某一参数的取值范围是假设某一参数的取值范围是 A A，B B，A AB B。用长度。用长度为为l l的二进制编码串来表示该参数，将的二进制编码串来表示该参数，将 A A，B B 等分成等分成2 2l l-1-1个子部分，记每一个等分的长度为个子部分，记每一个等分的长度为。参数编码参数编码的对应关系的对应关系:11212iliilbABBxv解码 假设某一个体的编码是：X：xlxl-1xl-2x2x1，则上述二进制编码所对应的解码公式为：00000000 00000000=0 A 00000000 00000001=1 A+11111111 11111111=-1 Bl27w 二进制编码的最大缺点之一是长度较大，对很多问题用其他主编码方法可能更有利w符号编码方法符号编码方法是指个体染色体编码串中的基因值取自一个无数值含义、而只有代码含义的符号集。w 例如，对于TSP问题，采用符号编码方法，按一条回路中城市的次序进行编码，一般情况是从城市w1开始，依次经过城市w2，wn，最后回到城市w1，我们就有如下编码表示：w 由于是回路，记wn+1=w1。它其实是1，n的一个循环排列。要注意w1，w2，wn是互不相同的。nWWW,.,2182.适应度函数w 体现染色体的适应能力，对问题中的每一个染色体都能进行度量的函数，叫适应度函数（适应度函数（fitness function）w 对优化问题，适应度函数就是目标函数。TSP的目标是路径总长度为最短，路径总长度可作为TSP问题的适应度函数：njjjnwwdwwwf1121),(1).(93.遗传操作w 简单遗传算法的遗传操作主要有有三种:选择(selection)、交叉(crossover)、变异(mutation)。改进的遗传算法大量扩充了遗传操作，以达到更高的效率。w选择操作选择操作也叫复制（reproduction）操作，根据个体的适应度函数值所度量的优劣程度决定它在下一代是被淘汰还是被遗传。w 一般地说，选择将使适应度较大（优良）个体有较大的存在机会，而适应度较小（低劣）的个体继续存在的机会也较小。10交叉操作w 交叉操作的简单方式是将被选择出的两个个体P1和P2作为父母个体，将两者的部分码值进行交换w 假设有八位长的二个体，产生一个在1到8之间的随机数c，假如现在产生的是3，将P1和P2的低三位交换 1 0 0 0 1 1 1 0 1 1 0 1 1 0 0 1 P1 P2 1 1 0 0 0 111变异操作 返回w 变异操作的简单方式是改变数码串的某个位置上的数码w 二进制编码表示的简单变异操作是将0与1互换：0变异为1，1变异为0w TSP的变异操作：随机产生一个1至n之间的数k，对回路中的第k个城市的代码wk作变异操作，又产生一个1至n之间的数w，替代wk，并将wk加到尾部，得到：knkkwwwwwww.1121125.1.2 遗传算法的求解步骤遗传算法的求解步骤 1.遗传算法的特点遗传算法的特点(1)遗传算法是对参数集合的编码而非针对遗传算法是对参数集合的编码而非针对参数本身进行进化；参数本身进行进化；(2)遗传算法是从问题解的编码组开始而非遗传算法是从问题解的编码组开始而非从单个解开始搜索；从单个解开始搜索；(3)遗传算法利用目标函数的适应度这一信遗传算法利用目标函数的适应度这一信息而非利用导数或其它辅助信息来指导搜息而非利用导数或其它辅助信息来指导搜索；索；(4)遗传算法利用选择、交叉、变异等算子遗传算法利用选择、交叉、变异等算子而不是利用确定性规则进行随机操作。而不是利用确定性规则进行随机操作。5.1 遗传算法132.遗传算法的框图遗传算法的框图(图图5.2)(1)初始化种群初始化种群;(2)计算种群上每个个体的适应度值计算种群上每个个体的适应度值;(3)按由个体适应度值所决定的某个规则选按由个体适应度值所决定的某个规则选 择将进入下一代的个体择将进入下一代的个体;(4)按概率按概率Pc进行交叉操作进行交叉操作;(5)按概率按概率Pm进行变异操作进行变异操作;(6)若没有满足某种停止条件，则转第若没有满足某种停止条件，则转第(2)步，步，否则进入下一步。否则进入下一步。(7)输出种群中适应度值最优的染色体作为问输出种群中适应度值最优的染色体作为问题的满意解或最优解。题的满意解或最优解。5.1 遗传算法14初始化种群初始化种群变异操作变异操作计算适应度值计算适应度值选择操作选择操作交叉操作交叉操作最优解输出最优解输出 终止条件？终止条件？图图5.2 算法框图算法框图 返回返回5.1 遗传算法 否否 是是 开始开始结束结束(1)(2)(3)(4)(5)(6)(7)15遗传算法的一般结构表示遗传算法的一般结构表示 w Procedure:Genetic Algorithmsw beginw t 0;w initialize P(t);evaluate P(t);w while(not termination condition)do begin recombine P(t)to yield C(t);evaluate C(t);select P(t+1)from P(t)and C(t);t t+1;endw end5.1 遗传算法163.遗传算法求解举例遗传算法求解举例5.1 遗传算法v设 用SGA求 v遗传算法归纳为五个基本组成部份遗传算法归纳为五个基本组成部份v方案表示方案表示 v种群初始化种群初始化 v适应度函数适应度函数 v遗传操作遗传操作 v算法参数算法参数 0.1)10sin()(xxxf2,1),(maxxxf175.1.3 SGA及其模式定理w 回顾回顾：（1）GA的基本原理与算法框架；的基本原理与算法框架；（2）GA的基本遗传算子；的基本遗传算子；w 问题问题：（1）基本遗传算法（）基本遗传算法（SGA）的算法步骤；）的算法步骤；（2）GA的计算实例；的计算实例；（3）GA有效性的理论证明；有效性的理论证明；5.1 遗传算法18SGA的算法步骤的算法步骤5.1 遗传算法(1)编码：编码：随机产生一个由确定长度的特征字符串随机产生一个由确定长度的特征字符串组成的初始种群。组成的初始种群。(2)进化：进化：对该字符串种群迭代的执行下面的步对该字符串种群迭代的执行下面的步和步和步，直到满足停止标准：，直到满足停止标准：计算种群中每个个体字符串的计算种群中每个个体字符串的适应值适应值；应用应用复制、交叉和变异复制、交叉和变异等遗传算子产生下一代种群。等遗传算子产生下一代种群。(3)解码：解码：把在后代中出现的最好的个体字符串指把在后代中出现的最好的个体字符串指定为遗传算法的执行结果，这个结果可以表示问定为遗传算法的执行结果，这个结果可以表示问题的一个解。题的一个解。19产生初始种群产生初始种群计算每个个体的适应值计算每个个体的适应值GEN:=GEN+1依概率选择遗传操作依概率选择遗传操作执行复制执行复制选择一个个体选择一个个体i:=i+1选择两个个体选择两个个体选择一个个体选择一个个体执行变异执行变异i:=0复制到新种群复制到新种群i:=i+1将两个后代插入新种群将两个后代插入新种群插入到新种群插入到新种群执行杂交执行杂交指定结果指定结果是是否否是是否否变异变异复制复制交叉交叉结束结束 GEN:=0 是否满足停止准则是否满足停止准则i=M?5.1 遗传算法20SGA的伪代码描述Procedure:Simple Genetic Algorithmsbegin t 0;initialize P(t);evaluate P(t);while(not termination condition)do begin recombine P(t)to yield C(t);P(t)C(t);evaluate P(t);t t+1;endend5.1 遗传算法21一个简单的计算实例一个简单的计算实例例：极大值问题例：极大值问题 max f(x)=x2,x 0,311.编码：编码：5位二进制数；位二进制数；2.初始群体：群体规模为初始群体：群体规模为4个个体，随机产生；个个体，随机产生；假设为：假设为：01101，11000，01000，100113.适应度计算：适应度计算：（适应值直接取（适应值直接取 f(x)）4.选择复制产生下一代群体；（选择概率按适应值大小采用轮选择复制产生下一代群体；（选择概率按适应值大小采用轮盘赌的随机策略）盘赌的随机策略）5.1 5.1 遗传算法遗传算法310f=x2个体个体编号编号初始群初始群体体基因基因译码译码适应度计适应度计算算f(xi)/f(xi)f(xi)/f下一代群下一代群体复制数体复制数101101131690.140.581211000245760.491.9723010008640.060.220410011193610.311.231225.个体基因交叉；（一般交叉概率较大个体基因交叉；（一般交叉概率较大0.70.9）6.个体基因变异（一般变异概率较小个体基因变异（一般变异概率较小0.0010.01）7.转转3直至算法终止。直至算法终止。个体个体编号编号复制后复制后的群体的群体基因基因译码译码适应度适应度计算计算交叉交叉对象对象交叉交叉位置位置交叉后交叉后的群体的群体适应度适应度计算计算1011011316924011001442110002457614110016253110002457643110117294100111936133100002565.1 5.1 遗传算法遗传算法01110011000011001011交叉0011000010变异23模式的定义模式的定义w 思考：思考：（1）SGA优化搜索中遗传算子的作用？优化搜索中遗传算子的作用？（2）怎样从理论上证明）怎样从理论上证明SGA能依概率搜索到优良能依概率搜索到优良解答的有效性？解答的有效性？w 模式：模式：我们将群体中的个体即基因串中的相似样板称我们将群体中的个体即基因串中的相似样板称为为“模式模式”。模式表示基因串某些特征位相同的结构。模式表示基因串某些特征位相同的结构。它描述的是一个串中的子集，在二进制编码的串中，模式是它描述的是一个串中的子集，在二进制编码的串中，模式是基于三个字符集（基于三个字符集（0，1，*）的字符串，符号）的字符串，符号*代表任意字符，代表任意字符，即即 0 或或 1。例 如 模 式。例 如 模 式*1*描 述 了 一 个 四 个 元 的 子 集描 述 了 一 个 四 个 元 的 子 集010,011,110,111。一般一个模式代表了多个个体，一个个体符合多个模式；一般一个模式代表了多个个体，一个个体符合多个模式；5.1 5.1 遗传算法遗传算法24模式的阶与定义距模式的阶与定义距w 模式阶：模式阶：模式模式H中确定位置的个数成为模式中确定位置的个数成为模式H的模式的模式阶，记作阶，记作O（H）。例如例如O（0 1 1*1*）4。模式阶用来反映不同模式间确定性的差异，模式阶数越高，模式阶用来反映不同模式间确定性的差异，模式阶数越高，模式的确定性就越高，所匹配的样本个数就越少。模式的确定性就越高，所匹配的样本个数就越少。w 定义距（长度）：定义距（长度）：模式模式H中的第一个确定位置和最后中的第一个确定位置和最后一个确定位置之间的距离称为模式的定义距，记作一个确定位置之间的距离称为模式的定义距，记作(H)。例如，例如，(0 1 1*1*)4。在遗传查找中，即使阶数相同的模式，也会有不同的性质，在遗传查找中，即使阶数相同的模式，也会有不同的性质，而模式的定义距就反映了这种性质的差异。而模式的定义距就反映了这种性质的差异。5.1 5.1 遗传算法遗传算法25模式定理模式定理w 模式定理（模式定理（Schema Theorem）：如果在给定的时如果在给定的时间步间步t，一个特定的模式，一个特定的模式H有有m个代表串包含在种群个代表串包含在种群A(t)中，记为中，记为m(H,t)，f(H)表示在时间步表示在时间步t模式模式H的串平均适应度，整个种群的串平均适应度，整个种群的平均适应度为的平均适应度为 f，l为二进制染色体基因串长，为二进制染色体基因串长，pc为交叉概率，为交叉概率，pm为变异概率，则在基本遗传算法（为变异概率，则在基本遗传算法（SGA）的机制下有：）的机制下有：结论结论2.3.1.1 若遗传算法只采用选择复制操作，有下式成立，若遗传算法只采用选择复制操作，有下式成立，结论结论2.3.1.2 若遗传算法同时考虑选择复制与交叉操作，有下式成若遗传算法同时考虑选择复制与交叉操作，有下式成立，立，结论结论2.3.1.3 若遗传算法同时考虑选择复制、交叉与变异操作，有若遗传算法同时考虑选择复制、交叉与变异操作，有下式成立，下式成立，fHftHmtHm)(),()1,(1)(1)(),()1,(lHpfHftHmtHmc)(1)(1)(),()1,(mcpHOlHpfHftHmtHm5.1 5.1 遗传算法遗传算法26模式定理的意义模式定理的意义w 模式定理的意义：模式定理的意义：在遗传算子选择、交叉、变异的作用在遗传算子选择、交叉、变异的作用下，具有低阶、短定义距以及平均适应度高于种群平均适应度下，具有低阶、短定义距以及平均适应度高于种群平均适应度的模式在子代中呈指数增长。的模式在子代中呈指数增长。w 积木块假说；积木块假说；w SGA最新的理论研究：最新的理论研究：（1）浓度模型；）浓度模型；（2）概率模型；）概率模型；5.1 5.1 遗传算法遗传算法27GA与与进化计算的发展w 进化计算（进化计算（Evolutionary computing）w 灵感计算（灵感计算（inspired computing）w 自然计算（自然计算（Nature computing）进化计算进化计算蚁群系统蚁群系统量子遗传算法量子遗传算法 人工免疫系统人工免疫系统 人工内分泌系统人工内分泌系统 复杂自适应系统复杂自适应系统 285.2 进化策略进化策略w 进化策略进化策略(Evolution Strategies，ES)是是一类模仿自然进化原理以求解参数优化一类模仿自然进化原理以求解参数优化问题的算法。问题的算法。w 它是由雷切伯格（它是由雷切伯格（Rechenberg）、施韦）、施韦费尔（费尔（Schwefel）和彼得）和彼得比纳特（比纳特（Peter Bienert）于）于1964年提出的，并在德国共年提出的，并在德国共同建立的。同建立的。295.2.1 进化策略的算法模型 w 寻求与函数极值关联的实寻求与函数极值关联的实n维矢量维矢量x。w 随机选择父矢量的初始种群。随机选择父矢量的初始种群。w 父矢量父矢量xi,i=1,p产生子代矢量产生子代矢量xi。w 对误差对误差(i=1,p)排序以选择和决定保排序以选择和决定保持哪些矢量。持哪些矢量。w 继续产生新的试验数据以及选择最小继续产生新的试验数据以及选择最小误差矢量。误差矢量。5.2 进化策略30 进化策略和遗传算法的区别进化策略和遗传算法的区别 w 进化策略和遗传算法有着很强的相似性，它进化策略和遗传算法有着很强的相似性，它们都是一类模仿自然进化原理的算法。们都是一类模仿自然进化原理的算法。w 两者也存在着区别，其中最基本的区别是它两者也存在着区别，其中最基本的区别是它们的研究领域不同。们的研究领域不同。进化策略是一种数值优化的方法，它采用一个具进化策略是一种数值优化的方法，它采用一个具有自适应步长和倾角的特定爬山方法。有自适应步长和倾角的特定爬山方法。遗传算法从广义上说是一种自适应搜索技术。遗传算法从广义上说是一种自适应搜索技术。5.2 进化策略315.3 进化编程进化编程w 进化编程进化编程(Evolutionary Programming，EP)，又称为进化规划（，又称为进化规划（Evolutionary Planning），是由福格尔（），是由福格尔（Fogel）在）在1962年提出的一种模仿人类智能的方法。年提出的一种模仿人类智能的方法。w 进化编程根据正确预测的符号数来度量适进化编程根据正确预测的符号数来度量适应值。通过变异，为父代种群中的每个机应值。通过变异，为父代种群中的每个机器状态产生一个子代。父代和子代中最好器状态产生一个子代。父代和子代中最好的部分被选择生存下来。的部分被选择生存下来。w 它的提出是受自然生物进化机制的启发。它的提出是受自然生物进化机制的启发。325.3.1 进化编程的机理与表示进化编程的机理与表示w 进化编程的过程，可理解为从所有可能进化编程的过程，可理解为从所有可能的计算机程序形成的空间中，搜索具有的计算机程序形成的空间中，搜索具有高的适应度的计算机程序个体。高的适应度的计算机程序个体。w 进化编程设计强调种群行为的变化。进进化编程设计强调种群行为的变化。进化编程系统的表示自然地面向任务级。化编程系统的表示自然地面向任务级。一旦选定一种适应性表示，就可以定义一旦选定一种适应性表示，就可以定义依赖于该表示的变异操作，在具体的父依赖于该表示的变异操作，在具体的父辈行为上创建后代。辈行为上创建后代。5.3 进化编程33 进化编程的步骤进化编程的步骤 进化编程分为三个步骤：进化编程分为三个步骤：w 产生出初始种群。产生出初始种群。w 迭代完成下述子步骤，直至满足选种迭代完成下述子步骤，直至满足选种标准为止：标准为止：执行种群中的每个程序。执行种群中的每个程序。应用变异等操作创造新程序种群。应用变异等操作创造新程序种群。w 在后代中适应值最高的计算机程序个在后代中适应值最高的计算机程序个体被指定为进化编程的结果。体被指定为进化编程的结果。5.3 进化编程34变异和创造子代变异和创造子代评估已存在的评估已存在的FSM用最好的状态机用最好的状态机预测和添加符号预测和添加符号选择父代选择父代初始化观测顺序初始化观测顺序是是否否初始化种群初始化种群图图5.6 进化编程的基本过程进化编程的基本过程5.3 进化编程是否预测是否预测355.4 人工生命人工生命 w 自然界是生命之源。自然生命千千万万，自然界是生命之源。自然生命千千万万，千姿百态，千差万别，巧夺天工，奇妙无千姿百态，千差万别，巧夺天工，奇妙无穷。穷。w 人工生命（人工生命（Artificial Life，AL）试图通过）试图通过人工方法建造具有自然生命特征的人造系人工方法建造具有自然生命特征的人造系统。统。w 人工生命是生命科学、信息科学和系统科人工生命是生命科学、信息科学和系统科学等学科交叉研究的产物，其研究成果必学等学科交叉研究的产物，其研究成果必将促进人工智能的发展。将促进人工智能的发展。365.4.1 人工生命研究的起源和发人工生命研究的起源和发展展 w 人类长期以来一直力图用科学技术方法模拟自人类长期以来一直力图用科学技术方法模拟自然界，包括人脑本身。然界，包括人脑本身。19431943年麦卡络奇和皮茨年麦卡络奇和皮茨提出了提出了M MP P神经学网络模型。神经学网络模型。w 人工生命的许多早期研究工作也源于人工智能。人工生命的许多早期研究工作也源于人工智能。w 20世纪世纪70年代以来，康拉德（年代以来，康拉德（Conrad）等提）等提出不断完善的出不断完善的“人工世界人工世界”模型。模型。w 80年代年代w 90年代年代5.4 人工生命375.4.2 人工生命的定义和研究意人工生命的定义和研究意义义 w 人工生命是一项抽象地提取控制生物现人工生命是一项抽象地提取控制生物现象的基本动态原理，并且通过物理媒介象的基本动态原理，并且通过物理媒介（如计算机）来模拟生命系统动态发展（如计算机）来模拟生命系统动态发展过程的研究工作。过程的研究工作。w 通俗地讲，人工生命即人造的生命，非通俗地讲，人工生命即人造的生命，非自然的生命。然而，要对人工生命做出自然的生命。然而，要对人工生命做出严格的定义，却需要对问题进行深入研严格的定义，却需要对问题进行深入研究。究。5.4 人工生命38人工生命系统人工生命系统 w 19871987年兰德提出的人工生命定义为：年兰德提出的人工生命定义为：“人工生命是研究能够演示出自然生命人工生命是研究能够演示出自然生命系统特征行为的人造系统系统特征行为的人造系统”。w 通过计算机或其它机器对类似生命的行通过计算机或其它机器对类似生命的行为进行综合研究，以便对传统生物科学为进行综合研究，以便对传统生物科学起互补作用。起互补作用。w 兰德在计算机上演示了他们研制的具有兰德在计算机上演示了他们研制的具有生命特征的软件系统，并把这类具有生生命特征的软件系统，并把这类具有生命现象和特征的人造系统称为人工生命命现象和特征的人造系统称为人工生命系统。系统。5.4 人工生命39自然生命的共同特征和现象 w 自繁殖、自进化、自寻优自繁殖、自进化、自寻优w 自成长、自学习、自组织自成长、自学习、自组织w 自稳定、自适应、自协调自稳定、自适应、自协调w 物质构造物质构造w 能量转换能量转换w 信息处理信息处理5.4 人工生命40研究人工生命的意义研究人工生命的意义 w 人工生命是自然生命的模拟、延伸与扩人工生命是自然生命的模拟、延伸与扩展，其研究开发有重大的科学意义和广展，其研究开发有重大的科学意义和广泛的应用价值。泛的应用价值。开发基于人工生命的工程技术新方法、新开发基于人工生命的工程技术新方法、新系统、新产品系统、新产品 为自然生命的研究提供新模型、新工具、为自然生命的研究提供新模型、新工具、新环境新环境 延伸人类寿命、减缓衰老、防治疾病延伸人类寿命、减缓衰老、防治疾病扩展自然生命，人工进化、优生优育扩展自然生命，人工进化、优生优育 促进生命、信息、系统科学的交叉与发展促进生命、信息、系统科学的交叉与发展5.4 人工生命415.4.3 人工生命的研究内容人工生命的研究内容和方法和方法 1.人工生命的研究内容人工生命的研究内容人工生命的研究内容大致可分为两类：人工生命的研究内容大致可分为两类：(1)构成生物体的内部系统，包括脑、神构成生物体的内部系统，包括脑、神经系统、内分泌系统、免疫系统、遗传经系统、内分泌系统、免疫系统、遗传系统、酶系统、代谢系统等。系统、酶系统、代谢系统等。(2)在生物体及其种群的外部系统，包括在生物体及其种群的外部系统，包括环境适应系统和遗传进化系统等。环境适应系统和遗传进化系统等。5.4 人工生命42人工生命的科学框架 w 生命现象仿生系统生命现象仿生系统w 生命现象的建模与仿真生命现象的建模与仿真 w 进化动力学进化动力学 w 人工生命的计算理论和工具人工生命的计算理论和工具 w 进化机器人进化机器人 w 进化和学习等的结合进化和学习等的结合 w 人工生命的应用人工生命的应用5.4 人工生命432.人工生命的研究方法（1）信息模型法）信息模型法 根据内部和外部系统所表现的生命行根据内部和外部系统所表现的生命行为来建造信息模型。为来建造信息模型。（2）工作原理法）工作原理法 生命行为所显示的自律分数和非线性生命行为所显示的自律分数和非线性行为，其工作原理是混沌和分形，以此行为，其工作原理是混沌和分形，以此为基础研究人工生命的机理。为基础研究人工生命的机理。5.4 人工生命44人工生命的研究技术途径人工生命的研究技术途径 (1)工程技术途径工程技术途径 利用计算机、自动化、微电子、精密利用计算机、自动化、微电子、精密机械、光电通信、人工智能、神经网络机械、光电通信、人工智能、神经网络等有关工程技术方法和途径，研究开发、等有关工程技术方法和途径，研究开发、设计制造人工生命。通过计算机屏幕，设计制造人工生命。通过计算机屏幕，以三维动画，虚拟现实的软件方法或采以三维动画，虚拟现实的软件方法或采用光机电一体化的硬件装置来演示和体用光机电一体化的硬件装置来演示和体现人工生命。现人工生命。5.4 人工生命45(2)生物科学途径 w 利用生物科学方法和技术，通过人工合成、基因控制，无性繁殖过程，培育生成人工生命。w 由于伦理学、社会学、人类学等方面的问题，通过生物科学途径生成的人工生命，如克隆人引起了不少争论。需要研究和制订相应的社会监督、国家法律和国际公约。5.4 人工生命465.4.4 人工生命的实例人工生命的实例 w 人工脑人工脑 波兰人工智能和心理学教授安奇波兰人工智能和心理学教授安奇布勒布勒（Andrzej Buller）及一些日本学者在日）及一些日本学者在日本现代通讯研究所进化系统研究室对人本现代通讯研究所进化系统研究室对人工脑的研究，已取得重要进展。工脑的研究，已取得重要进展。w 计算机病毒计算机病毒 w 计算机进程计算机进程 w 细胞自动机细胞自动机 w 人工核苷酸人工核苷酸 5.4 人工生命475.5 小结w 进化计算进化计算遗传算法遗传算法进化策略进化策略进化编程进化编程w 人工生命人工生命计算智能研究的最新领域之一计算智能研究的最新领域之一重要科学意义和社会效益重要科学意义和社会效益研究内容、发展前景和应用领域研究内容、发展前景和应用领域