现代设计方法第12章 优化设计-一维优化.pptx

第12讲 最优化设计——一维优化;12 一维优化方法 ;　一维有哪些信誉好的足球投注网站方法主要有：;12.1 有哪些信誉好的足球投注网站区间的确定 ;　　目前，在一维优化有哪些信誉好的足球投注网站中，确定单峰区间常用的方法是进退试算法。 　进退试算法的基本思想为： 按照一定的规律给出若干试算点， 依次比较各试算点的函数值的大小， 直到找到相邻三点的函数值按“高-低-高”变化的单峰区间为止。;　进退试算法的运算步骤如下：;　　(3)若　　　　　　，则表明极小点在试算点的右侧，需做前进试算。 　　在做前进运算时，为加速计算，可将步长h增加2倍，并取计算新点为α0+h+2h=α0+3h。 　　若 　　　　　，则所计算的相邻三点的函数值已具“高-低-高”特征，这时可确定有哪些信誉好的足球投注网站区间为;上述进退试算法的程序计算框图，如图12-4所示。;12.2 黄金分割法 ;　　(2) 若 f(α1) f(α2)，显然，极小点必位于[α1，b]内，因而可去掉区间[a，α1]，得到新区间[α1，b]，如图12-5(b)所示； ;　　对于上述缩短后的新区间，可在其内再取一个新点α3，然后将此点和该区间内剩下的那一点进行函数值大小的比较，以再次按照上述方法，进一步缩短区间，这样不断进行下去，直到所保留的区间缩小到给定的误差范围内，而得到近似最优解。;　　黄金分割法的内插点选取原则是： 　　每次区间缩短都取相等的区间缩短率。按照这一原则，其区间缩短率都是取λ=0.618，即该法是按区间全长的0.618倍的关系来选取两个对称内插点α1,α2的。 ;根据每次区间缩短率相等的原则，则有 ;(1) 给定初始单峰区间 [a, b]和收敛精度ε； (2) 在区间 [a, b]内取两个内插点并计算其函数值：;图12-7 　黄金分割法的计算框图;;12.3 二次插值法 ;图12-8 二次插值法的原理及区间缩小过程;　　由于所构造的二次插值函数曲线通过原函数上的三个点，因此将三个点　　　　　 及 代人方程(12-4)可得;　　由上可知，在已知一个单峰有哪些信誉好的足球投注网站区间内的　　　　 三点值后，便可通过二次搜值方法求得极小点的近似值 。由于在求 时，是采用原函数的近似函数，因而求得的 不一定与原函数的极值点 重合，见图12-8。;; (4) 进行收敛判断?? 　　　若满足　　　　　，则转(6)，停止迭代，并将点　 与 中函数值较小的点作为极小点输出，结束一维有哪些信誉好的足球投注网站； 　　　否则，转下步(5)； ;;