机械优化的设计第4章无约束优化的方法.pptVIP

第四章无约束优化方法;解析法(间接解法);;第二节 最速下降法;由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向，因此相邻两个搜索方向互相垂直。;例4-1 求目标函数;;作业;第三节牛顿型方法;这是多元函数求极值的牛顿法迭代公式。;第四节共轭方向及共轭方向法;如果按最速下降法，选择负梯度方向为搜索方向，会产生锯齿现象。;应满足什么条件？;三、共轭方向法;第五节 共轭梯度法;;图4-9 共轭梯度法的几何说明;;第六节 坐标轮换法;4.6.1 坐标轮换法的搜索过程及方向向量取法;2. 搜索方向与步长的确定;3.搜索步长的确定;;4 . 坐标轮换法存在的问题;第七节 鲍威尔法Powell;;二、基本算法;三、改进的算法;; 单纯形法:通过计算单纯形顶点的函数值并加以比较，找到一个较好的点组成新的单纯形。不断地向极小点靠近。 属于直接寻优方法类，仅需要目标函数值信息。;4.8.1单纯形法基本原理 ;第九节变尺度法;一、尺度矩阵的概念;则在新的坐标系中，函数的二次项变为;说明二次函数矩阵G的逆矩阵，可以通过尺度变换矩阵Q 求得。;;