[理学]6约束非线性规划3.ppt

约束优化方法 南京航空航天大学经济与管理学院 教授、博士生导师 管理科学与工程系主任 iamdangyg@163.com 约束优化方法概述 无约束优化方法是优化方法中最基本最核心的部分。但是，在工程实际中，优化问题大都是属于有约束的优化问题，即其设计变量的取值要受到一定的限制，用于求解约束优化问题最优解的方法称为约束优化方法。 一、约束优化问题的类型 根据约束条件类型的不同可以分为三种，其数学模型分别如下： 1、不等式约束优化问题 考虑问题 min f(x) s.t. gi(x) ≤0 i=1,2, …,m 2、等式约束优化问题考虑问题 min f(x) s.t. hj(x) =0 j=1,2, …,l  3、一般约束优化问题 二、约束优化方法的分类 约束优化方法按求解原理的不同可以分为直接法和间接法两类。 1、直接法 只能求解不等式约束优化问题的最优解。其根本做法是在约束条件所限制的可行域内直接求解目标函数的最优解。如：约束坐标轮换法、复合形法等。 其基本要点：选取初始点、确定搜索方向及适当步长。 搜索原则：每次产生的迭代点必须满足可行性与适用性两个条件。 可行性：迭代点必须在约束条件所限制的可行域内，即满足 gi(x) ≤0, i=1,2,…,m 适用性：当前迭代点的目标函数值较前一点的目标函数值是下降的，即满足 F(xk+1)F(xk) 2、间接法 该方法可以求解等式约束优化问题和一般约束优化问题。其基本思想是将约束优化问题通过一定的方法进行改变，将约束优化问题转化为无约束优化问题，再采用无约束优化方法进行求解。如：惩罚函数法。 约束优化问题的最优解及其必要条件 一、局部最优解与全局最优解 对于具有不等式约束的优化问题，若目标函数是凸集上的凸函数，则局部最优点就是全局最优点。如左图所示，无论初始点选在何处，搜索将最终达到唯一的最优点。否则，目标函数或可行域至少有一个是非凸性的，则可能出现两个或更多个局部最优点，如右图所示，此时全局最优点是全部局部最优点中函数值最小的一个。 对于具有等式约束的优化问题，若出现两个或两个以上的局部最优点，此时全局最优点是全部局部最优点中函数值最小的一个。 对于具有一般约束的优化问题，若出现两个或两个以上的局部最优点，此时全局最优点是全部局部最优点中函数值最小且同时满足等式约束与不等式约束的一个。例如：设数学模型为 该优化问题的最优点如下图所示，对于这两个局部最小点 x1*=[-1 0 ]T, x2*=[5 0 ]T ，其函数值不同，F(x1*)=4, F(x2*)=16 。全局最优点为 x1*=[-1 0 ]T F*=4 二、起作用约束与不起作用约束 对于一般约束优化问题，其约束分为两类：等式约束和不等式约束。 在可行设计点x(k)处，对于不等式约束，若gi (x(k))=o，则称第i个约束gi (x)为可行点的起作用约束；否则，若gi (x(k))o ，则称gi (x)为可行点的不起作用约束。即只有在可行域的边界上的点才有起作用约束，所有约束对可行域内部的点都是不起作用约束。 对于等式约束，凡是满足该约束的任一可行点，该等式约束都是起作用约束。 结论： 1、约束优化问题的最优解不仅与目标函数有关，而且与约束集合的性质有关。 2、在可行设计点x(k)处， 起作用约束在该点的邻域内不但起限制可行域范围的作用，而且还可以提供可行搜索方向的信息。 3、由于约束最优点一般发生在起作用约束上，不起作用约束在求解最优点的过程中，可以认为是无任何影响，所以可以略去不起作用约束，把所有起作用约束当作等式约束问题求解最优点。 三、约束优化问题极小点的条件 约束优化问题极小点的条件，是指在满足约束条件下，目标函数局部极小点的存在条件。 约束问题最优解的存在条件有两种：一是极小点在可行域内部，二是极小点在可行域的一个或几个边界交汇处。 1、不等式约束问题解的必要条件： 考虑问题