第六章 约束优化的直接搜索法.pptVIP

机械优化设计 太原科技大学 张学良 第六章 约束优化的直接搜索法 * 数学模型： min f (X ) X∈ Rn s.t. gj(X ) ≤ 0 (j = 1, 2, …, m) hk(X ) = 0 (k = 1, 2, …, p) §6.1 概述 根据对约束函数处理方法的不同，约束优化方法可以分为：直接法和间接法。 直接法通常适用于仅含不等式约束的优化问题，当有等式约束时，该等式约束函数不能是复杂的隐函数，而且容易实现消元过程。 直接法的基本思想 在m个不等式约束条件所确定的可行域内，选择一个初始点X(0)，然后决定可行搜索方向S(0) ，且以适当的步长?(0) ，沿S(0)方向进行搜索，得到一个使目标函数值下降的可行的新点X(1) ，即完成一次迭代，再以新点为起点，重复上述搜索过程，满足收敛条件后，迭代终止。 迭代公式为一般公式： X (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …) S(k) 为可行搜索方向， ?(k)为步长。 可行搜索方向是指：当设计点沿该方向作微量移动时，目标函