3 数学规划法.pptVIP

结构优化设计;第三章数学规划法;3.1 数学规划问题的分类及解法;(1) 按约束的有无，可分为： 　　无约束最优化问题 　　有约束最优化问题 　　准无约束最优化问题;线性规划 非线性规划 如果目标函数与约束函数都是凸函数，则称为凸规划 如果目标函数是二次函数而约束函数是一次函数，则称为二次规划 如果设计变量只允许取整数，则称为整数规划 如果在目标函数和约束函数中包含具有随机性质的参数则称为随机规划;对于线性规划问题，单纯形法十分有效 无约束非线性规划问题 　　不利用梯度的算法：0.618法、单纯形法、Powell法和随机搜索法 　　利用梯度的算法：最速下降法、共轭梯度法、牛顿法、拟牛顿法 有约束非线性规划问题 　　转化法：内罚函数法、外罚函数法 　　直接法：可行方向法、最佳矢量法、梯度投影法 　　序列近似规划法：序列二次规划方法、序列线性规划方法　　　　;IV. 无约束优化问题的基本下降算法;在数学规划中，一般迭代格式可以写成： 　　 x (k+1) = x (k)+ ?P(k) , ? --- 步长( Step length )，正标量 P(k) --- 方向向量( Directional vector ) 因此目标函数的下降要求可以改写成： 　　 f(x (k)+ ?P(k) )