优化原理与方法1PPT课件.pptVIP

优化原理与方法 第 1 讲 主讲人：刘国华 zjuliu@163.com * 优化原理与方法 参考书： 汪树玉、刘国华 等， 系统分析（第五章 优化方法），浙江大学出版社； 汪树玉 等， 优化原理、方法与工程应用，浙江大学出版社； 甘应爱 等， 运筹学，清华大学出版社。 期末考核方式：闭卷考试 * §1 基本知识 优化 VS 优选、方案比选 优化理论：数学规划、运筹学 §1.1 优化问题的数学模型 例1.1 生产安排问题 有色砖 无色砖 资源限制 产品利润 300 200 机时 2 1 10 人工 3 3 24 颜料 2 0 8 * （一）设计变量 设计变量x：需要通过优化过程选定的基本参数。优化的目的是寻找这些参数值的最优组合。 n个设计变量 x =[x1,x2,…xi ,…,xn]T——n维问题 优化计算量随着问题维数n的增加而显著增加 多项式算法 又称 简单算法 非多项式算法 又称 复杂算法 一般的优化算法 属于 复杂算法 维数灾难 xk代表第k个迭代点； xik 代表xk中的第i个分量 * （二）目标函数 目标函数 f(x)：衡量一个设计或一种解决方案优劣程度的标准或指标，亦称评价函数。 求目标函数极大化，记为 max. f(x)； 求目标函数极小化，记为 min. f(x)； max. f(x) 等价于 -[min. - f(x)]； 本课程统一采用“求极小”的形式： min. f(x) 优化目标标准式； 优化目标转换 * （五）优化技术应用的工作步骤 （1）将实际问题抽象为优化数学模型 （2）运用优化方法求解该模型，获得优化结果 （3）对结果进行分析评估，必要时进一步完善模型重新求解 （4）解决优化应用问题的关键 解决优化问题首先需要塑造合适的优化数学模型： 所选取优化三要素应能够体现问题的实质； 简繁适度； 充分考虑拟选优化方法的特点和要求 鉴于优化的理论、方法及相应软件已有很好的进展，工程应用专家需要做的工作是根据问题的特点选择合适的优化方法和算法的参数，评估优化的成果 * §1.2 设计空间、可行域与目标等值线 设计空间：n个设计变量x=[x1, x2, … , xn]T所张成的n维空间 可行点：设计空间中满足所有约束条件的设计点： 可行域：设计空间中所有可行点构成的集合： 目标等值线(/面) 优化问题简洁表达： 或 或 无约束优化： * §1.3 全局最优解与局部最优解 全局极小点(/最优点) x*： 局部极小点(/最优点) x*： 其中 严格全局极小点(/最优点) x*： 严格局部极小点(/最优点) x*： 最优解 通常指：{x*，f ( x*) }， 有时仅指 x* 寻优之难 对于许多实际应用问题，常存在局部极小点。 一般的优化方法，成功获得局部极小点已属不易；欲获取全局极小点，则难上加难！ 研究全局最优问题需要对优化模型进行凸分析 *