chapter4-6.pptVIP

机械优化设计 Optimal Design of Machine 主讲：花广如 机械设计教研室 基本要求 掌握单形替换法的基本原理及特点； 系统了解已介绍的几种典型无约束优化方法的基本原理及优缺点 。 学时分配 2 学时 教学内容 重点和难点 单形替换法的基本原理及特点。 单形替换法 §9 单形替换法 单纯形的定义：在 维空间中具有 个顶点的凸多面体。（ 个顶点线性独立，即三个点不能在同一直线上） 时，为两点构成的线段； 时，为由不在同一直线上的三个点构成的三角形。 时，为由不在同一平面上的四个点构成的四面体。 在 维空间中为由 个顶点构成的凸多面体。 单形替换法 一．基本原理 利用单纯形的顶点，计算其函数值并加以比较，从中确定有利的搜索方向和步长，找到一个较好的点取代单纯形中较差的点，组成新的单纯形。使单纯形不断地向目标函数的极小点靠近，直到搜索到极小点为止。 在选择新的比较好的点代替最差点的过程中，包括四类步骤（变形措施）：反射、扩张、收缩、缩边。 如图所示，二维优化问题的求优过程如下： 取不在同一直线上的三个点 组成单纯形。设 即 点最好， 点最差。 为了寻找极小点，一般应向最差点的反对称方向进行搜索，即通过 并穿过 的连线中点 的方向进行搜索。找到 反射： ――反射 ―― 相对于 的反射点。 计算 ，可能出现下面几种情况： 扩张：1）若 ，则扩张 ――扩张 ――扩张点； ――扩张因子，一般取 若 ，则以 代替 ，否则以 代替 ； 单形替换法 2）若 ，则以 代替 。 收缩：3）若 ，则收缩 ――收缩点 ――收缩因子，一般取 若 ，则用 代替 ，否则不用。 再收缩：4）若 ，则进一步收缩，即在 之间取收缩点 若 ，则用 代替 ，否则 不用。 单形替换法 缩边：5）若 ，则缩边，即以 为中心，使 向 移动一半距离，得新单纯形 。 总之，通过反射、扩张、收缩、缩边等措施，总可以得到一个新的单纯形，在新单纯形的基础上，继续求优，直到满足精度要求。 单形替换法 二．计算步骤 1．构造初始单纯形 1）选择初始点 2）从 出发，沿各坐标轴方向走步长 ，得到 个顶点 ，与 构成初始单纯形。 ――第 个坐标轴的单位向量。 ――步长，一般取 2．计算各顶点的函数值 单形替换法 3．比较各顶点函数值的大小，找出 4．判断精度 若 成立，则 ，否则，继续。 5．计算除 点外各点的“重心” 及反射点 单形替换法 若 时，以 代替 ， 代替 ，构成新的单纯形，返回3。 6．扩张：若 ，扩张点为 若 ，则以 代替 ， 代替 ，形成一新单纯形，否则以 代替 ，形成新单纯形，返回3。 单形替换法 7．收缩：当 时则需收缩。若 ，收缩点为 否则， 若 ，则以 代替 ， 代替 ，返回3。否则，执行下一步。 8．缩边 ，返回2。 单形替换法 单形替换法的计算框图（如图4－21所示） 单形替换法 例4－7 试用单形替换法求 的极小值。 解：选 ， ， 为顶点作为初始单纯形，如图4－22所示。计算各顶点函数值 ， ， 。可见最好点 ，最差点 ，次差点 。 求 的重心 求反射点 及其函数值 单形替换法 由于 ，故需扩张，取 得扩张点 单形替换法 由于 ，故以 代替 ，由 构成新单纯形，进行下一循环。经32次循环，可将目标函数值降到 ，接近极小值 。单形替换法当问题维数 较高时，需要经过很多次迭代，因此一般用于 的情况。 四．特点：同坐标轮换法（ ） 无约束优化方法小结 §10 无约束优化方法小结 一．从收敛速度看 牛顿法 共轭梯度法/DFP变尺度法 Powell法 梯度法 坐标轮换法/单形替换法 二．从复杂程度看 正好和上面相反 选择优化方法要综合考虑：收敛速度、变量多少，目标函数的性质等。 无约束优化方法小结 三．总框图 1. 最速下降法；负梯度方向搜索 2. 牛顿法；牛顿方向搜索，需要求一阶和二阶导数，并对海色矩阵求逆 3. 共轭梯度法；用梯度来构造共轭搜索方向； 4. DFP变尺度法；用变尺度矩阵逼近海色矩阵的逆阵 5. 坐标轮换法；不需要求导数； 6. 鲍威尔法；改进算法使得新生成的搜索方向共轭； 7. 单纯形法； * * 4．9 单形替换法 单形替换法 *