Abstract:

This paper firstly describes the genetic algorithm and the simulated annealing algorithm, and then introduces the simulated annealing algorithm into the genetic algorithm to solve the problem of premature convergence of the genetic algorithm. Finally, it designs a new fitness function and a genetic operator. Numerical experiments show clearly the feasibility of this method.

Key words: Bspline;curve fitting;genetic algorithm;simulated annealing algorithm