现代设计方法.ppt

精选ppt 第五节 约束优化方法 一、约束优化问题的求解方法及其分类 机械优化设计中的问题，大多数属于约束优化问题，其数学模型为： 求解上式问题的方法称为约束优化方法。 根据对约束条件的处理方法不同，约束优化方法可以分为直接法和间接法。 1、有约束问题的直接法 直接解法通常适用于仅含不等式约束的问题，是在m个不等式约束条件所确定的可行域内，选择一个初始点x 0，然后决定可行搜索方向d 0，且以适当的步长? 0 ，沿d 0方向进行搜索，得到一个使目标函数值下降的可行的新点x 1，即完成一次迭代。再以新点为起点，重复上述搜索过程，满足收敛条件后，迭代终止。每次迭代计算均按以下基本迭代格式进行。 x k+1 = x k + ? k d k ( k=1,2……) 所谓可行搜索方向是指，当设计点沿 该方向作微量移动时，目标函数值将下降， 且不会越出可行域。 直接法的求解特点 （1）整个求解过程在可行域内进行，迭代计算不论何时终止，都可以获得一个比初始点好的设计点。 （2）若目标函数为凸函数，可行域为凸集，则可保证获得全域最优解。否则应在可行域内选择几个差别较大的初始点分别进行计算，以便从求得的多个局部最优解中选得全域最优解。 （3）要求可行域为有界的非空集，即在有界可行域内存在满足全部约束条件的点，且目标函数有定义。 2、有约束问题的间接法 间接解法有不同的求解策略，其中一种解法的基本思路是将约束优化问题中的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成为一个或一系列的无约束优化问题。再对新的目标函数进行无约束优化计算，从而间接地搜索到原约束问题的最优解。 对上述问题进行无约束极小化计算。 在求极值的过程中将需要改变加权因子 的大小使其逐步逼近约束边界。从而间 接地求得原约束问题的最优解。 间接法的特点 1)由于无约束优化方法的研究日趋成熟，间接法的计算效率和数值计算的稳定性也都有较大的提高。 2)可以有效地处理具有等式约束的约束优化问题。 3)间接解法存在的主要问题是，选取加权因子较为困难。加权因子选取不当，不但影响收敛速度和计算精度，甚至会导致计算失败。 求解约束优化设计问题的方法很多，常用的约束直接法有：随机试验法、随机方向法、复合形法、可行方向法、线性逼近法（序列线性规划法、割平面法、梯度投影法）、简约梯度法、广义简约梯度法等。常用的约束间接法有：消元法、惩罚函数法、增广乘子法、拉格朗日乘子法等。本节着重介绍属于直接解法的复合形法、随机方向法，属于间接解法的惩罚函数法。 二、复合形法 1、复合形法的基本原理 它是求解约束优化问题的一种重要 的直接解法。在可行域内构造一个具有 k个顶点的初始复合形。对该复合形各 顶点的目标函数值进行比较，找到目标 函数值最大的顶点(称最坏点)，然后按 一定的法则求出目标函数值有所下降的 可行的新点，并用此点代替最坏点，构 成新的复合形，复合形的形状每改变一 次，就向最优点移动一步，直至逼近最 优点。 由于复合形的形状不必保持规则的图形，对目标函数及约束函数的性状又无特殊要求，因此该法的适应性较强，在机械优化设计中得到广泛应用。 2、初始复合形的形成 复合形法是在可行域内直接搜索最优点，要求初始复合形在可行域内生成，即复合形的k个顶点必须都是可行点。 生成初始复合形的方法有以下几种： (1) 由设计者决定k个可行点，构成初始复合形。当设计变量较多或约束函数复杂时， 由设计者决定k个可行点常常很困难。只有在设计变量少，约束函数简单的情况下，这种 方法才被采用。 (2)由设计者选定一个可行点，其余的 (k-1)个可行点用随机法产生。各顶点按下式计算 xj=a +rj (b -a ) (j＝1,2,…,k) 式中 xj——复合形中的第j个顶点； a 、b——设计变量的下限和上限； rj——在(0，1)区间内的伪随机数。 用上式计算得到的(k-1)个随机点不一定都在可行域内，因此要设法将非可行点 移到可行域内。通常采用的方法是，求出已经在可行域内的L个顶点的中心xc 然后将非可行点向中心点移动，即 若xL+1仍为不可行点，则利用上式，使其继 续向中心点移动。显然，只要中心点可行， x