计算智能混沌计算精要.pptVIP

第五章 混沌计算 车生兵 中南林业科技大学计算机科学学院 §0、概述 1963年，Lorenz将“非周期性流”称为“混沌解”。 J.Ford认为，20世纪物理学的三大发现是，相对论、量子力学和混沌。混沌是自然界普遍存在的现象。 应用：时间序列预测、模式识别、数据压缩、通讯编码与保密等。 §0、概述 自然界只有一个，但其表现行为纷繁复杂，根据其复杂程度的不同可以分为确定论系统和随机系统。 确定论系统指的是：根据系统的运动方程及初始条件就可以确定系统行为的演化。确定论系统的运动方程往往有闭型解，其解是用初始状态来表示任意时刻状态的公式，因而只要知道初始状态和最终时间就可以预测未来，与状态的中间过程无关。即使初始条件有微小的偏差，其结果的偏差也不大，即系统的行为是完全确定的，牛顿力学是确定论的典型代表。 §0、概述 不论是确定论系统，还是随机系统，都是构成物理世界的两个极端情况，而且也不是绝对的。出人意料的是，只有很少几个参量的确定论系统竟会产生随机性为，这种随机性行为并非来自外界的干扰，而是系统的一种根本性质。事实上，许多具有确定的微分方程（或离散变量的映射）的非线性系统，在一定条件下表现出了随机行为，更令人惊奇的是，这种随机行为中蕴涵着一定的秩序。我们把非线性的确定论系统表现出的随机行为称为混沌。 §0、概述 对混沌系统最直观的描述是状态空间的引入，它是一种抽象的结构，其坐标为状态的各个分量（或动力系统的自由度）。在力学系统中状态空间可以由位置和速度来描述，而在生态系统中，状态空间是由虫口数描述的。以稳定的单摆系统为例，在近平衡条件下，非阻尼摆的状态空间由图一所示，系统的每一状态与状态空间的一点对应，当摆来回摆动时，状态空间中的点形成一椭圆轨道。 §0、概述 对于混沌系统来说，由于其长期行为的不可预测性，因此必须用渐进的方法来探索系统的状态，并得到一系列的状态值，我们把动力系统中的一点或一个数连续迭代所产生的序列称为轨道。上述单摆系统的轨道是一个椭圆，它表示系统的运动是周期性的。阻尼摆的运动不再是周期性的，在状态空间的轨道盘旋缩小，最后静止在原点的一条螺旋线，可以看出，状态空间能以直观的几何形式表现系统的行为，阻尼摆最终会停下来，这意味着轨道最终会趋于一个不动点，它好象吸引了邻近轨道，因此称为吸引子，所谓吸引子是指系统反复出现或越来越逼近的状态集。 §1 混沌的概念 周期倍分叉到混沌 混沌的定义 蝴蝶效应等混沌特征 一、周期倍分叉到混沌 一维迭代映射 从倍分叉到混沌 1.1.1 一维迭代映射 一维迭代映射 Xn+1=f(Xn)，n=0,1, ……，又称为离散动力系统。 不动点的定义。 周期K点的定义。 1.1.1 一维迭代映射 不动点的定义 若存在 ，使得 成立，则称 为映射f( )的一个不动点。 1.1.1 一维迭代映射 周期K点的定义 若 成立，且 ， 则称 为f( )的周期K点。记为：P-K 点。 因此，f的不动点是否f的P-1点，f的P-K点 的不动点。 1.1.2 从倍分叉到混沌 考虑人口方程Logistic Xn+1=λXn(1-Xn) 其不动点为：0和 。 当λ=3.569 945 672 ……时，出现混沌。 Feigenbaum常数δ=4.669 201 660 …… 1.1.2 从倍分叉到混沌 u=2.6:0.001:4.0; x=0.1; for i=1:300 x=u.*x*(1-x); end for j=1:80 x=u.*x*(1-x); plot(u,x,k.,markersize,2) hold on; end grid on; 1.1.2 从倍分叉到混沌 倍周期分岔以更快的速度进行，再次进入混沌状态。如果将周期窗口放大，发现其结构与分岔图的整体结构具有相似性，而且是一种无限嵌套的自相似结构。 可以看出，通过改变系统参量，使系统进入混沌的第一种模式是倍周期分岔，即由不动点→周期二→周期四→…无限倍周期→进入混沌状态。当然通向混沌的道路不只于此，第二种通向的道路是：从平衡态到周期运动，再到拟周期运动，直到进入混沌状态。第三种通向混沌的方式是阵发（或间歇）道路，即系统在近似周期运动的过程中，通过改变参量，系统会出现阵发性混沌过程，随着参量的调整，阵发性混沌越来越频繁，近似的周期运动越来越少，最后进入混沌. 二、混沌的定义 基本定义 常见的有：Smale马