- 3
- 0
- 约2.23千字
- 约 62页
- 2020-06-17 发布于浙江
- 举报
第四章 无约束优化方法 ; 实际中的工程问题大都是在一定限制条件下追求某一指标为最小,属于约束优化问题。;1、无约束优化问题;3、算法框图 ;4、无约束优化方法的分类;二、最速下降法(梯度法);2、最速下降法的原理; 由此可知,在最速下降法中,相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向,因此相邻两个搜索方向互相垂直。这就是说在迭代点向函数极小点靠近的过程,走的是曲折的路线,形成“之”字形的锯齿现象,而且越接近极小点锯齿越细。;梯度法的迭代历程;方法特点
1)初始点可任选,每次迭代计算量小,存储量少,程序简短。即使从一个不好的初始点出发,开始的几步迭代,目标函数值下降很快,然后慢慢逼近局部极小点;
2)任意相邻两点的搜索方向是正交的,它的迭代路径为绕道逼近极小点。当迭代点接近极小点时,步长变得很小,越走越慢。;最速下降法的程序框图;例:求目标函数 ;则第一次迭代设计点位置和函数值;解法2:引入变化 ;不同等值线的迭代过程;讨论;3、最速下降法收敛速度的估计式;梯度法的特点:;三、牛顿型方法;对于多元函数 ;例:;2、阻尼牛顿法;(2)阻尼牛顿法的计算步骤;(3)阻尼牛顿法的
程序框图 ;方法特点:
1)初始点应选在极小点附近,有一定难度;
2)尽管每次迭代都不会是函数上升,但不能保证每次都下降;
3)若迭代点的海赛矩阵为奇异,则无法求
您可能关注的文档
最近下载
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- GB 3836.16-2024爆炸性环境 第16部分:电气装置检查与维护规范.pdf
- 荔枝地理人教新八上默写小纸条【答案版】.pdf VIP
- 爆炸性环境 第16部分:电气装置的检查与维护 GB_T 3836.16-2022.pdf
- 颈动脉斑块科普知识PPT课件.pptx VIP
- 生物制剂在肾病综合征中的应用和思考.pptx VIP
- GB/T 3836.14-2026爆炸性环境 第14部分:爆炸性气体环境场所分类.pdf
- 相对论有没有可能是错的1.docx VIP
- 人教版四年级数学上册《期中考试测试卷》(附答案).doc VIP
- GICS全球行业分类标准(2025版).docx VIP
原创力文档

文档评论(0)