混沌边缘
混沌边缘是有序和无序之间的过渡空间，这种空间被假设存在于各种各样的系统中。混沌边缘是一个有界的不稳定区域，不断地发生着有序和无序之间的动态相互作用[1]。一个能出现复杂现象的系统往往具有很大的自由度数目，由于非线性的存在，导致在高维相空间中存在一个有很多大于零的Lyapunov特征指数的奇怪吸引子。在这样的奇怪吸引子中存在数目巨大的有序成分和各种各样反映为物理空间有结构、时间上为混沌的成分，这些成分在通常意义下为不稳定。一旦受到某种刺激，按照混沌控制思想及其尚不知原因的原理，很快地、自适应地选择目标并达到目标，这样就导致了各种复杂现象的产生.由于这些成分构成奇怪吸引子中的一个稠集，因而对于目标响应是非常敏感的，这就导致某种不可预测性存在。
尽管混沌边缘的概念十分抽象且不直观，但它确实在生态学[2]、商业管理[3]、心理学[4] 、政治科学、社会科学等领域具有诸多应用。物理学家发现几乎所有具有反馈的系统都会适应混沌边缘。[5]
历史
混沌边缘一词是由数学家Doyne Farmer提出，用于描述计算机科学家克里斯托弗·朗顿 Christopher Langton发现的过渡现象。混沌边缘最初是指变量λ的区间，在该区间内观察元胞自动机（CA）的行为发生变化。随着λ变化，元胞自动机的行为发生了相变。兰顿发现了一个有利于产生具有通用计算能力的元胞自动机的小区域。大约在同一时间，物理学家詹姆士·克劳奇菲尔德 James P. Crutchfield和其他人开始使用混沌边缘（onset of chaos）来描述这一大致相同的概念。
一般在科学领域，混沌边缘一词用于形容某些物理、生物、经济、社会系统在或有序或完全随机或混沌的状态间运行，其中复杂性是最大化的。但是梅勒妮·米歇尔 Melanie Mitchell等人对此概念的普遍性及意义提出了质疑。工商界也借用了这个词，不过时常使用的并不恰当，常在远超出该词原有含义范围的情况下使用。
斯图尔特·考夫曼 Stuart Kauffman研究了进化系统的数学模型，其中进化速率在混沌边缘附近达到最大。
适应
适应对所有生物和系统都起着至关重要的作用。为了更好地适应当前环境，[6] 它们都在不断改变其内在属性。自适应最重要的工具是许多自然系统所固有的自调整参数。具有自调整参数的系统具有避免混沌的显著特征。这种现象称为“混沌边缘的适应性”。
混沌边缘的适应性，是指许多复杂的自适应系统似乎直观地朝着混沌与秩序之间的边界发展。物理学已经表明，混沌边缘是控制系统的最佳设置，同时[7]它也是一个可选设置，可以影响物理系统执行基本功能的计算能力。[8]
由于适应在许多自然系统中的重要性，因此，混沌边缘的适应性在许多科学研究中占据重要地位。物理学家证明，对混沌秩序边缘的状态的适应发生在具有细胞自动机规则[9]的种群中，这些规则自动优化了遗传算法的性能。雪崩模型和地震模型中的自组织临界性就是很好的说明。[10]
最简单的混沌动力学模型是逻辑斯蒂映射。自调整的逻辑映射动力学表现出对混沌边缘的适应性。[11]理论分析可以预测在系统演化边界附近的窄参数区域位置。[12]
程序实现
Chirstopher Langton 专门开发了一个可操作的网页，显示一维细胞自动机随时间演变的图像，通过调节按钮可以观测到不同秩序、混沌及混沌边缘的状态。
- 程序名称：混沌的边缘
- 程序作者：Chirstopher Langton
- 程序地址：1D Cellular Automata and the Edge Of Chaos 的可操作界面展示
相关解说
运行上面的程序，观察[math]\displaystyle{ λ }[/math]的不同，细胞自动机产生的动态行为如何变化。拖动中间的滑块可以更改[math]\displaystyle{ λ }[/math]的数值。右边New按钮可以在当前的[math]\displaystyle{ λ }[/math]下随机产生新的规则，底下的几个选择框分别更改状态个数、邻居模板个数（注意这个数字包括该细胞自己，比如[math]\displaystyle{ N=5 }[/math]，那么左边两个细胞，右边两个细胞，再加上中间的细胞，所以邻居半径是2）;Isotropic表示规则是不区分左右对称的方格状态的Anisotropic则是区分的，因此Anisotropic产生的编码比较长，下面的Random Start表示从一个随机的状态开始，Random Clump表示从一个随机的小块开始演化。One Dot Start表示从一个点的初始状态开始演化。下面的文本框里面显示的是当前规则的编码。下面将具体说明其中的原理。
为了更好的看清楚细胞自动机的动态行为，我们选用4个状态{0,1,2,3}，邻居半径为2（一共4个邻居）的一维细胞自动机来讨论，因为这种细胞自动机包含了所有的四种类别。
我们知道，在给定了状态集[math]\displaystyle{ {0,1,2,3} }[/math]，邻居半径2的一维情况下，细胞自动机的规则集决定了它们的不同。每一个细胞自动机的规则集都可以看成是一张大的转换表，形如：
其中每个输入的5位数字串中，中间的一个表示当前细胞的t时刻的状态，两边的数字都是它的邻居状态，而输出则对应当前细胞在[math]\displaystyle{ t+1 }[/math]时刻的状态。表中一共有45=1024项，这其中有些输出项为[math]\displaystyle{ 0 }[/math]状态，有些不为[math]\displaystyle{ 0 }[/math]，我们把所有输出项为0的个数记为[math]\displaystyle{ nq }[/math]。那么我们可以定义参数：
| 输入 | 01203 | 03120 | 12231 | ...... |
| 输出 | 0 | 1 | 2 | ...... |
其中每个输入的5位数字串中，中间的一个表示当前细胞的t时刻的状态，两边的数字都是它的邻居状态，而输出则对应当前细胞在t+1时刻的状态。表中一共有[math]\displaystyle{ 4^5=1024 }[/math]项，这其中有些输出项为[math]\displaystyle{ 0 }[/math]状态，有些不为[math]\displaystyle{ 0 }[/math]，我们把所有输出项为0的个数记为[math]\displaystyle{ n_q }[/math]。那么我们可以定义参数：
这个参数反映了一组规则中转换成非0状态的比例。显然，根据给定的λ我们可以得到很多的规则表，因此我们可以随机的在这些规则表中选择一个。比如令λ=0.5，那么我们可以随机的生成一个规则组转换表，表的输出部分0状态占据了一半的比例，其他的位置由1,2,3这几个数随机的填充。
下面看看根据参数λ的取值不同，细胞自动机的动态行为如何变化。请运行上面的程序，让[math]\displaystyle{ λ }[/math]在0到1之间变化。
- 当[math]\displaystyle{ λ=0~0.1 }[/math]，所有的细胞被吸引到一种固定的状态，这相当于我们上一节叙述的第一类细胞自动机；
- [math]\displaystyle{ λ=0.2 }[/math]附近，系统在一些固定的状态之间周期的循环，这相当于第二类细胞自动机，[math]\displaystyle{ λ=0.3 }[/math]的细胞自动机比[math]\displaystyle{ λ=0.2 }[/math]的在开始的时候具有更复杂的结构；
- [math]\displaystyle{ λ }[/math]介于大约[math]\displaystyle{ 0.3 }[/math]到[math]\displaystyle{ 0.6 }[/math]之间的时候，会出现相当复杂的结构。这些结构既不属于固定的周期或者固定值，也不属于完全的随机，因此这些细胞自动机属于第四类即“复杂型”。并且，随着[math]\displaystyle{ λ }[/math]的增长，复杂结构的维持时间也会变得越来越大；
- [math]\displaystyle{ λ\gt =0.6 }[/math]的时候，复杂的结构消失，系统将被吸引于一种完全随机的混沌状态。
由于在实验中，规则是根据λ随机产生的，因此我们在这里说明的动态行为随λ的变化性质仅仅是一种大致的分类。
根据这些试验，我们不难得出，随着λ的增大，细胞自动机展现出来的结构将逐渐变得复杂，当[math]\displaystyle{ λ }[/math]介于一个中间值的时候动态行为会达到最大的复杂性，然后随着[math]\displaystyle{ λ }[/math]的进一步增大复杂结构就逐渐被随机结构所取代。
根据λ的连续变化能够得到四种细胞自动机之间的过渡转化图景
因此我们说，复杂的结构诞生于混沌的边缘。混沌的边缘是什么东西？它是一种处于凝固的周期状态与活跃的混沌之间的一种过渡过程，或者我们称其为“相变过程”。所谓的“相变”就是指系统从量变到质变的飞跃。就像煮开水，当温度达到100度左右的时候，水会突然沸腾，这种状态就是相变，因为从此水由液态变成了气态。
细胞自动机系统的连续变化过程就好像水的固、液以及固态到液态之间的的变化过程。如下：
[math]\displaystyle{ I&II-\gt IV-\gt III }[/math]
固体->相变->液体
I和II两种状态可以被看作是固态，就像冰一样凝固在一起非常有秩序但同时也没有活性。细胞自动机的第III类型就象是液态的水：完全的流动、随机，没有一个时刻能停留下来，然而由于这类系统过于松散，它也不可能产生有价值的结构。第IV类细胞自动机就刚好存在于从固态的冰到液态的水转变的瞬息之间这么一个狭小的空间里。在这里，复杂的结构形成了神奇的王国，你会不断地看到若干水分子结合成有趣的结构与秩序，但同时这些结构和秩序永远不会被冻结，它们会偶尔被破坏，但新的结构马上又会生成。这样的状态被“人工生命”之父郎顿称为混沌与秩序的边缘。科学家们已经对固体、液体的性质研究的比较清楚了，然而对于固体到液体转变这样一种相变的过程则仍然没有认识足够清楚，原因就在于这样的状态具有太多复杂的结构，我们很难预言它的具体性质。第IV类细胞自动机也是这样，下一时刻细胞自动机会是怎样的情况？我们除了按照它的“物理规律”运行它外别无它法，因为复杂的细胞自动机的行为不能预言。
我们可以把混沌边缘的概念推广，也就是把秩序、周期这些动态的情况看作是一种凝固的吸引力，它保证了系统能够固定于某一种结构；而另一方面，随机、混沌则形成了另一种张力，它使得系统趋于不稳定，但同时为系统提供了创新的动力。那么仅仅当这两种力处于一种恰到好处的平衡态的时候，也就是系统处于混沌的边缘条件下，该系统才会更加有活力，并且演变得越来越复杂。
生命从何处来？智能如何产生？人们为什么会创造有组织的同时又具有创新性的社会结构？答案是这些复杂的系统、复杂的结构来自于混沌的边缘。只有当生命所处的环境既不太“热”，即没有太大的动荡产生完全随机的混沌状态，同时又不能太“冷”，以至于所有活动都过于死板，这样才能孕育真正的生命。因此地球上的生命正是诞生于混沌的边缘这条狭窄的夹缝中。再考虑一个人的发展。如果一个人每天都在做同样的事情，从不尝试新鲜的生活，那么这个人所处的环境就过于死板最后将陷于一种机械循环的状态（第I、II类细胞自动机）。反过来，如果这个人过于涣散，总在尝试不同的新鲜事情，从来不会停下来静静的思考和沉淀，那么这个人就会过于灵活而也会一事无成。一个人只有处在“混沌边缘”的状态才能既产生学习、进化的动力，又会静下心来让所学的东西凝固成有价值的知识，从而创造辉煌的成果。再考虑一个国家，闭关锁国肯定不能发展，系统将会变成一潭死水，反过来过于开放则根本不会形成这个国家这个民族的凝聚力也就失去了它们的个性，所以社会也要不停地把自己推向混沌边缘的状态才能不断的发展下去。
系统为什么总要处于“混沌边缘”的状态呢？比如生命吧，静止于某种固定的状态不是挺好的么？为了适应多变的环境，生命必须不断的进化而变得复杂，而要想变得复杂就必须让自己处于混沌边缘的状态。按照达尔文进化论的观点，不适应环境的生命体就会被大自然淘汰了，并不是每个生命体都有意识的要让自己越来越复杂，而是因为过于简单的生命不能适应环境了，于是它们被淘汰掉了，所以剩下来的仅有那些相对复杂的生命体。科学家曾用一批细胞自动机当作生命体在一个虚拟的自然环境中不断的进化，结果发现，仅有那些不断的趋于混沌边缘的细胞自动机留下来，而其他的细胞自动机逐渐被淘汰出局了。
对于细胞自动机的分类以及混沌边缘的概念不仅仅适用于一维细胞自动机，对于二维甚至多维的细胞自动机仍然适用。显然我们熟悉的“生命游戏”也正是处于一种“混沌边缘”的状态。经计算，“生命游戏”对应的[math]\displaystyle{ λ=0.25 }[/math]。
进一步阅读
参考资料
- ↑ Complexity Labs. "Edge of Chaos". Complexity Labs. Retrieved August 24, 2016.
- ↑ Ranjit Kumar Upadhyay (2009). "Dynamics of an ecological model living on the edge of chaos". Applied Mathematics and Computation. 210 (2): 455–464. doi:10.1016/j.amc.2009.01.006.
- ↑ Deragon, Jay. "Managing On The Edge Of Chaos". Relationship Economy.
- ↑ Lawler, E.; Thye, S.; Yoon, J. (2015). Order on the Edge of Chaos Social Psychology and the Problem of Social Order. Cambridge University Press. ISBN 9781107433977.
- ↑ Wotherspoon, T.; et., al. (2009). "Adaptation to the edge of chaos with random-wavelet feedback". J. Phys. Chem. A. 113 (1): 19–22. Bibcode:2009JPCA..113...19W. doi:10.1021/jp804420g. PMID 19072712.
- ↑ Strogatz, Steven (1994). Nonlinear dynamics and Chaos. Westview Press.
- ↑ Pierre, D.; et., al. (1994). "A theory for adaptation and competition applied to logistic map dynamics". Physica D. 75 (1–3): 343–360. Bibcode:1994PhyD...75..343P. doi:10.1016/0167-2789(94)90292-5.
- ↑ Langton, C.A. (1990). "Computation at the edge of chaos". Physica D. 42 (1–3): 12. Bibcode:1990PhyD...42...12L. doi:10.1016/0167-2789(90)90064-v.
- ↑ Packard, N.H. (1988). "Adaptation toward the edge of chaos". Dynamic Patterns in Complex Systems: 293–301.
- ↑ Bak, P.; Tang, C.; Wiesenfeld, K. (1988). "Self-organized criticality". Phys Rev A. 38 (1): 364–374. Bibcode:1988PhRvA..38..364B. doi:10.1103/PhysRevA.38.364.
- ↑ Melby, P.; et., al. (2000). "Adaptation to the edge of chaos in the self-adjusting logistic map". Phys. Rev. Lett. 84 (26): 5991–5993. arXiv:nlin/0007006. Bibcode:2000PhRvL..84.5991M. doi:10.1103/PhysRevLett.84.5991. PMID 10991106.
- ↑ Bayam, M.; et., al. (2006). "Conserved quantities and adaptation to the edge of chaos". Physical Review E. 73 (5): 056210. Bibcode:2006PhRvE..73e6210B. doi:10.1103/PhysRevE.73.056210.
- Christopher G. Langton (1990). "Computation at the edge of chaos" (PDF). Physica D. 42: 12. Bibcode:1990PhyD...42...12L. doi:10.1016/0167-2789(90)90064-V.
- J. P. Crutchfield and K. Young (1990). "Computation at the Onset of Chaos". In W. Zurek. Entropy, Complexity, and the Physics of Information. SFI Studies in the Sciences of Complexity, VIII. Reading, Massachusetts: Addison-Wesley. pp. 223–269. http://csc.ucdavis.edu/~cmg/papers/CompOnset.pdf.
- Mitchell, Melanie; Hraber, Peter T.; Crutchfield, James P. (1993). "Revisiting the edge of chaos: Evolving cellular automata to perform computations" (PDF). Complex Systems. 7: 89–130.
- Melanie Mitchell, James P. Crutchfield and Peter T. Hraber. Dynamics, Computation, and the "Edge of Chaos": A Re-Examination
- Origins of Order: Self-Organization and Selection in Evolution by Stuart Kauffman
- Mora, Thierry; Bialek, William (2010). "Are biological systems poised at criticality?". Journal of Statistical Physics. 144 (2): 268–302. arXiv:1012.2242. Bibcode:2011JSP...144..268M. doi:10.1007/s10955-011-0229-4.
外部链接
- "混沌边缘" –对这个想法盛行的批评.
编者推荐
集智视频推荐
混沌的边缘
本课程中，将讲解如何有意识地设计或生长出具备自组织能力的复杂系统。
非线性动力学与混沌
本课程对非线性动力学和混沌进行了详细的讲解，强调分析方法、具体实例和几何直觉。
从混沌开始
本课程中，将带领大家认识隐藏在简单方程中的混沌现象。
集智文章推荐
元胞自动机与「混沌边缘」傅渥成的 Live
本中文词条由沐晨 参与编译，不是海绵宝宝编辑，欢迎在讨论页面留言。
本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。