Research of New Genetic Algorithms Involving Mechanism of Simulated Annealing

The new global search algorithms result from the combination of the genetic algorithms and simulated annealing algorithms. The genetic algorithms are served as the main flow of the new algorithms which involve the mechanism of simulated annealing to adjust the optimization population. Reservation strategy is used in evolution process to reserve the individuals which have good fitness. To avoid trapping in local optimum, two steps similar to mutation including inverse operation and exchanging operation were adopted during the flipping operation of simulated annealing. The experiments indicate that the new algorithms can improve the evolution speed and the abilities of seeking the global excellent result.