2020年新版机械优化设计上机报告.docxVIP

机械优化设计上机实践报告 班 级：机械（茅以升）101 姓 名： 学 号：1004010510 成 绩： 指导教师： 迎辉 日 期： 2013.11.20 1 《一维搜索方法》上机实践报告 1、写出所选择的一维搜索算法的基本过程、原理（可附流程图说明） 。 （一）进退法 算法原理 进退法是用来确定搜索区间（包含极小值点的区间）的算法，其理论依据是： f （x） 为单 谷函数（只有一个极值点），且［a,b］为其极小值点的一个搜索区间，对于任意 xi,X2 ［a,b］, 如果f咅 f x2，则［a,X2］为极小值的搜索区间，如果f x, f x2 ，则［xi,b］为极小值的 搜索区间。 因此，在给定初始点X。，及初始搜索步长h的情况下，首先以初始步长向前搜索一步， 计算 f x0 h 。 （ 1） 如果 f x0 f x0 h 则可知搜索区间为［x%xo h］，其中％待求，为确定％,后退一步计算f（x。 h）， 为缩 小系数，且 0 1，直接找到合适的 * ，使得 f （x0 *h） f x0 ，从而确定搜索区间 * ［x0 h,x0 h］。 （ 2） 如果 f x0 f x0 h 则可知搜索区间为［xo,%，其中x待求，为确定 %前进一步计算f （xo h）， 为放大 系数，且 1 ，知道找到合适的 * ，使得 f x0 h f （x0 *h） ，从而确定搜索区间 * ［xo,xo *h］ 。 2. 算法步骤 用进退法求一维无约束问题 min f（x）,x R的搜索区间（包含极小值点的区间）的基本算 法步骤如下： （1） 给定初始点x（0），初始步长ho，令h ho， x⑴x（0）， k 0 ； （2） 令 x（4） x（1） h ，置 k k 1； （3） 若 f x（4） f x（1） ，则转步骤（ 4），否则转步骤（ 5）； ⑷令x⑵x⑴x⑴x⑷,f x(2) f x⑴，f x⑴f x⑷，令h 2h，转步骤(2); 若k 1，则转步骤(6)否则转步骤(7); 令h h，x⑵x⑷，f x⑵f x⑷，转步骤(2); 令x⑶x⑵,x⑵x⑴x⑴x⑷，停止计算，极小值点包含于区间 ［x⑴,x⑶］或［x⑶,x⑴］ (二)黄金分割法 1、黄金分割法基本思路： 黄金分割法适用于［a，b］区间上的任何单股函数求极小值问题，对函数除要求“单谷”外不 做其他要求，甚至可以不连续。因此，这种方法的适应面非常广。黄金分割法也是建立在区 间消去法原理基础上的试探方法，即在搜索区间［a，b］适当插入两点a1, a2，并计算其函数 值。a1, a2将区间分成三段，应用函数的单谷性质，通过函数值大小的比较，删去其中一段， 是搜索区间得以缩小。然后再在保留下来的区间上作同样的处理，如此迭代下去，是搜索区 间无限缩小，从而得到极小点的数值近似解 。 2黄金分割法的基本原理 一维搜索是解函数极小值的方法之一，其解法思想为沿某一已知方向求目标函数的极小值点。 一维搜索的解法很多，这里主要采用黄金分割法(0.618法)。该方法用不变的区间缩短率 0.618代替斐波那契法每次不同的缩短率，从而可以看成是斐波那契法的近似，实现起来比 较容易，也易于人们所接受 rl=a-h0.382(b-a) r2=a-H) 618(t-a) 如图 所以新区间次0 , r2］ UA为新区间継绽求新的试点 黄金分割法是用于一元函数f(x)在给定初始区间［a,b］搜索极小点a *的一种方法。它是 优化计算中的经典算法，以算法简单、收敛速度均匀、效果较好而著称，是许多优化算法的 基础，但它只适用于一维区间上的凸函数 ⑹，即只在单峰区间才能进行一维寻优，其收敛效 率较低。其基本原理是：依照“去劣存优”原则、对称原则、以及等比收缩原则来逐步缩小 搜索区间⑺。具体步骤是：在区间［a,b］取点：al，a2把［a,b］分为三段。如果f(a1)f(a2)， 令 a=a1,a1=a2,a2=a+r*(b-a);如果 f(a1)f(a2) ，令 b=a2，a2=a1,a仁b-r*(b-a), 如果 | (b-a)/b |和| (y1-y2)/y2 |都大于收敛精度重新开始。因为［a,b］为单峰区间，这样每次 可将搜索区间缩小0.618倍或0.382倍，处理后的区间都将包含极小点的区间缩小，然后在 保留下来的区间上作同样的处理，如此迭代下去，将使搜索区 ［a,b］逐步缩小，直到满足预先 给定的精度时，即获得一维优化问题的近似最优解。黄金分割法原理如图1所示， 3程序流程如下: b=r2 b=r2 t2=rl rl=r2 r2=ar+0.618(b-a) 4实验所编程序框图 否 否 否 否 算例 1: minf(x)= x*x+2*x ⑴C++程序如下： #in elude math.h #i