内点惩罚函数法试卷.pptVIP

内点罚函数法 报告人：杨中源 马明亮 指导老师：邹斌 内点罚函数法 基本思想 根据原约束优化问题，构造的一个新的定义在可行域内的无约束目标函数，并在可行域内求解新的目标函数（内点惩罚函数）的极值点，而这个点就是原问题的近似解。 算法特点 其突出特点是：求解时的探索点始终保持在可行域内。 数学描述 对于如下不等式约束优化问题 其中 是连续函数 可行域为 内点罚函数法 数学描述 根据内点罚函数法的思想，建新的定义域内的无约束目标函数 B(x)的两种最重要的形式： 和 r通常取很小的正数。 这样，当x趋近可行域边界时，G(x,r)趋近+∞,此时的x必不是极小值点。否则，r*B(x)趋近于0，G(r,x)的值近似于f(x)。 通过这种方式，内点罚函数法就可以保证搜索过程在可行域S内进行，此时的罚函数B(x)又称障碍函数。 这里也可以看出，内点罚函数法只适用于不等式约束的情况，对于等式约束，障碍函数无法发挥作用。同理内惩法也取不到位于边界上的解，而只能不断接近。 数学描述 通过以上推导，利用内点罚函数法，原有不等式约束优化问题就转化为一个在定义域内的无约束优化问题。 惩罚因子（障碍因子）的选取 r越小，