机械优化设计阻尼牛顿法.docVIP

目录 第1章 选择方法及思路 1 1.1 概述 1 1.1.1 优化设计 1 1.1.2 优化设计的思想 1 1.1.3 优化设计的步骤 1 1.2 优化设计的方法 1 1.2.1 分类 1 1.2.2 常用的优化方法 2 第2章 阻尼牛顿法计算应用 4 2.1 阻尼牛顿法的计算步骤 4 2.2 阻尼牛顿法的程序框图 5 2.3 实例解析 5 2.4 阻尼牛顿法的程序编程 6 第3章 总结 9  选择方法及思路 1.1概述 1.1.1优化设计 优化设计是一种规格化的设计方法，它首先要求将设计问题按优化设计所规定的格式建立，选择合适的及计算机程序，然后再通过计算机的计算，自动获得最优设计方案。1.1.2优化设计的思想 优化设计的指导思想源于它所倡导的开放型,即在面对问题时,抛开现实的局限去想象一种最理想的境界,然后再返回到当前的现状中来寻找最佳的解决方案.在中有一句俗语,“思路决定出路,心动决定行动”.如此的思维方式有助于摆脱虚设的假象,这并非属于异想天开或者好高骛远的空想,而是强调一切从未来出发,然后再从现实着手。1.1.2优化设计的步骤 一般来说，优化设计有以下几个步骤： 建立数学模型 选择最优化算法 程序设计 制定目标要求 计算机自动筛选最优设计方案等1.2优化设计的方法 1.2.1分类 根据讨论问题的不同方面，有不同的分类方法： 1、按设计变量数量来分 （1）单变量（一维）优化 （2）多变量优化 2、按约束条件来分 （1）无约束优化 （2）有约束优化 3、按目标函数来分 （1）单目标优化 （2）多目标优化 4、按求解方法特点 （1）准则法 数学归纳法 1.2.2常用的优化方法 常用的优化方法：单变量（一维）优化，无约束优化，多目标函数优化，数学归纳法。 1、单变量（一维）优化 （1）概述 单变量（一维）优化方法是优化方法中最简单、最基本的方法。 具体优化方法 1）黄金分割法（0.618法） 黄金分割是指将一段线段分成两端的方法，使整段与较长段的比值等于较长段与较短段的比值，即 2）插值法 插值法又称“内插法”，是利用函数f (x)在某区间中若干点的函数值，作出适当的特定函数，在这些点上取已知值，在区间的其他点上用这特定函数的值作为函数f (x)的近似值，这种方法称为插值法。 相同点： 两种方法都是利用区间消去法原理将初始有哪些信誉好的足球投注网站区间不断缩短，求得极小值的数值近似解。 不同点： 表现在试验点（插入点）位置的确定方法不同。黄金分割法：试验点是按照某种个特定的规律确定；不考虑函数值的分布；插值法：试验点是按照函数值近似分布的极小点确定；利用了函数值本身及其导数信息。 2、无约束优化 （1）概述 无约束最优化问题是：求n维设计变量X=[x1,x2,…,xn]T使目标函数为minf(X)，而对X没有任何限制；如果存在X*,使minf(X)= f(X*)分别称X*为最优点，f(X*)为最优值 （2）具体优化方法 无约束最优化方法归纳起来可分为两大类： 直接法：变量（坐标）轮换法、共轭方向法、鲍威尔(Powell)法 间接法：梯度法、共轭梯度法、牛顿法 1)变量（坐标）轮换法 它是把多变量的优化问题转化为一系列单变量的优化问题的一种方法。 原理：沿着坐标轴的方向轮流进行有哪些信誉好的足球投注网站，直至最优点。又称坐标轮换法。 特点：变量轮换法的基本思想认为坐标轴方向为有利的有哪些信誉好的足球投注网站方向，因此，在有哪些信誉好的足球投注网站时总是沿着互相垂直的坐标轴方向，并变换多次，才能达到极值点。有哪些信誉好的足球投注网站效率低，且越接近极值点，有哪些信誉好的足球投注网站速度越慢。 2）共轭方向法 设A为n×n阶实对称正定矩阵，如果有两个n维向量S1和S2满足 S1TAS2=0 则称向量S1与S2对于矩阵A共轭。 共轭向量的方向称为共轭方向， 沿着共轭向量的方向进行有哪些信誉好的足球投注网站的方法称为共轭方向法。 3）鲍威尔(Powell)法 鲍威尔(Powell)法又称鲍威尔共轭方向法，它是对原始共轭方向法的改进，与原始共轭法的区别在于它对于每一次的有哪些信誉好的足球投注网站结果进行判断，并选择最优方向继续有哪些信誉好的足球投注网站。 4）梯度法 基本原理： 人们利用函数在其负梯度方向函数值下降最快这一局部性质，将n维无约束极小化问题转化为一系列沿目标函数负梯度方向一维有哪些信誉好的足球投注网站寻优，这就成为梯度法的基本构想。 5）共轭梯度法 基本原理： 在梯度法的基础上，利用目标函数的共轭方向和一阶导数推算和重置负方向梯度，从而得到最优的有哪些信誉好的足球投注网站结果。 6）牛顿法 原始牛顿法 基本原理： 原目标函数f(X)用在迭代点X(k)邻域展开的泰勒二次多项式ψ(X)去近似的代替，再以ψ(X)这个二次函数的极小点Xψ*作为原目标函数的下一个迭代点X(k+1)，这样重复迭代若干次后，使迭代点点列逐步逼近原目标函数的极小点。 ②阻尼牛顿法 基本原理： 在原始牛顿法的基础上，在有哪些信誉好的足球投注网站的的每一步选择最优因子进行下一步的有哪些信誉好的足球投注网站。 阻尼牛顿法