基础理论与方法论.ppt

2.1 系统最优化理论 2.1 系统最优化理论 2.1 系统最优化理论 二、基础理论与方法论 控制论 第一阶段：经典控制论阶段 （20世纪50年代末期以前 ） 经典控制论：主要研究单输入和单输出的线性控制系统的一般规律，它建立了系统、信息、调节、控制、反馈、稳定性等控制论的基本概念和分析方法，为现代控制理论的发展奠定了基础。它研究的重点是反馈控制，核心装置是自动调节器，主要应用于单机自动化。 二、基础理论与方法论 控制论 第二阶段：现代控制论阶段 （50年代末期至70年代初期） 现代控制论：研究的对象是多输入和多输出系统的非线性控制系统；其中重点研究的是最优控制、随机控制和自适应控制，主要应用于机组自动化和生物系统。 二、基础理论与方法论 控制论 第三阶段：大系统理论阶段 （70年代初期至今） 大系统理论：主要的研究对象是因素众多、复杂的控制系统(如宏观经济系统、资源分配系统、生态和环境系统、能源系统等)，研究的重点是大系统的多级递阶控制、分解一协调原理、分散最优控制和大系统模型降阶理论等。 二、基础理论与方法论 控制论 主要内容： 1．最优控制理论 2．自适应、自学习和自组织系统理论 3．模糊理论 4．大系统理论 四大分支： 1、工程控制论 2、生物控制论 3、社会控制论(管理控制论、经济控制论) 4、智能控制论 自然科学和社会科学的紧密结合 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 整数规划 二、基础理论与方法论 动态规划 动态规划 特点:把多阶段决策问题转换为一系列互相联系的单阶段决策问题，然后逐一加以解决。 二、基础理论与方法论 动态规划 有一类活动的过程，可以将它分为若干个相互联系的阶段，在它的每一个阶段都需要决策，从而使得整个过程达到最好的活动效果。 状态 状态 状态 状态 状态 1 决策 2 决策 n 决策 … … 各阶段的决策选择都不是随意的，它依赖于当前面临的状态，又会影响以后的发展。当各个阶段决策都确定以后就组成了一个决策序列，因而就决定了整个过程的一个活动路线。 二、基础理论与方法论 动态规划 这种把一个问题可以看成是一个前后关联的具有链状结构的多阶段过程称为多阶段决策过程，也称为序惯决策过程。这种问题称为多阶段决策问题。在多阶段决策问题中，各个阶段采取的决策一般来说是与时间有关的，决策依赖于当前面临的状态，又随即引起状态的转移。一个决策过程是在变化的状态中产生出来的，故有“动态”的含义，因此把处理这类问题的方法称为动态规划方法。 二、基础理论与方法论 动态规划 B A C B D B C D E C 4 1 2 3 1 2 3 1 2 3 2 2 1 6 4 7 2 4 8 3 8 6 7 5 6 1 10 6 3 7 5 1 B 4 例： 求最短路径问题 二、基础理论与方法论 动态规划 将求从A到E的最短路径问题转化为子问题。 分别从Di 、Ci、Bi、A到E的最短路径问题。 从最后一个阶段开始，从终点向始点方向逐点逆推，找出各点到终点的最短路，当逆推到始点时，也即找到全过程的最短路。 讨论： D → E C → D → E B → C → D → E A → B → C → D → E 第四阶段 第三阶段 第二阶段 第一阶段 二、基础理论与方法论 动态规划 阶段4 本阶段始点 （状态） 本阶段各终点（决策） 到E的最短距离 本阶段最优终点 （最优决策) E D1 D2 10* 6 10 6 E E