机械优化的设计chapter4 无约束优化计算的方法.pptVIP

; 从第一章列举的机械设计问题，大多数实际问题是约束优化问题。;二、无约束优化问题的分类：;4.2 一维搜索优化计算方法;;一维优化一般分为两大步骤： 确定初始区间[a,b],该区间应该是包括一维极小点在内的单峰区； 在搜索区中寻求极小点；;步骤：;若f2f1（图c，d所示），则作后退计算。令h=-h，将α1、 f1与α2、 f2对调，并取第3个试点α3=α2+h ，计算其函数值f3=f(α3) ，比较对调后的f2与f3： 若f2 ≤ f3 （图c所示） ，则搜索区间为[a，b]= [α3 、 α1] ； 若f2 〉 f3 （图d所示）则步长加倍，继续作后退运算，令h=2h, α1=α2、 α2= α3 ，α3 = α2 +h继续比较f2 与f3 ，直到找到相继3个试点的函数值按“大-小-大”变化为止，相应的区间为[α3 、 α1] 。;a);基本原理:;若f1≤f2，如图B所示。极小点必在区间[a，a2]内，消去区间[a2，b]，令b=a2，产生新区间[a，b] ，到此，区间搜索了一次。令a2=a1, f2=f1,;;黄金分割法的算法框图：;0.618法算法事例：;比较f2,f3,因f2〉f3，再作前进运算;比较函数值缩短搜索空间。因有f1f2;;对其求导数：; 比较ap*和a2两点函数值的大小，在区间内的4个点中选取3个点，使它们的函数值在呈现“大-小-大