什么是内点惩罚函数法?什么是外点惩罚函数法?他们适用的优化问题是什么? 在构造惩罚函数时,内点惩罚函数法和外点惩罚函数法的惩罚因子的选取有何不同?无
【正确答案】

1)内点惩罚函数法是将新目标函数定义于可行域内,序列迭代点在可行域内逐步逼近约束边界上的最优点。内点法只能用来求解具有不等式约束的优化问题。内点惩罚函数法的惩罚因子是由大到小,且趋近于0的数列。相邻两次迭代的惩罚因子的关系为c为惩罚因子的缩减系数,其为小于1的正数,通常取值范围在0.1~0.7。

2)外点惩罚函数法简称外点法,这种方法新目标函数定义在可行域之外,序列迭代点从可行域之外逐渐逼近约束边界上的最优点。外点法可以用来求解含不等式和等式约束的优化问题。外点惩罚函数法的惩罚因子,它是由小到大,且趋近于∞的数列。惩罚因子按下式递增

【答案解析】