使用分形理论分析物流系统相似性及应用完完.ppt

使用分形理论分析物流系统相似性及应用 小组成员：车昱 郑晓娜 邵明川 隋翠 主要内容 基本概念 研究现状和研究方法 主要文献介绍 参考文献 基本概念 分形的定义 美籍法国数学家曼德布罗特(Benoit B Mandelbrot ) 于1967 年在《科学》杂志上发表了一篇题为“英国的海岸线有多长? 统计自相似性与分数维数”(How Long is the Coast of Britain , Statistical Self Similarity and Fractional Dimension) 的论文, 通常被认为是“分形”学科诞生的标志。 分形(Fractal)一词，是1973年曼德布罗特由拉丁语Frangere一词创造而成的，其原意具有不规则、支离破碎等意义，故又可称为碎形。 分形主要是研究自然和社会中广泛存在的零碎而复杂，无序，不规则，非线性，不光滑，具有自相似，自仿射和标度不变性的复杂系统。 曼德布罗特对分形的最基本定义是：“A fractal is a shape made of parts similar to the whole in some way”。然而，经过理论和应用的检验，对于什么是分形，到目前为止还不能给出一个确切的定义，正如生物学中对“生命”也没有严格明确的定义一样，人们通常是列出生命体的一系列特性来加以说明，类似的对分形下定义，可以认为具有以下分形特征的集合就是分形。 分型图形的典型特征： 分形集都具有任意小尺度下的复杂结构，或者说它具有精细的结构。 分形集不能用传统的集合语言来描述，它既不是满足某些条件的点的轨迹，也不是某些简单方程的解集，即具有不规则性。 分形集具有某种自相似形式，可能是近似的自相似或者统计的自相似。 一般，分形集的“分形维数”，严格大于它相应的拓扑维数。 在大多数令人感兴趣的情况下，分形集由非常简单的方法定义，可能以变换的迭代产生。 分形维数 维数是几何图形的一个特征量。众所周知, 点是零维的, 直线是一维的, 平面是二维的。当测量直线段的长度时, 若用单位面积的正方形来测, 那么测出的结果为零, 说明所采用的尺度太粗；类似地, 当测量圆面的面积时, 若用单位长度的线段来测, 那么测出的结果为无穷大, 说明所采用的尺度太细。这也就是说, 在测量几何图形时, 测量的结果与测量所采用的尺度有关。 科赫曲线：其构造过程如下图所示。设E0是单位长线段, E1是由E0去掉中间三分之一的线段, 而代之以底边在被除去线段上的等边三角形的另外两条边所得到的图形。它包含四条线段。对E1的每条线段都进行同一过程来构造E2. 依此类推可得到一个曲线序列{Ek}, 其中Ek是把Ek-1的每一条线段中间三分之一用等边三角形的另外两条边取代而得到的。当K 趋于无穷大时, 该曲线序列趋于一个极限曲线 被称之为科赫曲线。 分形理论 研究分形性质及其应用的学科统称为“分形理论”。 分形理论是一门新兴的横断学科，它给自然科学、社会科学、工程技术、文学艺术等极广泛的学科领域，提供了一般的科学方法和思考方式。就目前所知，它有很高程度的应用普遍性。这是因为，具有标度不变性的分形结构是现实世界普遍存在的一大类结构。 自相似和标度不变性是分形图形两个性质。自相似性是指某种结构或过程的特征从不同的空间尺度或时间尺度来看都是相似的，或者某系统或结构的局域性质或局域结构与整体类似。标度不变性是指在分形上任选一局部区域，不论将其放大或缩小，它的形态、复杂程度、不规则性等各种特性均不会发生变化，所以标度不变性又称为伸缩对称性。 形象地说，就是当用不同倍数的照相机拍摄研究对象时，无论放大倍数如何改变，看到的照片都是相似的(统计意义) ，而从相片上也无法断定所用的相机的倍数，即标度不变性。 分形理论的应用 分形几何学在物理学中的应用 如在显微镜下观察落入溶液中的一粒花粉，会看见它不间断地作无规则运动（布朗运动），这是花粉在大量液体分子的无规则碰撞（每秒钟多达十亿亿次）下表现的平均行为。布朗粒子的轨迹，由各种尺寸的折线连成。只要有足够的分辨率，就可以发现原以为是直线段的部分，其实由大量更小尺度的折线连成。这是一种处处连续，又处处无导数的曲线。 电化学方面的应用 在某些电化学反应中，电极附近成绩的固态物质，以不规则的树枝形状向外增长。受到污染的一些流水中，粘在藻类植物上的颗粒和胶状物，不断因新的沉积而生长，成为带有许多须须毛毛的枝条状，就可以用分维。 自然界当中的应用 自然界中更大的尺度上也存在分形对象。一枝粗干可以分出不规