华中科技大学工程优化设计-无约束间接法分析.ppt

工程优化设计 内容提要 工程优化问题建模 优化数学理论 一维搜索方法 无约束问题直接搜索方法 无约束问题间接接搜索方法 约束问题直接搜索方法 线性规划与二次规划问题求解 约束问题间接搜索方法 启发式算法 优化软件系统 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 无约束间接搜索方法 * 一.梯度法(最速下降法) 间接法: 利用函数的性态,通过函数微分或变分求优。 梯度法,牛顿法,共轭梯度法,变尺度法(拟牛顿法) (1) 算法思想 梯度的负方向代表目标函数下降最快的方向, 以负梯度方向作为一维搜索方向。 f(x)=f(x0)+(x-x0)T?f(x0)+O((x-x0)2) ?f(x0)+(x-x0)T?f(x0) 设 x=x0+?d, |d|=1 f(x)?f(x0)+ ?dT?f(x0) 由于| dT?f(x0) |?|d|*|?f(x0) |, 或|ab|=|a||b|