车辆优化设计理论与实践_第2章.pptVIP

《车辆优化设计理论与实践》教学课件 2．算法的MATLAB实现 在MATLAB中编程实现的二次插值法的函数为：minPWX。 功用：用二次插值法求解一维函数的极值。 调用格式：[x,minf]=minPWX(f,a,b,eps) 其中，f: 目标函数; a: 初始搜索区间左端点； b: 初始搜索区间右端点； eps: 精度； minf: 目标函数的极小值。 《车辆优化设计理论与实践》教学课件 3．算法实例 例2-6 用牛顿法求函数 的极小值，取初始点2。 车辆优化设计理论与实践 江苏大学 汽车与交通工程学院 《车辆优化设计理论与实践》教学课件 第2章 一维搜索方法 2.1 概述 2.2 搜索区间的确定和区间消除法原理 2.3 黄金分割法 2.4 一维搜索的插值方法 《车辆优化设计理论与实践》教学课件 2.1 概述 当采用数学规划法寻求多元函数的极值点时，一般要进行一系列迭代，产生迭代点列，使他们逐渐逼近最优点。迭代的一般格式可表示为： 其中 为第k+1次迭代的搜索方向， 为沿搜索的最佳步长因子。当方向给定，求最佳步长就是求一元函数的极值问题，它称作一维搜索。而求多元函数极值点，需要进行一系列的一维搜索。可见一维搜索是优化搜索方法的基础。 《车辆优化设计理论与实践》教学课件 2.1 概述 求解一元函数 的极小点 ，可采用解析解法，即利用一元函数的极值条件求 。 解析解法的缺点是需要进行求导计算。对于函数关系复杂、求导困难或无法求导的情况。所以在优化设计中，求解最佳步长因子主要采用数值解法，即利用计算机通过反复迭代计算求得最佳步长因子的近似值。数值解法的基本思路是：先确定所在的搜索区间，然后根据区间消去法原理不断缩小此区间，从而获得的数值近似解。 《车辆优化设计理论与实践》教学课件 2.2 搜索区间的确定与区间消去法原理 2.2.1确定搜索区间的进退法 1．算法原理 前进运算 后退运算 《车辆优化设计理论与实践》教学课件 确定搜索区间的外推法的程序框图如图 《车辆优化设计理论与实践》教学课件 2．算法的MATLAB实现 在MATLAB中编程实现的进退法函数为：minJT。 功用：用进退法求解一维函数的极值区间。 调用格式：[minx,maxx]=minJT(f,x0,f0,eps0) 其中，f: 目标函数; x0: 初始点； h0: 初始步长； eps0: 精度； minx: 目标函数包含极值的区间左端点； maxx: 目标函数包含极值的区间右端点。 《车辆优化设计理论与实践》教学课件 3．算法举例 例2-1 用进退法求函数 的极值区间。取初始点为0，初始步长为0.1。 《车辆优化设计理论与实践》教学课件 2.2.2区间消去法原理 搜索区间确定之后，采用区间消去法逐步缩短搜索区间，从而找到极小点的数值近似解。 《车辆优化设计理论与实践》教学课件 2.2.2 区间消去法原理 为了避免多计算函数值，我们把第三种情形合并到前面两种情形中去。例如，可以把前面三种情形改为下列两种情形： 1）若 则取[a，b1] 为缩短后的搜索区间。 2）若 则取[a1，b] 为缩短后的搜索区间。 《车辆优化设计理论与实践》教学课件 2.2.3 一维搜索方法的分类 可将一维搜索方法分成两大类。 一类称作试探法。这类方法是按某种给定的规律来确定区间内插入点的位置。此点位置的确定仅仅按照区间缩短如何加快，而不顾及函数值的分布关系。属于试探法一维搜索的有黄金分割法，斐波那契（Fibonacci）法等。 另一类一维搜索方法称作插值法或函数逼近法。这类方法是根据某些点处的某些信息，如函数值、一阶导数、二阶导数等，构造一个插值函数来逼近原函数，用插值函数的极小点作为区间的插入点。属于插值法一维搜索的有二次插值法、三次插值法等。以下我们分别讨论这两类一维搜索方法。 《车辆优化设计理论与实践》教学课件 2.3 黄金分割法 黄金分割法适用于[a，b] 区间上的任何单峰函数求极小值问题。对函数除要求“单峰”外不作其他要求，甚至可以不连续。因此，这种方法的适应面相当广。 黄金分割法也是建立在区间消去法原理基础上的试探方法，即