《机械优化设计》习题及答案.doc

·机械优化设计习题及参考答案1-1.简述优化设计问题数学模型的表达形式。答：优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后，优化设计问题就可以表示成一般数学形式。求设计变量向量使 且满足约束条件 2-1.何谓函数的梯度？梯度对优化设计有何意义？答：二元函数f(x1,x2)在x0点处的方向导数的表达式可以改写成下面的形式：令，则称它为函数f（x1，x2）在x0点处的梯度。（1）梯度方向是函数值变化最快方向，梯度模是函数变化率的最大值。（2）梯度与切线方向d垂直，从而推得梯度方向为等值面的法线方向。梯度方向为函数变化率最大方向，也就是最速上升方向。负梯度-方向为函数变化率最小方向，即最速下降方向。2-2.求二元函数f（x1，x2）=2x12+x22-2x1+x2在处函数变化率最大的方向和数值。解：由于函数变化率最大的方向就是梯度的方向，这里用单位向量p表示，函数变化率最大和数值时梯度的模。求f（x1，x2）在x0点处的梯度方向和数值，计算如下：=2-3.试求目标函数在点X0=1,0T 处的最速下降方向，并求沿着该方向移动一个单位长度后新点的目标函数值。解：求目标函数的偏导数 则函数在X0=1,0T处的最速下降方向是 这个方向上的单位向量是： 新点是 新点的目标函数值 2-4.何谓凸集、凸函数、凸规划？（要求配图）答：一个点集（或区域），如果连接其中任意两点x1、x2的线段都全部包含在该集合，就称该点集为凸集，否则为非凸集。函数f(x）为凸集定义域的函数，若对任何的及凸集域的任意两点x1、x2，存在如下不等式：称f（x）是定义在图集上的一个凸函数。对于约束优化问题若 都是凸函数，则称此问题为凸规划。 3-1.简述一维搜索区间消去法原理。（要配图）答：搜索区间（a，b）确定之后，采用区间逐步缩短搜索区间，从而找到极小点的数值近似解。假设搜索区间（a，b）任取两点a1，b1 ，a1b1，并计算函数值f（a1），f（b1）。将有下列三种可能情形；1）f（a1）f（b1）由于函数为单谷，所以极小点必在区间（a，b1）2）f（a1）f（b1），同理，极小点应在区间（a1，b）3）f（a1）=f（b1），这是极小点应在（a1，b1）3-2.简述黄金分割法搜索过程及程序框图。 其中，为待定常数。3-3.对函数，当给定搜索区间时，写出用黄金分割法求极小点的前三次搜索过程。（要列表）黄金分割法的搜索过程序号aa1a2bY1比较Y20-5-1.181.185-0.9676<3.75241-5-2.639-1.181？1.686>-0.9672？-1.18-0.2791.18-0.9676<-0.483-2.639-1.737-1.181？-0.457>-0.4823-4.使用二次插值法求f(x)=sin(x)在区间2,6的极小点，写出计算步骤和迭代公式，给定初始点x1=2，x2=4，x3=6， =10-4。解： 1234x1244.554574.55457x244.554574.736564.72125x36664.73656y10.909297-0.756802-0.987572-0.987572y2-0.756802-0.987572-0.999708-0.999961y3-0.279415-0.279415-0.279415-0.999708xp4.554574.736564.721254.71236yp-0.987572-0.999708-0.999961-1迭代次数K= 4 ，极小点为 4.71236 ，最小值为 -1 ，收敛的条件： 4-1.简述无约束优化方法中梯度法、共轭梯度法、鲍威尔法的主要区别。答：梯度法是以负梯度方向作为搜索方向，使函数值下降最快，相邻两个迭代点上的函数相互垂直即是相邻两个搜索方向相互垂直。这就是说在梯度法中，迭代点向函数极小点靠近的过程，走的是曲折的路线。这一次的搜索方向与前一次的搜索过程互相垂直，形成“之”字形的锯齿现象。从直观上可以看到，在远离极小点的位置，每次迭代可使函数值有较多的下降。可是在接近极小点的位置，由于锯齿现象使每次迭代行进的距离缩短，因而收敛速度减慢。这种情况似乎与“最速下降”的名称矛盾，其实不然，这是因为梯度是函数的局部性质。从局部上看，在一点附近函数的下降是最快的，但从整体上看则走了许多弯路，因此函数的下降并不算快。共轭梯度法是共轭方向法中的一种，因为在该方法中每一个共轭的量都是依赖于迭代点处的负梯度而构造出来的，所以称作共轭梯度法。该方法的第一个搜索方向取作负梯度方向，这就是最速下降法。其余各步的搜索方向是将负梯度偏转一个角度，也就是对负梯度进行修正。所以共轭梯度法实质上是对最速下降法进行的一种改进，故它又被称作旋转梯度法。鲍威尔法是直接利用函数值来构造共轭方向的一种共轭方向法，这种方法是在研究其有正定矩阵G的二次函数的极小化问题时形成的。其基本思想是在不用导数的前提下，在迭代中逐次构造G的共轭方向。在该算法中，每一轮迭代都用连结始点和终点所产生出的搜索方向去替换原向量组中的第一个向量，而不管它的“好坏”，这是产生向量组线性相关的原因所在。因此在改进的算法中首先判断原向量组是否需要替换。如果需要替换，还要进一步判断原向量组中哪个向量最坏，然后再用新产生的向量替换这个最坏的向量，以保证逐次生成共轭方向。4-2.如何确定无约束优化问题最速下降法的搜索方向？答：优化设计是追求目标函数值最小，因此搜所方向d取该点的负梯度方向-。使函数值在该点附近的围下降最快。按此规律不断走步，形成以下迭代的算法（k=0，1,2，）由于最速下降法是以负梯度方向作为搜索方向，所以最速下降法有称为梯度法 为了使目标函数值沿搜索方向-能获得最大的下降值，其步长因子应取一维搜索的最佳步长。即有根据一元函数极值的必要条件和多元复合函数求导公式得；或写成由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻的两个搜索方向相互垂直。这就是说在最速下降法中，迭代点向函数极小点靠近的过程。4-3. 给定初始值x0=-7,11T，使用牛顿法求函数的极小值点和极小值。解： 梯度函数、海赛矩阵分别为 （2分） （4分）假设初始值x0=-7,11T则 （1分） （2分）则 （1分）x1满足极值的必要条件，海赛矩阵是正定的，所以是极小点。 （2分）4-4.以二元函数为例说明单形替换法的基本原理。答：如图所示在平面上取不在同一直线上的三个点x1，x2，x3，以它们为顶点组成一单纯形。计算各顶点函数值，设f（x1）>f（x2）>f（x3），这说明x3点最好，x1点最差。为了寻找极小点，一般来说。应向最差点的反对称方向进行搜索，即通过x1并穿过x2x3的中点x4的方向上进行搜索。在此方向上取点x5使 x5=x4+（x4-x1）x5称作x1点相对于x4点的反射点，计算反射点的函数值f（X5），可能出现以下几种情形；1）f（x5）<f（x3）即反射点比最好点好要好，说明搜索方向正确，可以往前迈一步，也就是扩。2）f（x3）<f（x5）<f（x2）即反射点比最好点差，比次差点好，说明反射可行，一反射点代替最差点构成新单纯形3）f（x2）<f（x5）<f(x1)，即反射点比次差点差，比最差点好，说明x5走的太远，应缩回一些，即收缩。4) f(x5)>f(x1)，反射点比最差点还差，说明收缩应该多一些。将新点收缩在x1x4之间5) f(x)>f(x1)，说明x1x4方向上所有点都比最差点还要差，不能沿此方向进行搜索。5-1.简述约束优化方法的分类。（简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。）答: 直接解法通常适用于仅含不等式约束的问题，它的基本思路是在m个不等式约束条件所确定的可行域选择一个初始点，然后决定可行搜索方向d，且以适当的步长沿d方向进行搜索，得到一个使目标函数值下降的可行的新点，即完成一个迭代。再以新点为起点，重复上述搜索过程，满足收敛条件后，迭代终止。所谓可行搜索方向是指，当设计点沿该方向作微量移动时，目标函数值将下降，且不会越出可行域。产生可行搜索方向的方法将由直接解法中的各种算法决定。直接解法的原理简单，方法实用。其特点是：1）由于整个求解过程在可行域进行，因此迭代计算不论何时终点，都可以获得一个比初始点好的设计点。2）若目标函数为凸函数，可行域为凸集，则可保证获得全域最优解。否则，因存在多个局部最优解，当选择的初始点不相同时，可能搜索到不同的局部最优解。为此，常在可行域选择几个差别较大的初始点分别进行计算，以便从求得多个局部最优解中选择最好的最优解。3）要求可行域为有界的非空集，即在有界可行域存在满足全部约束条件的点，且目标函数有定义。直接解法有：随机方向法、复合形法、可行方向法、广义简约梯度法等。间接解法有不同的求解策略，其中一种解法的基本思路是将约束优化问题中的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成一个或一系列的无约束优化问题。再对新的目标函数进行无约束优化计算，从而间接地搜索到原约束问题的最优解。间接解法是目前在机械优化设计中得到广泛应用的一种有效方法。其特点是：1）由于无约束优化方法的研究日趋成熟，已经研究出不少有效的无约束最优化方法和程序，使得间接解法有了可靠的基础。目前，这类算法的计算效率和数值稳定性也都有了较大提高。2）可以有效地处理具有等式约束的约束优化问题。3）间接算法存在的主要问题是，选取加权因子比较困难，加权因子选取不当，不但影响收敛速度和计算精度，甚至会导致计算失败。间接解法有惩罚函数法和增广乘子法。5-2.用点法求下列问题的最优解：（提示：可构造惩罚函数 ，然后用解析法求解。）解 构造点惩罚函数：令惩罚函数对x的极值等于零：得： 舍去负根后，得当 。10 ， 零等极 数函惩 。解析然数罚可解解问求点法子和函有败失致至精算敛响不不因，较比加选要的算） 优约约具理以）提较都稳和算法类，础可了接得序法优的效出经成究法化无于是特法种一广到设械目解优题原搜地，计约进标新。化约的或一化化原即数目个，起函，处权特数约问束是本的解其略同不等度约广向可合法机有义定数且件束足存行在集非有行）。的择解部多得便计分点大个择行常。最局同索可相始的，最多存则解全证保凸域数函函目点的好比获都终论计此因行在求整 点特法，原法定决种中接法向搜生域出会且将标，量向该计，方搜所止，条足程索复点点以迭一，新的下函个得搜进沿的以，索可决点个选行定件约个是路基问束不仅用解直。方主点的接法直的束简类分化束索搜方能不点比都向 )() 之 点新多缩说还差点)() 缩收一应，的说，比，次反) < ） 纯新点差点一射说，差点比射）（ （）（扩步迈以，向索，要好反 （ （形形以能）（数的反，反点对 - 方。索进的点 通索行称的差应般点极差差 点明这 > > 值顶形纯组点以 ， 三上一在平在图理本的替说例函分（ 小是所正矩海要值足分 分 分（ 0 分分（分（ 别阵海数值值点的数牛，, 初.程程点极点迭法最说。直方个邻因方负就索。互梯上点邻，法在写得公数复和要值数即长最索一因步降的获向索数函为度为有速所向为方梯法速， 算代迭成走规按最的点值函向度的 所此，数目计向索法速题化定如向方生证保向个换向新后然向中向原进还换如替否是向判算改此在的性量生，”“而，第中向去方出所终结用代，法。向共次逐，前数不是其成题化的二阵正究在方，轭一方轭值函直是法梯作被故种的降下上实轭所修行负也度转度将索步其法下这方负取搜第方法梯称所来造度点代是的共中方因一的轭共度快算下函因多走上从的最降近点看上。部函度因然其矛的降“乎况这速而短离行次使锯由位极接。下较值代次，的远到可上象现形“，相过索一方索这路折走过近极向代中梯就这互向搜相垂相上迭邻，最值，方为梯以别别的鲍法共度中化束简 条， - 最， 小 - 0 0 0 0 0 ： 0 ， 始给式和算出，的 间 )(值二. - - 比 序过索的表列（搜前小求黄出，间给当.数待 图框及索分黄. 应极这 （ 间在极同 ，间在小所为数） （形情三有）（）（ 计 ， 取， 索。解的小而，索缩间用定）（区图配理法间索述 规此，函问优数数的图义）式不在存 两的域及若函域定 集非否，集就合该包都 意其果）区（图图？凸函集何 数函 点 是是单上向降下 , 在 导的标值值的后位一移着沿方速处 在标求下下，数度点0 求的度值最化示表单用，梯向的化数值数率变处 数二向方下向最变为-度方上就向大化函度向线值为梯推直向线与值最化函度向快变是向度的0） 数令式的成改可表方点 义意设优？的谓何 条约 量设。数成以可设，之标件束量明。学的化际模数化式达型数计优.答答习化资 化习优达数际学束之，数量约 的设 方成令 的向向化与向为向度就度变下二数 率数的，表值求0数下在速移后值导 ,降是点函何函图区果都合集非定及两在）的优， 述法图（间索的索，计）有形 数在， 极间 极 .分 待给间小（表索 - - .值间 出始，： 0 0 0 0 - 最 ， 束中鲍别梯值，上搜这梯极走这一索，上到，较接由次行这乎矛因函。点从走函算轭因共是造梯第搜这步度也负实降的梯直轭轭方究化其数逐次法结出去第“，在算向如换中然向保方定题索数此的函的走迭，法为向有数获降索即值数得，上。就邻直最点程程,点数阵（分0（分分矩是 （函的图在上 点顶 明 极般称通 索。 点，（以 反，索步） 比，说差 反比说一收)还多新 )向点能束分束法主。仅问路件定决，的得函新迭复足止方该向且会生中种，特 行论都的目数保解最始可局行择分便择）有行束数有法广等同的束约处起，原化约新进，搜解到一特于成效优接可类稳提以约）算比较不精失函法问解然。函极 Word资料