6第六章 约束优方法new.ppt

第六章 约束优化方法 约束优化方法概述 随机方向法 复合形法 可行方向法 惩罚函数法教学要求： 1、掌握随机方向法。 2、掌握复合形法的原理。 3、掌握内点法和外点法的惩罚函数的构造原理及程序设计。 6.1 约束优化方法概述 无约束优化方法是优化方法中最基本最核心的部分。在工程实际中，优化问题大都属于有约束的优化问题，即其设计变量的取值要受到一定的限制，用于求解约束优化问题最优解的方法称为约束优化方法。 约束优化设计的数序模型为： 根据求解方式的不同， 约束优化方法可以分为： 直接解法和间接解法 1、直接法 只能求解不等式约束优化问题的最优解。其根本做法是在约束条件所限制的可行域内直接求解目标函数的最优解。如：约束坐标轮换法、复合形法等。 其基本要点：选取初始点x0 、确定可行搜索方向d及适当步长? 。 每次迭代计算均按以下基本迭代格式进行 xk+1 = xk + ?kdk (k = 1, 2, ?) 可行搜索方向：当设计点沿该方向作微量移动时， 目标函数值下降， 且不越出可行域。 6.3 复合形法 复合形法是求解约束优化问题的一种重要的直接解法。