现代设计方法与应用教学课件作者房亚东第七章课件.pptVIP

* 主讲：房亚东 Email:fangyadong@xatu.edu.cn * 现代设计方法及其应用 西安工业大学机电学院 The Institute of Mechanical and Electrical Engineer, Xian Technological University 第七章 无约束优化方法 梯度法 无约束优化方法的Matlab程序及实例 3 1 2 牛顿法及其改进 4 5 坐标轮换法 变尺度法 6 Powell（鲍威尔）法 ■ 内容 ：本章介绍了无约束优化方法进行了讨论，重点介绍了梯度法、牛顿法、变尺度法、Powell法的求解步骤以及程序框图，并通过Matlab实现了无约束优化方法的实例求解。 ■ 目的 ：了解梯度法、牛顿法、变尺度法、Powell法的基本原理和求解步骤，能够熟练使用Matlab求解多次高阶的无约束优化问题。 直接解法，此类方法不用对函数求导，但是求解速度相当较 慢，如坐标轮换法、鲍威尔法(Powell法)、随机搜索法、单纯形法等； 间接解法(或解析法)，该方法需要对到f(x)求导，如用到一阶导数的方法有梯度法、共轭梯度法和变尺度法，用到二阶导数的方法以牛顿法为代表。 7.1 梯度法 对设计变量的取值范围不加任何限制的优化问题，称为无约束优化问题。其数学模型为:minf(X), X∈Rn, 求解的基本思想是从当前点X(k)