五章-优选法.pptVIP

第五章 优选法(optimum seeking method)  教学内容与要求 （1）理解一些常用的单因素优选法：来回调试方法、黄金分割法、分数法、对分法、抛物线法、分批试验法、逐步提高法； （2）理解一些常用的双因素优选法：对开法、平行线法、旋升法、按格上升法、翻筋斗法。 什么是优选法？ 优选法是根据生产和科研中的不同问题，利用数学原理，合理地安排试验点，减少试验次数，以求迅速地找到最佳点的一类科学方法。 优选法的应用在我国从70年代初开始，首先由我国数学家华罗庚等推广并大量应用. 优选法也叫最优化方法 优选法适用范围 试验指标与因素间不能用数学形式表达 表达式很复杂 优选法的步骤： 要明确优选目标． 要确定影响目标的主要因素． 要根据问题的性质，确定主要因素的合理范围． 选择适当的优选法，找出最佳方案． 第一节 单因素优选法 如果在试验时，只考虑一个对目标影响最大的因素，其它因素尽量保持不变，则称为单因素问题。 一般步骤： （1）首先应估计包含最优点的试验范围 如果用a表示下限，b表示上限，试验范围为[a，b] （2）然后将试验结果和因素取值的关系写成数学表达式，当不能写出表达式时，就要确定评定结果好坏的方法。 方便起见，仅讨论目标函数为f（x）的情况。 基本命题 试验指标f(x)是定义区间(a，b)的单峰函数 用尽量少的试验次数，来确定f(x)的最大值的近似位置 常用的单因素优选法 1、来回调试方法、 2、黄金分割法、 3、分数法、 4、对分法、 5、抛物线法、 6、分批试验法、 7、逐步提高法 二、黄金分割法（ 0.618法） 0.618法的要点是先在试验范围的0.618分点和 它的对称点0.382分点处作试验，比较两个点的结 果，去掉“坏点”部分，保留“好点”所在的区 间；然后在留下区间内再找到上一次“好点”的 对称点，作第二次试验，比较结果，决定取舍， 逐步缩小试验范围。这种方法每次可以去掉试验 范围的0.382倍，而且从第二次试验后每次只须做 一次试验，因此可以用较少的试验次数，迅速找 到最佳点． 黄金分割法适用 对于一般的单峰函数，我们可以采用此法 黄金分割法定义 黄金分割法指把长为L的线段分为两部分，使其中一部分对于全部之比等于另一部分对于该部分之比。 黄金分割法的作法 第一个试验点x1设在范围（a，b）的0.618位置上（距左端点a），第二个试验点x2取成x1的对称点，即： 黄金分割法优选步骤 例5－1 为了达到某种产品质量指标,需要加入一种材料.已知其最佳加入量在1000－2000克之间的某一点，求最佳加入量 三、分数法（斐波那契法） 斐波那契数列： 1， 1，2，3，5，8，13，21，34，55，89，144，… 有下述递推关系： 并且 是连分数 后一个分数的分母等于前一个分数的分子与分母之和， 而分子就是前一个分数的分母．当 时，数列中的项 趋向于0.618． 例:在配制某种清洗液时,要优选某材料的加入量,其加入量用150ml的量杯来计算,该量杯的量程分为15格,每格代表10ml. 由于量杯是锥形的,所以每格的高度不等,很难量出几毫升或几点几毫升,因些不便使用0.618法.这时可将试验范围定为0-130ml,以8/13代替0.618,第一个点在8/13处,即80ml处，第二个点在5/13处，即50ml处，这样作几次试验后，就能找到满意结果。 分数法优选方法： 适用于 ： 试验值只能取整数的情况 试验次数有限时 分数法试验次数： 四 对分法 特点： 每次只做1次试验 每次试验区间可以缩小一半，方法简单，迅速逼近最好点 适用条件： 要有一个标准（鉴别结果好坏,如天平是否平衡就是标准） 要预知该因素对指标的影响规律 （判断x值大了还是小了） 五 抛物线法 在三个试验点x1，x2，x3，且x1＜x2＜x3，分别得试验值y1，y2，y3，根据Lagrange插值法可以得到一个二次函数： 在x ＝x4处做试验，得试验结果y4 假定y1，y2，y3，y4中的最大值是由xi’给出 除xi’之外，在x1，x2，x3和x4中取较靠近xi’的左右两点，将这三点记为 x1’，x2’，x3’ 此处x1’＜x2’＜x3, ，若在处的函数值分别为 y1’，y2’，y3’,…… 例5-2 在测定某离心泵效率与流量之间关系曲线的试验中,测得三组数据如下. 几种方法的联系 1、如果穷举法（每个试验点都做试验）需要n次试验，同样的效果 黄金分割法只要数量级lgn次即可 抛物线法只要数量级lg（lgn）次即可（原因是