Study on Application of Genetic Algorithm in Discrete Variables Optimization

According to lots of discrete variable optimization problems in practice,the defects of applying continuous variable optimization to solve discrete variable optimization problems were studied.The characteristics of discrete variable optimization and genetic algorithm were associated.Thus,the discrete crossover operator and discrete mutation operator were proposed to make the genetic operator search in discrete space.Based on the theory of linear search,the discrete leading operator was proposed so as to improve the local searching capability of genetic algorithm,that led the population to local optimization and implemented rapid discrete searching.The study on two practical discrete variable optimization problems proves the validity of this algorithm in solving discrete variable optimization problems.