复杂系统与人工生命:十年研究概览
导语
人工生命(artificial life)是通过仿真建模、机器技术和生物化学等方式模拟自然生命系统,进而研究生命过程及其演变的领域。针对人工生命的研究范式近年来层出不穷,但捕捉人工生命的关键特征如自组织、涌现、适应、模块化、临界性等特征,则需要采用复杂系统的研究范式。本文梳理了2008年-2018年上百篇复杂系统视角的人工生命研究综述,从中提取出生物范式、社会范式、混合范式及复杂系统范式共93种,其中基于主体建模与元胞自动机是近十年主流,而最受关注的复杂系统属性是涌现、自组织和适应。未来人工生命研究可能要在对复杂系统的理解基础上,更关注模型的可扩展性。
研究领域:人工生命,生命复杂性,复杂系统
Thomas McAtee、Claudia Szabo | 作者
陈翔 | 译者
刘培源 | 审校
邓一雪 | 编辑
人工生命(Artificial Life)的模型和算法以自然和生物过程及现象为依据,特别适用于模拟大型复杂系统,如大规模的生态系统或社交网络,其中系统实体之间的相互作用可能会产生突发行为。尽管复杂系统越来越受欢迎,而且无处不在,但在复杂系统建模中考虑人工生命方法的程度以及它们在复杂系统领域的应用仍不清楚。
为了更好地理解人工生命和复杂系统之间的重叠部分,我们对过去十年以复杂系统为重点的人工生命研究进行了系统的文献概览。确定了538篇初始论文,其中194篇为候选论文集,产生了115项主要研究。我们的结果显示,最常见的三个应用领域是模拟(simulation),社会建模(social modelling)和生物建模(biological modelling)。我们发现了大量的范式,可以大致分为三个主要类别,即生物(biological)、社会(social)和混合(hybrid)。我们确定了用于生成最常见的复杂系统属性的人工生命范式,以及对人工生命和复杂系统建模的发展至关重要的一些研究挑战。
1. 概述
1. 概述
人工生命是一套适应自然发生的现象和过程并受其启发的模型和方法(Langton et al., 1989)。这些范式可以应用于各种问题,如生态建模(Punithan et al., 2011)、进化的人工生物(Loula et al., 2010)、战斗模拟(Yu and Zhao, 2010),以及对专有应用商店的应用性能进行建模(Cocco et al., 2014)。复杂系统是由具有复杂行为的自主实体组成的,它们的相互作用会导致意想不到的突发属性(Sz- abo et al., 2014; Mittal, 2013)。复杂适应系统(Complex adaptive systems, CAS)是复杂系统的一种类型,在这种系统中,实体和环境被鼓励去适应和相互作用,以实现预期的属性(Holland, 2006),并提供了对现实生活场景更真实的抽象(North et al., 2013)。这样的系统在社会网络、供应链、医疗网络、智能城市和智能电网、物联网和互联网本身等领域已经无处不在(North et al., 2013)。
用复杂系统的视角可以很容易地研究和分析人工生命的方法和范式,从而可以关注重要的属性,如自组织(Holland, 2006)、涌现(Szabo et al., 2014)、适应(Holland, 2006)、模块化(Holland, 2006)和临界性等等。自组织(Self-organization )发生在实体相互作用以实现一个特定的目标或使系统进入一个不同的状态时(Holland, 2006; Mittal, 2013)。当实体组织起来集体行动时,就会出现涌现(Emergence),导致无法分解为微观组成部分的不可预测的宏观状态的产生(Szabo et al., 2014)。一些系统可以在没有自组织的情况下表现出涌现行为,比如静止的气体(Mittal, 2013)。在大量的系统中都观察到了涌现,比如社会网络中的社区形成、蚂蚁群的形成和刚性的细胞结构(Birdsey et al., 2015)。当一个系统中的实体在没有外部控制的情况下有选择地对其环境采取行动时,就会表现出自主性(Autonomy),这是展示涌现和自组织的基础(Froese et al., 2007)。适应性(Adaptation)指的是系统实体和环境的个别适应过程,以及系统作为一个整体的适应能力(Holland, 2006)。当采用模块化(modularity)时,实体或环境必须由决定父实体的行为和行动的子实体组成(Holland, 2006)。临界点(Criticality)指的是系统进入稳定、不稳定或突发状态之前的时间段。在许多系统中,临界点被观察到在混乱的边缘或作为一个决策点。
采用复杂系统的观点并明确考虑上述属性,将进一步促进人工生命范式对各种领域的适用性,并在复杂、大规模的情况下测试它们,从而会极大发展这一领域。同样地,更好地理解能够促进特定复杂系统属性出现的人工生命范式将大大有助于其设计,比如在设计具有特定突发属性的系统时(Mittal, 2013)。虽然大量的工作都在研究复杂系统的建模,包括人工生命范式,但其使用范围和适用性尚不清楚。为了解决这一问题,我们对以复杂系统或复杂适应系统为重点的人工生命研究进行了系统的文献回顾。
2. 前人工作
2. 前人工作
尽管现有的关于单个模型(Santé et al., 2010)、复杂系统属性(Froese et al., 2007)和人工生命范式(Emmeche, 1998)的文献综述,但据我们所知,还没有综述文章聚焦于把人工生命范式应用于复杂系统建模。下面讨论几篇专注于特定人工生命建模范式或应用的文献综述。
Bedau的工作(Bedau, 2003)分析了截至2003年的既定人工生命进展和范式,提供了一个人工生命发展的粗略时间表,从Langton最初的开创性工作(Langton et al., 1989)开始,一直到进化机器人、蜂群智能和进化语言建模的最新进展。Bedau确定了13个范式,包括两个基于复杂适应系统特性的范式,即自我复制和自我组织,并讨论了适应性对未来人工生命研究的潜在适用性。
Bousquet等人的研究(Bousquet and Le Page, 2004)回顾了多主体模拟(multi-agent simulations, MAS)在生态系统管理建模中的应用。他们指出,从事生态系统管理的科学家需要研究生态和社会动力学之间的相互作用,而MAS为研究这些动力学的融合效果提供了一个有用的模型。
Froese等人后来的工作(Froese等人,2007)分析了自主性(autonomy)在人工生命应用中的使用和定义。该研究指出,关于autonomy的定义没有达成共识,并建议在行为自主性和构成性自主性之间引入一个概念性的区分。所提供的定义断言,行为自主性与一个系统与其环境进行稳定和/或灵活互动的能力有关,而构成自主性与一个系统的自生能力有关,作者认为这具有将自主性概念限制在生物体内的不良性质。这个分类方案被用来证明在研究发表之日(2007)的系统比十年前发表的系统在自主性方面有所提高。Santé等人的一篇评论(Santé et al., 2010)关注了元胞自动机模型在现实世界城市进程模拟中的应用,如城市规划或城市进化建模,并描述了在不同应用领域使用每种模型的优势、缺陷和挑战。
3. 方法论
3. 方法论
我们的工作旨在确定人工生命和复杂系统之间的重叠,特别是为了更好地理解在复杂系统设计、建模或分析中如何考虑人工生命方法,以及人工生命方法是否考虑了复杂系统的观点或属性。
只考虑2008年以来发表的,长度≥5页的论文,排除只包含湿人工生命(whether artificial life)以及只基于硬件未包含软件的。
从论文中提取的数据项目概述如下。
-
建模方法——记录所采用的建模方法。 -
分析方法——记录用于评估模型的分析类型。 -
采用的生命范式——记录每篇论文中采用的人工生命范式。这些范式可能包括自然或生物行为(如觅食、捕食)、自然发生的现象(如生态系统、进化或蛋白质折叠)或社会行为(如选举、经济交流或符号学)。 -
复杂适应系统属性——捕捉论文作者所确定的任何CAS属性。 -
进一步的应用——捕捉论文作者是否确定了该论文主题可以应用的任何其他领域。 -
考虑的可扩展性——捕捉论文作者是否在他们的分析中考虑了可扩展性。 -
挑战与限制——捕捉论文作者所述的该方法所面临的挑战或限制。 -
挑战类型——捕捉论文作者所确定的挑战类型。
4. 分析结论
4. 分析结论
应用领域
应用领域
建模和分析方法
建模和分析方法
人工生命范式
人工生命范式
社会型:基于社会过程或现象的范式,如社会结构、人工社会和通信。
生物型:基于生物和生理过程或现象的范式,如信息素、遗传学和代谢。
生物范式
社会范式
混合范式
限制因素
限制因素
历年的范式频率
历年的范式频率
复杂适应系统属性
复杂适应系统属性
5. 讨论
5. 讨论
6. 总结
6. 总结
参考文献
(参考文献可上下滑动查看)
自生成结构读书会报名中
生命是有心(意识)的,但当你一层层剥开生命的组织,却只有心脏而没有一颗“心灵”;打开大脑皮层看到一个个神经元,却看不到“意识”。然而,生命与意识都具有”自我生成”的能力,生命自发从非生命中生成,意识自发从生命中生成。更惊人的是,生命与意识的自我生成结构似乎很相似。如果这个假设成立,那么最可能的备选结构会是什么呢?
为了更深入地认识复杂活系统的自生成结构,集智科学家小木球(仇玮祎)联合周理乾、王东、董达、刘宇、苑明理、傅渥成、章彦博等科学哲学、计算机科学、物理学和生物化学等学科的一线研究者共同发起组织《自生成结构系列读书会》。其中第一季《共识——自生成结构与自复制自动机的研究背景》,将自2021年11月20日开始,其后拟于每周五晚19:00-21:00线上举行,预计持续12周。欢迎从事相关研究、对相关领域有浓厚兴趣的探索者报名参与交流。
推荐阅读
-
李飞飞团队:如何制造更聪明的人工智能?让人工生命在复杂环境中进化 -
人工生命全景图:如何创造出超越人工智能的生命系统 -
什么是人工生命 | 集智百科 -
《张江·复杂科学前沿27讲》完整上线! -
成为集智VIP,解锁全站课程/读书会 -
加入集智,一起复杂!
点击“阅读原文”,报名读书会