现代设计理论与方法,梯度法

现代设计理论与方法,梯度法

ID:44071149

大小:156.00 KB

页数:19页

时间:2019-10-18

现代设计理论与方法,梯度法_第1页
现代设计理论与方法,梯度法_第2页
现代设计理论与方法,梯度法_第3页
现代设计理论与方法,梯度法_第4页
现代设计理论与方法,梯度法_第5页
资源描述:

《现代设计理论与方法,梯度法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、现代设计理论与方法2012-05-21本组讨论情况讲解的两个知识点学习体会讨论的问题对本课程的建议主要内容本组讨论情况姓名讲解的内容11.基于功能的设计思维2.人机界面设计3.逆向工程21.人机工程学2.汽车造型设计3.虚拟设计31.现代设计及其内涵2.摩擦学准则3.优化设计41.基于功能的设计思维2.人机工程中的人机交互界面3.系统化设计方法51.人机环境因素和可持续发展2.弹塑性力学3.模拟退火算法61.基于人因论的设计思维2.蚁群算法的基本原理及思想3.优化设计方法讲解的两个知识点1、梯度法2、反求设计及逆向工程实验室设备分

2、析一、梯度法1.基本思想梯度方向是函数值增加最快的方向,而负梯度方向是函数下降最快的方向,所以梯度法以负梯度方向为搜索方向,每次迭代都沿着负梯度方向一维搜索,直到满足精度要求为止。因此,梯度法又称为最速下降法。设在某次迭代中已取得迭代点X(k),从该点出发,取负梯度方向为搜索方向S(k),即:这样,第k+1次迭代计算所得的新点为:上式即为梯度法迭代公式。或因为X(k)已知,故和不难求出,只要知道步长后,就可以得到新点X(k+1)。由于每次迭代能保证,如此反复计算,最后总能达到最优点X*。为了使目标函数值在搜索方向S(k)上获得最多

3、的下降,每次迭代都进行一维搜索求最优步长,即求α(k)满足:2.迭代步骤开始给定X0,k=0结束是否3.例题用梯度法求函数f(X)=(x1-2)4+(x1-2x2)2的极小值,其中X=(x1,x2)T,要求选取初始点X0=(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)+

4、α(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迭代次数kX(k)f(Xk)▽f(X(k))‖▽f(X(k))‖S(k)X(k+1)0(0.00,3.00)T52.00(-44,24)T50.120.06(2.70,1.51)T1(2.701.51,)T0.3

5、4(0.73,1.28)T1.470.24(2.52,1.20)T2(2.52,1.20)T0.09(0.80,-0.48)T0.930.11(2.43,1.25)T3(2.43,1.25)T0.04(0.18,0.28)T0.330.31(2.37,1.16)T4(2.37,1.16)T0.02(0.30,-0.20)T0.360.12(2.33,1.18)T5(2.33,1.18)T0.01(0.08,0.12)T0.140.36(2.30,1.14)T6(2.30,1.14)T0.009(0.15,-0.08)T0.170.

6、13(2.28,1.15)T7(2.28,1.15)T0.007(0.05,0.08)T0.094.梯度法的特点负梯度方向只是函数某点处的局部性质,一旦离开该点,就不能保证负梯度方向仍是下降最快的方向了。梯度法在迭代初期使函数值下降很快,越到迭代后期,函数值下降越慢,梯度法的效率也就越低。采用负梯度方向,从局部看函数值下降快,从全局看却要走很多弯路。因此,梯度法的收敛速度较慢。正是基于这一特点,梯度法常与其他方法结合使用。即在迭代初期使用梯度法,在中后期使用其他方法。学习体会通过该课程的学习,使我对现代设计当中的一些知识有了系统化

7、的了解。由于该课程开展的形式比较多样,除了上课,还有小组讨论、实验等。通过讨论交流以及实验的方式,使我对所学的知识有了更深的理解。讨论的问题1.在梯度法中,为什么迭代后期函数值下降越慢?梯度法的搜索路径对本课程的建议如果老师上课能采用多媒体教学的话,我想讲解的内容应该会更多,而且会更丰富。致谢最后,我代表我们组的成员感谢王老师以及赵师兄,对我们的帮助和指导。谢谢!

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。