Constrained Optimal Genetic Algorithm Based on Strategy of Penalty and Renovation

Tong Fang,Xie Li-yang

2005-01-01

Abstract:The most difficult problem to be solved in constraint optimization is the problem of constraint treatment.Let the combination of penalty function method and renovation strategy be applied to the optimal genetic algorithm with nonlinear constraint,thus let the constrained optimal problem be converged in an overall optimization under the coordinative effect of penalty function and renovation operator.It effectively avoided the generation of large numbered non-feasible solutions in the course of iteration,and solved a number of problems,which are hard to solve while independently using penalty and renovation method in the constrained optimization problems of genetic algorithm.On the basis of remarkable result of the effect of renovation operator constructed by random direction method,tests were carried out on the algorithm using many testing functions,which shows that the problems of constrained optimization could all be converged into the optimal solution of feasible region,thus verified the correctness of the algorithm.