A Rapid Chaos Genetic Algorithm

Genetic algorithm is an evolutionary algorithm It is particularly suitable for solving NP-complete optimization problems In this paper, we propose a rapid genetic algorithm based on chaos mechanism We introduce the chaos mechanism into the genetic algorithm Using the ergodic property of the chaos movement, this method can remedy the defect of premature convergence in the genetic algorithm In the search, this method continuously compresses the searching intervals of the optimization variable for increasing convergence speed Experiments indicate that this method is a rapid and effective evolutionary algorithm.