机械优化设计课件第六章约束优化的直接搜索法.pptxVIP

机械优化设计;第六章 约束优化的直接搜索法; 直接法通常适用于仅含不等式约束的优化问题，当有等式约束时，该等式约束函数不能是复杂的隐函数，而且容易实现消元过程。;迭代公式为一般公式： X (k+1)=X (k) + ?(k) S(k) (k =0 , 1 , 2 , …) S(k) 为可行搜索方向， ?(k)为步长。; 间接法的基本思想;§6.2 网格法;比较其目标函数值的大小，从中找出目标函数值最小的网格点。若此网格点之间的距离hj均小于给定的控制精度?j(通常取?j=?，i=1,2,…, n) ，则该网格点就是所要求的最优点的近似点X*。否则，以该点为中心缩小寻优区间，即在该点附近作较密的网格，继续求目标函数值最小的网格点。如此循环往复，直至找到满足精度要求的最优点的近似点X*。网格的划分可以是等间距的，也可以是非等间距的。 ;;§6.3 约束随机方向搜索法;以定步长 ?0 搜索得到n个试验点Xk (k= 1, 2, …, n)， 然后计算比较n个试验点处的函数值f (Xk)，找出其中的最小点XL 。 若f (XL) ≥ f (X(0))，则缩短步长?0 ，或重新产生n个随机方向，重复前面的过程。 若f (XL) f (X(0))，则继续沿方向S = XL-X(0) ，并令X(0)