现代设计方法-优化设计部分试题.pptVIP

非线性问题的最优解要么是一个内点，要么是一个边界点； 非线性问题的最优解如果是一个边界点，那么它必定是等值线（面）在函数值下降方向上与可行域的最后一个交点； 线性问题的最优解必定是等值线（面）在函数值下降方向上与可行域的最后一个交点； 一般情况下： 优化问题分类 单目标 多目标 无约束优化 约束优化 线性规划 非线性规划 确定性 非确定性 线性规划 二次规划 动态规划 几何规划 整数规划 随机规划 凸规划 按模型特征的二分类： 常见特殊优化问题： 优化问题求解方法 基于一维搜索 基于区域搜索 基于方程求解 基于直接采样 ?f(x)=0 基于一维搜索的优化过程 开始 给定 x、d 的初始值 计算a* 使f(x+ad)极小 x? x + a*d 满足收敛条件？ 形成新的d 结束 迭代法的基本思想： 从一个初始点 出发，按照一个可行的搜索方向和适当的步长走一步，到达 ，再从 出发，选一个可行的搜索方向和适当的步长走一步，达到 ，并保证每一步函数值都是下降的，即必须满足 （这称为新点的适用性） ，这样一步一步地重复进行数值计算，直至达到目标函数的极小点。 无约束优化问题 初始点 用某种优化方法确定 确定前进步长 计算 检查 若不满足则改变步长，满足则进入下一步