摘要
The penalty method is a popular method for solving constrained optimization problems, which can change the constrained optimization to the unconstrained optimization. With the integral-level set method, a new approach was proposed, which is briefer than the penalty method, to achieve the transform by constructing a simple function, then a level-value function was introduced to construct the equivalence between the unconstrained optimization and a nonlinear equality. By studying the properties of the function, a level-value estimate algorithm and an implementation algorithm were given by means of the uniform distribution of the good point set. Key words global optimization - constrained optimization - integral-level set - level-value estimate MSC 2000 90C05
The penalty method is a popular method for solving constrained optimization problems, which can change the constrained optimization to the unconstrained optimization. With the integral-level set method, a new approach was proposed, which is briefer than the penalty method, to achieve the transform by constructing a simple function, then a level-value function was introduced to construct the equivalence between the unconstrained optimization and a nonlinear equality. By studying the properties of the function, a level-value estimate algorithm and an implementation algorithm were given by means of the uniform distribution of the good point set. Key words global optimization - constrained optimization - integral-level set - level-value estimate MSC 2000 90C05