最优化方法PPT.ppt

最优化方法;主要内容; 参考书名： 1、 《运筹学与最优化方法》 吴祈宗编 2、 《最优化方法》解可新编 另外，阅读《线性代数》《矩阵理论》《运筹学》;第 一 章 ;一、什么是最优化方法; 老三论(人们常用它来统称控制论、信息论和系统论),新三论(指突变理论、耗散结构理论和协同论)... 美国数学家维纳的“控制论”，美国数学家申农的“信息论”，美籍奥地利理论生物学家和哲学家贝塔朗菲的“系统论”； 比利时化学家普里高津的“耗散结构理论”，德国物理学家哈肯的“协同论”， 法国数学家托姆的“突变理论”。; 人们研究和认识系统的目的之一，就在于有效地控制和管理系统。控制论则为人们对系统的管理和控制提供了一般方法论的指导，它是数学、自动控制、电子技术、数理逻辑、生物科学等学科和技术相互渗透而形成的综合性科学。 控制论的思想渊源可以追溯到遥远的古代。但是，控制论作为一个相对独立的科学学科的形成却起始于本世纪20~30年代，而1948年美国数学家维纳出版了《控制论》一书，标志着控制论的正式诞生。几十年来，控制论在纵深方向得到了很大发展，已应用到人类社会各个领域，如经济控制论、社会控制论和人口控制论等。 ;　　为了正确地认识并有效地控制系统，必须了解和掌握系统的各种信息的流动与交换，信息论为此提供了一般方法论的指导。语言是人与人之间的信息交流的工具，文字扩大了信息交流的范围，19世纪电话和电报的发明和应用使信息交流进入了电气化时代。信息论最早产生于通讯领域，现在已同材料和能源一起构成了现代文明的三大支柱。信息的概念已渗透到人类社会的各个领域，因此，人们说现在是信息社会、信息时代。美国政府提出了建设信息高速公路的宏大计划，得到了国内外的广泛支持，欧洲和日本等发达国家积极呼应，我国政府也拨出了巨额资金，以便在这项高科技领域内跟上世界发展的步伐。 ;突变理论、耗散结构理论和协同论 耗散结构则是指远离平衡态的开放系统，通过耗散运动形成的一种动态稳定的有序化结构，即由原来混浊无序的状态转变成一种在空间上、时间上或功能上的有序状态。耗散结构论探讨系统从无序转变为有序的条件、相干行为和机制，探讨耗散结构的形成和生长的动力学，研究怎样通过“涨落”的作用使系统有序化以及研究在什么情况下可以有效地运用耗散结构的概念和范畴。 耗散结构在客观世界中是普遍存在的。物理学中的激光就是耗散结构的典型，当外界输入的激;发能量较低时，原子象在一般光源中那样独立无规律的发射光子，每个光子的频率和相位不同，整个系统处于无序状态；而当外界输入的激发能量达到某一临界值时，就会突然发出单色性的方向性很强的激光光束，使整个系统成为有序状态。化学反应中的振荡化学也属于时间上的耗散结构典型，在通常不起反应的无序状态下，由于涨落的触发或催化超过某一阈值，会出现方向性的反应和自组织的结构。生物和社会系统都是耗散结构。要吸收养料排出废物，不断进行新陈代谢才能生存，一个城市需要输入食品、燃料、日用品或各种原料，要输出产品和排掉废弃物，才能存在下去，保持稳定的高度组织化的有序结构。因此耗散结构论的理论和方法对于自然现象和人类社会、生态系统等等都能适用。 ;?? 突变理论是20世纪60年代末和70年代初。 ??? 许多年以来，自然界许多事物的连续的、平滑的运动变化过程，比如象地球围绕太阳旋转那种连续变化的自然现象，都可以用微积分的方法给以解释，并加以计算和预测，得到圆满的解决。我们可以说，经典的微积分是连续变化的数学模型。但是，当遇到充满突变和跳跃的自然现象来说，不连续性把系统的行为空间变成不可微的，微积分也无法解决。火山的爆发、岩石的破裂、桥梁的断塌，细胞的分裂、胚胎的变异、地震突然发生、蝗虫急速繁殖，病人忽然休克，如此等等，由量变突然发展为质变，乃是司空见惯的现象。不但自然界存在着许多突变现象，即使在生物界和社会科学领域也有很多突变现象。比如一只既惊又恐的狗似乎要咬人，但只要稍加恐吓就会掉头;逃跑，而一只似乎要跑的狗，因涉及到被逼迫的刺激而突然地放弃逃走的念头，转为进攻（即所谓狗急跳墙）。 一个国家对另一个国家的威胁变得太大，突然的造成不宣而战；市场上稳定的经济增长，因受到许多涨落的影响而突然的价跌千丈等等，突变现象不一而足。有没有可能建立一种关于突变现象的一般性数学理论来描述各种飞跃和不连续过程呢？这引起数学家的重视。 ; 托姆提出，发生在三维空间和一维时间的四个因子控制下的突变，有七种突变类型：折迭突变、尖顶突变、燕尾突变、蝴蝶突变、双曲脐型突变、椭圆脐型突变以及抛物脐型突变等。例如，水由液体转化为气体、甚至由液体凝结为固体，水的这几种质态之间相互转化的模型，可用突变理论中的尖顶突变来描述。在光学中，一束光线（即一小组相邻的光线）有可能是以某种方式聚焦的，于是，它们汇集在一个平