道路与交通系统分析.pptVIP

目 录 第一章 系统与系统分析概念 第二章 线性规划 第三章 动态规划 第四章 非线性规划 第五章 图论 第六章 排队论（已学过） 第七章 预测 第八章 决策分析 第九章 经济分析与评价 第一章 引论 系统与系统工程 系统分析 主要内容和重点： 系统的概念、特性与形态、系统工程方法论的基本特点、系统分析的基本概念、系统分析的步骤 、系统的模型化 、系统的最优化 、系统评价 、系统决策分析 一、系统的概念、特性与形态 系统形态可分为以下几类： 自然系统与人造系统 实体系统与概念系统 动态系统与静态系统 控制系统与行为系统 二、系统工程 系统工程方法论的基本特点可归纳如下： 研究方法上的整体性 (2) 应用技术上的综合性 (3) 处理问题上的科学性 按时间顺序可分为下述三个阶段： 系统规划阶段 (2) 系统设计阶段 (3) 系统制造和运行阶段 产生点列的方法： 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 f4(D2)=2 f5(E)=0 f3(C3)=12 f4(D1)=5 f2(B1)=20 f3(C2)=7 f3(C1)=8 无约束极值问题的解法 (4) 共轭梯度法 基本思想: 最速下降法,步骤简单，但收敛速度太慢，而牛顿法和阻尼法收敛速度快，但要计算二阶偏导数矩阵及其逆阵，计算量太大，共轭梯度法兼有这两种方法的优点，它比最速下降法的收敛速度要快得多同时又避免了像牛顿法所要求的海赛矩阵的计算，存贮和求逆。 无约束极值问题的解法 (4) 共轭梯度法 共轭梯度法是以一种叫共轭方向作为迭代的搜索方向的下降算法。 共轭方向概念: 共轭梯度法求解无约束二次规划思想 共轭梯度法求解无约束二次规划步骤 共轭梯度法求解非线性无约束极值问题思想 求解非线性无约束极值问题步骤 无约束极值问题的解法 共轭梯度法的特点： 共轭梯度法对一般目标函数的无约束优化问题的求解具有较高的效率，因此在无约束优化算法中占有重要的地位，是目前最常用的方法之一，由于它的计算公式简单，存贮量少，可以用来求解比较大的问题。对于交通系统规划中遇到的极值问题，这方法是效果较好的算法。 (4) 共轭梯度法 无约束极值问题的解法 (5)变尺度法 变尺度法的基本思想 变尺度法的计算步骤 无约束极值问题的解法 (5)变尺度法 变尺度法的特点： 变尺度法也是求解无约束极值问题的一种有效算法。由于它既避免了计算二阶导数海赛矩阵及其求逆过程，又比梯度法的收敛速度快，特别是对高维极值问题具有显著的优越性。 有约束极值问题的解法 道路工程与交通系统规划中经常遇到许多问题的数学模型描述大多是非线性最优化问题，变量和约束条件一般比较多，规模较大，所以约束非线性最优化方法在道路与交通工程系统分析中极其重要。 算法大多相当复杂，没有一种对一切有约束极值问题的求解都普遍有效的算法 。 许多方法求得的解大多不能保证是全局最优解，而只能是局部最优解。 有约束极值问题的解法 解法思路：一般基本上的处理是将非线性约束极值问题转化成无约束极值问题，例如惩罚函数法；将非线性极值问题转化成线性规划问题或用二次规划来逐次逼近，将复杂的约束问题转化成简单问题来处理 有约束极值问题的解法 解的最优性条件： 紧约束、紧约束指标集的定义 定理： 最优性的一阶必要条件 定理： 最优性的充分条件 [例] 有约束极值问题的解法 广义拉格朗日乘子法：（如前述） 惩罚函数法： 惩罚函数法是求解约束极值问题一种重要而常用方法。通过将约束极值问题转化成一系列无约束极值问题来求解的，所以称为序列无约束极小化技术，或称SUMT法。惩罚函数法是序列无约束极小化技术之一，又称其为SUMT外点法。 有约束极值问题的解法 惩罚函数法构造思路： 惩罚函数法的计算步骤： [例]： 有约束极值问题的解法 碰壁函数法: 碰壁函数法跟惩罚函数法一样，也是将约束极值问题转化无约束极值问题，也是属于序列无约束极小化技术，它要求约束极值问题的可行约束集连通且内部非空，所以有别于SUMT外点法， 称其为SUMT内点法。 碰壁函数法要求约束极值问题