Improved Genetic Algorithm in Discrete Variable Non-linear Programming Problems

HE Da-kuo,WANG Fu-li,MAO Zhi-zhong
DOI: https://doi.org/10.3321/j.issn:1001-0920.2006.04.008
2006-01-01
Abstract:For discrete variable non-linear programming problems in practice,characteristics of discrete variable optimization and continuous variable optimization and their solving methods are analyzed.Based on features of discrete variables and genetic algorithm Simplex searching and arithmetic crossover are combined and a discrete Simplex crossover operator is presented to improve the local searching capability of the genetic algorithm.This method leads the population to local optimization and produces rapid discrete searching.At the same time,discrete mutation operator is presented to make the genetic operator search in discrete space.Discrete repair operator is presented on the basis of the theory of gradient to improve the performance of the algorithm in solving non-linear constraint.The application of practical discrete variable non-linear programming problems shows the validity of this algorithm.
What problem does this paper attempt to address?