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: | Dang Chuangyin, Jiang Min, Meng Zhiqing, Shen Rui, Xu Xinsheng |
Keywords: | global optimization, penalty functions |
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.