深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）规划论（非线性规划）运筹学1类 最优化搜索算法的结构与一维搜索

第九章 函数逼近 9.1 逼近问题的描述 9.2 内积空间的最佳逼近 9.3 最小二乘法 9.4 最佳平方逼近与正交多项式 9.5 周期函数的最佳平方逼近与快速傅立叶变换 9.6 最佳一致逼近多项式 9.7 切比雪夫多项式 9.8 函数逼近的若干重要定理 第十章 最优化方法 10.1 线性规划问题 10.2 线性规划问题的几何意义 10.3 单纯形法 10.4 非线性优化问题 10.5 一维搜索 10.6 无约束非线性优化

第1节 基本概念 1.1 引言 1.2 极值问题 1.3 凸函数和凹函数 1.4 凸规则 1.5 下降迭代算法 第2节 一维搜索 2.1 斐波那契(Fibonacci)法 2.2 0.618法(黄金分割法) 第3节 无约束极值问题的解法 3.1 梯度法(最速下降法) 3.2 共轭梯度法 3.3 变尺度法 3.4 步长加速法

§10.1 线性规划问题 §10.2 线性规划问题的几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优化

以通用有限元分析软件ANSYS作为运行环境,将网架结构的杆件截面面积作为离散的设计变量,以网架结构的总质量为目标函数,同时考虑网架的强度、刚度、稳定性以及裁面尺寸等约束条件,采用一维搜索方法和改进的应力比法等优化方法,对网架结构进行了优化．工程实例计算表明:该优化算法原理简单,收敛速度快,能在保证安全的基础上降低工程造价,取得较好的优化设计结果．

信赖域方法是求解最优化问题的另一类有效 方法．其最初的设计思想可追溯至Levenberg Marquart 和 对Gauss－Newton法的修 正．线搜索方法是把一个复杂的最优化问题转化 成一系列简单的一维寻优问题．信赖域方法是把 最优化问题转化为一系列相对简单的局部寻优 问题．