5.5人工生命2014程序.pptVIP

* 人工生命（Artificial Life，AL）试图通过人工方法建造具有自然生命特征的人造系统。 　　进化计算的主要方法，即遗传算法、遗传编程和进化策略，是开发人工生命系统的有效工具。 ________________________________________ 人工生命(AL:Artificial life)是通过人工模拟生命系统,来研究生命的领域。人工生命的概念，包括两个方面内容：1）、属于计算机科学领域的虚拟生命系统，涉及计算机软件工程与人工智能技术，以及2）、基因工程技术人工改造生物的工程生物系统，涉及合成生物学技术。 AL是首先由计算机科学家Christopher Langton在1987年在Los Alamos National Laboratory召开的生成以及模拟生命系统的国际会议上提出。 * ?人工生命和人工智能是两门相近的学科。虽然它们的目标不同，发展先后也不一样，但它们智慧的种子几乎都是在相同的时代由相同的人播种的。它们共同的智力先驱就是阿兰·图灵和约翰·冯诺伊曼。 阿兰·图灵是人工科学的第一个先驱。他在20世纪50年代早期发表了一篇蕴意深刻的论形态发生（生物学形态发育）的数学论文（1952）。在这篇论文中，他提出了人工生命的一些萌芽思想。他证明相对简单的化学过程可以从均质组织产生出新的秩序。两种或更多的化学物质以不同的速率扩散可以产生不同密度的“波纹”，这如果是在一个胚胎或生长的有机体中，很可能以后产生重复的结构，比如腺毛、叶芽、分节等。扩散波纹可以在一维、二维或三维中产生有序的细胞分化。在三维空间中，它们比如可以产生原肠胚，其中，球形的均质细胞发育出一个空心（最终变为管状）。就像图灵自己所强调的那样，进一步发展他的思想需要更好的计算机，而他自己只有很原始的计算机帮助，所以，他的论文尽管对分析生物学是一个重大的贡献，但并没有立刻产生作为一门计算学科的人工生命。 冯诺伊曼也是人工科学的先驱。20世纪40年代和50年代，他在数字计算机设计和人工智能领域做了很多开创性的工作。与图灵一样，他也试图用计算的方法揭示出生命最本质的方面。但与图灵关注生物的形态发生不同，他则试图描述生物自我繁殖的逻辑形式。在发现DNA和遗传密码好几年之前，他已认识到，任何自我繁殖系统的遗传物质，无论是自然的还是人工的，都必须具有两个不同的基本功能：一方面，它必须起到计算机程序的作用，是一种在繁衍下一代过程中能够运行的算法；另一方面，它必须起到被动数据的作用，是一个能够复制和传到下一代的描述。为了避免当时电子管计算机技术的限制，他提出了细胞自动机（简称CA）的设想：把一个长方形平面分成很多个网格，每一个格点表示一个细胞或系统的基元，每一个细胞都是一个很简单、很抽象的自动机，每个自动机每次处于一种状态，下一次的状态由它周围细胞的状态、它自身的状态以及事先定义好的一组简单规则决定。冯诺伊曼证明，确实有一种能够自我繁殖的细胞自动机存在，虽然它复杂到了当时的计算机都不能模拟的程度。冯诺伊曼的这项工作表明：一旦我们把自我繁衍看作是生命独特的特征，机器也能做到这一点。 ?冯诺伊曼未完成的工作，在他去世多年后由康韦(John Conway)、沃弗拉姆(Stephen Wolfram)和兰顿(Chris Langton)等人进一步发展。1970年，剑桥大学的约翰·康韦编制了一个名为“生命”的游戏程序，该程序由几条简单的规则控制，这几条简单的规则的组合就可以使细胞自动机产生无法预测的延伸、变形和停止等复杂的模式。这一意想不到的结果吸引了一大批计算机科学家研究“生命”程序的特点。最后终于证明细胞自动机与图灵机等价。也就是说，给定适当的初始条件，细胞自动机可以模拟任何一种计算机。因此，康韦不无自信地说，“在足够大的规模上，你将真正看到活的配置。真正的生命，无论什么理性的定义你愿意给予它。演化，复制，为了领土而斗争，变得越来越聪明，撰写学术上的Ph.D论文。毫无疑问，在一个足够大的板子上，在我心里有这种事物将发生。”[2] 80年代，斯蒂芬·沃弗拉姆对细胞自动机（CA）做了全面的研究（1984）。他将细胞自动机分成四种类型：类型Ⅰ，CA演化到一个均质的状态；类型Ⅱ，CA演化到周期性循环的模式；类型Ⅲ，CA的行为变成混沌，没有明显的周期性呈现，并且后续的模式表现为随机的，随着时间的变化，没有内在的或持续的结构；类型Ⅳ，CA的行为呈现出没有明显周期的复杂模式，但是，展现出局域化的和持续的结构，特别是，其中有些结构具有通过CA的网格传播的能力。[3] 类型Ⅰ和Ⅱ的CA产生的行为，在生物学的模型建构中显得太平淡而失去了研究兴趣。虽然种类Ⅲ的CA产生了丰富的模式，但是，那里没有突现的行为，就是说，没有连贯、持久的、超出单一细胞层次的结构出现。在类型Ⅳ的C