A rapid chaos genetic algorithm

Abstract

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. © 2010 Springer-Verlag.