北航机械优化大作业资料.docVIP

现代机械优化设计 授课老师： 王春洁 2014-12-17 北京航空航天大学 现代机械优化设计 第 PAGE \* MERGEFORMAT 20页 目录 第一部分  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc26741 一、 一维优化方法  PAGEREF _Toc26741 2  HYPERLINK \l _Toc11443 1. 进退法  PAGEREF _Toc11443 2  HYPERLINK \l _Toc5150 2. 格点法  PAGEREF _Toc5150 2  HYPERLINK \l _Toc30236 3. 牛顿法  PAGEREF _Toc30236 2  HYPERLINK \l _Toc10578 4. 二次插值  PAGEREF _Toc10578 3  HYPERLINK \l _Toc24141 应用原则：  PAGEREF _Toc24141 4  HYPERLINK \l _Toc1269 二、 多维无约束优化  PAGEREF _Toc1269 4  HYPERLINK \l _Toc27622 1. 梯度法  PAGEREF _Toc27622 4  HYPERLINK \l _Toc25411 2. 二阶牛顿法与阻尼牛顿法  PAGEREF _Toc25411 5  HYPERLINK \l _Toc460 3. DFP变尺度法  PAGEREF _Toc460 6  HYPERLINK \l _Toc15558 4. 单纯形法  PAGEREF _Toc15558 6  HYPERLINK \l _Toc6857 三、 多维约束优化  PAGEREF _Toc6857 6  HYPERLINK \l _Toc7133 1. 随机方向搜索法  PAGEREF _Toc7133 8  HYPERLINK \l _Toc12155 2. 可行方向法  PAGEREF _Toc12155 8  HYPERLINK \l _Toc14208 3. 惩罚函数法  PAGEREF _Toc14208 8 第二部分  HYPERLINK \l _Toc133 一、 采用有约束多维优化方法解决箱梁模板的设计问题  PAGEREF _Toc133 10  HYPERLINK \l _Toc17705 1.1 问题的描述  PAGEREF _Toc17705 11  HYPERLINK \l _Toc3921 1.2 多维约束优化  PAGEREF _Toc3921 14  HYPERLINK \l _Toc17165 总结与致谢  PAGEREF _Toc17165 18  HYPERLINK \l _Toc8685 参考文献  PAGEREF _Toc8685 19  第一部分 本部分为简述学过的优化算法（一维，多维无约束，多维有约束）的选择方法及应用原则。 一、 一维优化方法 1. 进退法 由单峰函数的性质可知，在极小点左边函数值应严格下降，而在极小值右边函数值应严格上升。因此，可从某一个给定的初始点出发，以初始步长沿着函数值的下降方向，逐步前进（或后退），直至找到相继的3个试点的函数值按“高低高”变化为止。 2. 格点法 格点法是一种计算极其方便的方法，其迭代步骤可简要概括为把搜索区间等分成n个点，计算各个点对应的数值，取出函数值最小的点的横坐标，之后，在两侧取临点，作为新的区间并判断是否成立，倘若成立，则就是最优解，对应的函数值即为最优值；若不成立则以为新区间重复以上过程直到满足条件为止。 3. 牛顿法 牛顿法是用切线代替弧，逐渐逼近函数根值的方法。当目标函数有一阶连续导数并且二阶导数大于零时，在曲线上作一系列切线，使之与轴的脚垫逐渐趋于的根。 对于一维搜索函数，假定已经给出极小点的一个较好的近似点，在点附近用一个二次函数来逼近函数： 然后以该二次函数的极小点作极小点的一个新的近似点。根据极值必要条件： 即： 可得： 依次继续下去可得到牛顿迭代公式： 其具体计算步骤概括为： 给定初始点，控制误差，并令; 计算，； 根据牛顿迭代公式求； 若则求得近似解，停止计算，否则转到5）； 令转到1）。 4. 二次插值 二次插值是多项式逼近法的一