14 分形理论与其应用课件.ppt

§14 分形理论及其应用; 分形（Fractal）理论，主要研究和揭示复杂的自然现象和社会现象中所隐藏的规律性、层次性和标度不变性，为通过部分认识整体、从有限中认识无限提供了一种新的工具。 分形理论，是在“分形”概念的基础上升华和发展起来的。分形的外表结构极为复杂，但其内部却是有规律可寻的。许多社会经济现象等都是分形理论的研究对象。分形的类型有自然分形、时间分形、社会分形、经济分形、思维分形等。 分形理论，被广泛地应用于自然科学和社会科学的各个领域，从而形成了许多新的学科生长点。随着分形理论在地理学研究中的应用，到了20世纪90年代，逐渐形成了一个新兴的分支学科——分形地理学。;§14.1 分形理论简介 ;;分形维数的定义和测算 维数是几何对象的一个重要特征量，传统的欧氏几何学研究、立方体等非常规整的几何形体。按照传统几何学的描述，点是零维，线是一维，面是二维，体是三维。但仔细观看，对于大自然用分型维数来描述可能会更接近实际。 ;几种测定分维数 拓扑维数 一个几何对象的拓扑维数等于确定其中一个点的位置所需要的独立坐标数目。 对于一个二维几何体——边长为单位长度的正方形，若用尺度r=1/2的小正方形去分割，则覆盖它所需要的小正方形的数目N(r)和尺度r满足如下关系式 ;若r=1/4，则 ;（2）Hausdorff维数 几何对象的拓扑维数有两个特点：一是d为整数；二是盒子数虽然随着测量尺度变小而不断增大，几何对象的总长度(或总面积，总体积)保持不变。但总长度会随测量尺度的变小而变长，最后将趋于无穷大。因此，对于分形几何对象，需要将拓扑维数的定义推广到分形维数。因为分形本身就是一种极限图形，可以得出分形维数的定义： ;上式就是Hausdorff分形维数，通常也简称为分维。拓扑维数是分维的一种特例，分维D0大于拓扑维数而小于分形所位于的空间维数。两个实例 可以用分形模拟真实的海岸线。首先在单位长度的一条直线的中间1/3处凸起一个边长为1/3的正三角形，下一步是在每条直线中间1/3处凸起一个边长为(1/3)2的正三角，如此无穷次地变换下去，最后就会得到一个接近实际的理想化的海岸线分形。每次变换所得到的图形，相当于用尺度r对海岸线分形进行了一次测量，如果设尺度r测得覆盖海岸线的盒子数为N(r)，海岸线的长度为L(r)，有：;当r=1/3时， 当r=(1/3)2时， …………… 当r=(1/3)n时， 根据分维的定义得海岸线的Hausdorff维数是 显然，L(r)与N(r)之间的关系是 所以海岸线的维数大于它的拓扑维1而小于它所在;的空间维2。长度L(r)随测量尺度r的变小而变长，在r→0时，L(r)→∞。当海岸线分形的自相似变换程度复杂性有所增加时，海岸线的分维也会相对地增加。 Cantor集合是由处处稀疏的无穷多个点构成的集合，拓扑维数为d=0。构造方法是，把(0 , 1)区间上的线段分成三等份后去掉中段，剩下的每段再三等份后去掉中段，如此自相似变换无穷次，最后剩下的就是无穷稀疏又无穷多的点的集合。用尺度为r=(1/3)n的小盒子覆盖，小盒子数为N(r)=2n，Hausdorff维数是 ; (3) 信息维数 如果将每一个小盒子编上号，并记分形中的部分落入第i个小盒子的概率为Pi，那么用尺度为r的小盒子所测算的平均信息量为 若用信息量I取代小盒子数N(r)的对数就可以得到信息维D1的定义 ;如果把信息维看作Hausdorff维数的一种推广，那么Hausdorff维数应该看作一种特殊情形而被信息维的定义所包括。对于一种均匀分布的分形，可以假设分形中的部分落入每个小盒子的概率相同，即 可见，在均匀分布的情况下，信息维数D1和Hausdorff维数D0相等。在非均匀情形，D1D0。 ;(4) 关联维数 空间的概念早已突破3维空间的限制，如相空间，系统有多少个状态变量，它的相空间就有多少维，甚至是无穷维。相空间突出的优点是，可以通过它来观察系统演化的全过程及其最后的归宿。对于耗散系统，相空间要发生收缩，也就是说系统演化的结局最终要归结到子空间上。这个子空间的维数即所谓的关联维数。 ;分形集合中每一个状态变量随时间的变化都是由与之相互作用、相互联系的其它状态变量共同作用而产生的。为了重构一个等价的状态空间，只要考虑其中的一个状态变量的时间演化序列，然后按某种方法就可以构建新维。如果有一等间隔的时间序列为{x1，x2，x3，…，xi，…}，就可以用这些数据支起一个m维子相空间。方法是，首先取前m个数据x1，x2，…，xm，由它们在m维空间中确定出第一个点，把它记作X1。然后去掉x1，再依次取m个数据x2，x3，…，xm+1，由这组数据在m维空间中构成第二个点，记为X2。这样