Exactness and algorithm of an objective penalty function

Exactness and algorithm of an objective penalty function

0.00 Avg rating0 Votes
Article ID: iaor20134133
Volume: 56
Issue: 2
Start Page Number: 691
End Page Number: 711
Publication Date: Jun 2013
Journal: Journal of Global Optimization
Authors: , , , ,
Keywords: global optimization, penalty functions
Abstract:

Penalty function is an important tool in solving many constrained optimization problems in areas such as industrial design and management. In this paper, we study exactness and algorithm of an objective penalty function for inequality constrained optimization. In terms of exactness, this objective penalty function is at least as good as traditional exact penalty functions. Especially, in the case of a global solution, the exactness of the proposed objective penalty function shows a significant advantage. The sufficient and necessary stability condition used to determine whether the objective penalty function is exact for a global solution is proved. Based on the objective penalty function, an algorithm is developed for finding a global solution to an inequality constrained optimization problem and its global convergence is also proved under some conditions. Furthermore, the sufficient and necessary calmness condition on the exactness of the objective penalty function is proved for a local solution. An algorithm is presented in the paper in finding a local solution, with its convergence proved under some conditions. Finally, numerical experiments show that a satisfactory approximate optimal solution can be obtained by the proposed algorithm.

Reviews

Required fields are marked *. Your email address will not be published.