内点法优质课件.pptVIP

of14*内点法目录CONTENTS1基本概念2函数构造4内点法特点3案例应用内点罚函数法是指迭代点在可行域的内部移动，并对接近可行域边界的点施加惩罚（加入障碍），距边界接近障碍越大，相当于在可行域边界上筑起一道很高的“围墙”，阻止迭代点穿越边界，从而将最优解“挡”在可行域内。内点法要求迭代点在可行域内部移动，初始点必须是内点，可行域内部必须是非空的，内点法只能处理不等式约束。基本概念1惩罚函数的有效区域是约束的可行域，目标函数在可行域内的所有点都受到惩罚，越靠近边界惩罚越多。不同的惩罚因子对应不同的惩罚函数，惩罚因子越小，惩罚函数的极小点