第三章节一维搜索方法.pptVIP

第三章 一维搜索方法 3.3 一维搜索的试探法 3.1 搜索区间的确定 3.2 区间消去法原理 3.4 一维搜索的插值法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一维搜索方法一般分两步进行： 　　■ 首先确定一个包含函数极小点的初始区间，即确定 函数的搜索区间，该区间必须是单峰区间； 　　■ 然后采用缩小区间或插值逼近的方法得到最优步长， 最终求出该搜索区间内的一维极小点。 §3.1 搜索区间的确定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 根据函数的变化情况，可将区间分为单峰区间和多峰区间。所谓单峰区间，就是在该区间内的函数变化只有一个峰值，即函数的极小值。 　　 即在单峰区间内的极小值点X* 的左侧：函数呈下降趋势， 而在单峰区间内的极小值点X* 的右侧：函数呈上升趋势。 也就是说，单峰区间的函数值呈“高-低-高”的变化特征。 §3.1 搜索区间的确定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　目前在一维优化搜索中确定单峰区间常用的方法是进退试算法。 进退试算法的基本思想为： 1) 按照一定的规律给出若干试算点， 2) 依次比较各试算点的函数值的大小， 3) 直到找到相邻三点函数值按“高-低-高” 变化的单峰区间为止 §3.1 搜索区间的确定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　进退试算法的运算步骤如下： (2)将α0及α0+h 代入目标函数 f(x) 进行计算并比较大小 (1)给定初始点α0和初始步长h §3.1 搜索区间的确定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 若 　　　　 ，则所计算的相邻三点 的函数值已具“高-低-高”特征，这时可确定 搜索区间 　　(3)若 　　　　　　，则表明极小点在试算点 的右侧，需做前进试算。 　　 否则，将步长再加倍，并重复上述运算。 §3.1 搜索区间的确定 在做前进运算时，为加速计算，可将步长h 增加2倍，并取计算新点为α0+h+2h=α0+3h Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　(4)若 　　　　　　 ，则表明极小点在试算点 的左侧，需做后退试算。 在做后退运算时，应将步长变为-h ，并从 点出 发，得到后退点为 　 若 　　　　　　　 ，则搜索区间可取为 否则，将步长加倍，继续后退，重复上述步骤，直到满足单峰区间条件为止。 §3.1 搜索区间的确定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. f(b1) f(a1) f(b1) f(a1) f(b1) a f(a1) 搜索区间确定之后，采用区间消去法逐步缩短搜索区间，找到极小点的数值近似解。 假定在搜索区间内[a,b] 任取两点a1、b1,且a1b1 f1＝f（a1）， f2＝f（b1） 一、基本思想 a1 a1 a1 b1 b