最优化模型与算法最优化模型与算法2内容概要n优化模型简介n优化模型分类n优化算法及其分类 nMatlab优化工具箱n现代智能优化算法3优化模型简介概念、基本形式概念、基本形式n什么是优化？就是从各种方案中选取一个最好的。从数学角度看，优化理论就是研究如何在状态空间中寻找到全局最优点。n一般的优化具有下面形式：min f(x1,x2,xn)s.t.g(x)0，xD其中x1,x2,xn（即问题的可行域，代表问题参数的选择范围），即minf(X)，其中X（矢量形式）。f(x)是决策问题的数学模型，也是决策问题的目标函数目标函数，g(x)0是决策问题的约束条件约束条件，X是决策问题的决策变量决策变量，D是决策问题的定义域（可行域可行域）。问题归结为求极值。极值点非常多，需要找到全局最小点。注：求问题的最大和最小是同一个问题，算法完全一样。n分布模型的参数估计问题是典型的优化问题，最大似然估计模型是典型的优化模型。4优化模型分类n1.根据是否存在约束条件 有约束模型，无约束模型 注：有约束问题通常采用转换方法将有约束模型转换为无约束模型再求解。n2.根据目标函数和约束条件表达式的性质 线性规划，
