数值分析_第5章_约束问题的最优化方法(2).pptVIP

内点法:（1）始点必须为严格内点； ???（2）不适于具有等式约束的数学模型； ???（3）迭代过程中各个点均为可行设计方案； ???（4）一般收敛较慢； ???（5）初始罚因子要选择得当； ???（6）罚因子为递减，递减率c有0c1； ?????外点法：???（1）初始点可以任选；???（2）对等式约束和不等式约束均可适用；???（3）仅最优解为可行设计方案；???（4）一般收敛较快；???（5）初始罚因子要选择得当；???（6）罚因子为递增，递增率1；内点法和外点法的对比§4.4混合惩罚函数法一.基本思想：采用内点法和外点法相结合的混合惩罚函数法，用内点法处理不等式约束，用外点法处理等式约束。可以用来求解含不等式和等式约束的优化问题。二.惩罚函数的形式：一般既包括障碍项，也包括衰减项。§4.5随机方向搜索法一.基本思想：随机产生初始点，随机产生搜索方向S(k)，进行搜索。但要确保：①新迭代点在可行域中；②目标函数值的下降性。随机方向探索法的一般迭代计算公式为：X(k+1)=X(k)+aS(k)(k=0,1,2,…)式中a为步长，S(k)为第k次迭代的随机探索方向。因此，随机方向探索法的计算过程可归结为：三.随机产生初始点：①估计设计变量的上、下限：xil≤xi≤xiu，i=1,2,…n；②在区间[0,1]中产生伪随机数列{ri}，xi(0)=xil+ri(xiu-xil)；③判断是否gu(xi(0))≤0；若满足，则x(0)=xi(0)若不满足，则转向②。二.随机数的产生：1.伪随机数：用数学模型，从计算机（的随机数发生器）中产生的随机数。随机数的特性有较好的概率统计特性①抽样的随机性；②分布的均匀性；③前后数之间的独立性；④周期性长。1，rand生成均匀分布的伪随机数。分布在（0~1）之间

??主要语法：rand(m,n)生成m行n列的均匀分布的伪随机数

????????????rand(m,n,double)生成指定精度的均匀分布的伪随机数，参数还可以是single

????????????rand(RandStream,m,n)利用指定的RandStream生成伪随机数

????????????

2，randn生成标准正态分布的伪随机数（均值为0，方差为1）

??主要语法：和上面一样

??

3,randi生成均匀分布的伪随机整数

??主要语法：randi（iMax）在开区间[1，iMax]上生成均匀分布的伪随机整数

????????????randi（iMax，m，n）在开区间[1，iMax]生成mXn型随机矩阵

????????????r=randi([iMin,iMax],m,n)在开区间[iMin，iMax]生成mXn型随机矩阵

四.随机产生搜索方向：x(0)x(m)x(1)x(2)x(j)x(l)H(0)五.步骤：均是，转判2X(k+1)●六.方法评价：优点：对目标函数无性态要求；收敛快（当m足够大时）；不受维数影响，维数愈高，愈体现优点。缺点：对于严重非线性函数，只能得近似解；当m不够大时，解的近似程度大；对于非凸函数，有可能收敛于局部解。§4.6复合形法复合形法是求解约束非线性最优化问题的一种重要的直接方法。它来源于用于求解无约束非线性最优化问题的单纯形法，实际上是单纯形法在约束问题中的发展。在求解无约束问题的单纯形法中，不需计算目标函数的梯度，而是靠选取单纯形的顶点并比较各顶点处目标函数值的大小，来寻找下一步的探索方向的。在用于求解约束问题的复合形法中，复合形各顶点的选择和替换，不仅要满足目标函数值的下降，还应当满足所有的约束条件。一.单纯形法：定义：基本思想：以一个目标函数值较小的新点，代替原单纯形中目标函数值最大的顶点，组成新的单纯形，这样不断地迭代，单纯形逐渐逼近最优点。