第二部分：04第四章 无约束优化方法.pdfVIP

2013/10/6 第2部分：优化设计 第四章无约束优化方法 第2部分：优化设计 第四章无约束优化方法 无约束优化问题，即对设计变量的取值范围不加任 各种无约束优化方法的区别，主要在于搜索方向的不同。 何限制，其数学模型为： 无约束优化问题的求解方法大致分为两类： min f (x ) x R n 直接解法 无约束优化问题的基本思想： 只用到函数f (x)，而不涉及其导数，如坐标轮换法、 0 从选定的某一初始点线x 出发，沿着按一定规律 鲍威尔法（Poweel法）、随机搜索法、单纯形法等。 k 产生的搜索方向S 寻求使函数值下降的新迭代点，使 间接解法 得， 要用到f (x)的导数。如 k 1 k k k x x  S 一阶导数：梯度法、共轭梯度法和变尺度法； 且满足关系 f (x k 1) f (x k ) 二阶导数：牛顿法为代表。 间接解法也称为解析法。它充分利用函数的解析性 随着迭代次数k 的不断增加，无约束优化问题将逐 质，所以它们的收敛速度多数比直接法快，但可靠性一 步逼近最优点。 般较低。 昆明理工大学机电工程学院 2013年9月30日星期一3时4分19秒 1 昆明理工大学机电工程学院 2013年9月30日星期一3时4分19秒 2 第2部分：优化设计 第四章无约束优化方法 第2部分：优化设计 第四章无约束优化方法