现代设计理论与方法,梯度法学科知识.pptVIP

2012-05-21 本组讨论情况 讲解的两个知识点 学习体会 讨论的问题 对本课程的建议 主要内容 本组讨论情况 姓名 讲解的内容 1 1.基于功能的设计思维 2.人机界面设计 3.逆向工程 2 1.人机工程学 2.汽车造型设计 3.虚拟设计 3 1.现代设计及其内涵 2.摩擦学准则 3.优化设计 4 1.基于功能的设计思维 2.人机工程中的人机交互界面 3.系统化设计方法 5 1.人机环境因素和可持续发展 2.弹塑性力学 3.模拟退火算法 6 1.基于人因论的设计思维 2.蚁群算法的基本原理及思想 3.优化设计方法 讲解的两个知识点 1、梯度法 2、反求设计及逆向工程实验室设备分析 一、梯度法 1.基本思想 梯度方向是函数值增加最快的方向，而负梯度方向是函数下降最快的方向，所以梯度法以负梯度方向为搜索方向，每次迭代都沿着负梯度方向一维搜索，直到满足精度要求为止。因此，梯度法又称为最速下降法。 设在某次迭代中已取得迭代点X(k)，从该点出发，取负梯度方向为搜索方向S(k)，即： 这样，第k+1次迭代计算所得的新点为： 上式即为梯度法迭代公式。 或 2.迭代步骤 开始 给定X0， k=0 结束 是 否 3.例题 用梯度法求函数 f (X ) = (x1 - 2)4 + (x1 - 2x2 )2的极小值，其中X = (x1 , x2 )T，要求选取初始点X 0 = (0,3)T ，计算精度= 0.1。 解：因 ▽f (X ) = [4(x1 - 2) 3+ 2(x1 - 2x2 ),-4(x1 - 2x2 )]T 则 ▽f (X（0）) = (-44, 24)T ‖▽f (X（0）)‖= 50.12 S（0）= -▽f (X（0）)= (44,-24)T 求 的最优解α（0），由黄金分割法可得α（0）= 0.06，于是 X（1）= X（0）+α（0）S（0）= (2.70,1.51)T ▽f (X（1）) = (0.73,1.28)T ‖▽f (X（1）)‖=1.47 令S（1）= - ▽f (X（1）) 再求 的最优解.略去计算步骤，由表1给出计算结果.由表1可知，▽f (X（7）) = 0.09 ，所以 X（7）= (2.28,1.15)T 为近似最优解，原问题的近似最优值为0.007。 表1 迭代 次数 k X(k) f(Xk) ▽f (X( k) ) ‖▽f (X(k))‖ S(k) X(k+1) 0 (0.00,3.00)T 52.00 (-44,24)T 50.12 0.06 (2.70,1.51)T 1 (2.701.51,)T 0.34 (0.73,1.28)T 1.47 0.24 (2.52,1.20)T 2 (2.52,1.20)T 0.09 (0.80,-0.48)T 0.93 0.11 (2.43,1.25)T 3 (2.43,1.25)T 0.04 (0.18,0.28)T 0.33 0.31 (2.37,1.16)T 4 (2.37,1.16)T 0.02 (0.30,-0.20)T 0.36 0.12 (2.33,1.18)T 5 (2.33,1.18)T 0.01 (0.08,0.12)T 0.14 0.36 (2.30,1.14)T 6 (2.30,1.14)T 0.009 (0.15,-0.08)T 0.17 0.13 (2.28,1.15)T 7 (2.28,1.15)T 0.007 (0.05,0.08)T 0.09 4.梯度法的特点 负梯度方向只是函数某点处的局部性质，一旦离开该点，就不能保证负梯度方向仍是下降最快的方向了。梯度法在迭代初期使函数值下降很快，越到迭代后期，函数值下降越慢，梯度法的效率也就越低。采用负梯度方向，从局部看函数值下降快，从全局看却要走很多弯路。因此，梯度法的收敛速度较慢。正是基于这一特点，梯度法常与其他方法结合使用。即在迭代初期使用梯度法，在中后期使用其他方法。 * *