A Novel Penalty Function Approach to Constrained Optimization Problems with Genetic Algorithms.

XH Yu,WX Zheng,BL Wu,X Yao
DOI: https://doi.org/10.20965/jaciii.1998.p0208
1998-01-01
Journal of Advanced Computational Intelligence and Intelligent Informatics
Abstract:In this paper, a novel penalty function approach is proposed for constrained optimization problems with linear and nonlinear constraints. It is shown that by using a mapping function to "wrap" up the constraints, a constrained optimization problem can be converted to an unconstrained optimization problem. It is also proved mathematically that the best solution of the converted unconstrained optimization problem will approach the best solution of the constrained optimization problem if the tuning parameter for the wrapping function approaches zero. A tailored genetic algorithm incorporating an adaptive tuning method is then used to search for the global optimal solutions of the converted unconstrained optimization problems. Four test examples were used to show the effectiveness of the approach.
What problem does this paper attempt to address?