Abstract: The author introduced the adaptive evolutionary algorithm into mobile robot localization problem.Besides using selection, crossover and mutation operation of genetic algorithm to improve the diversity of samples, this algorithm imports adaptive controlling parameters in re-sampling, and reduces frequency of resample.Theoretical analysis and simulation experiments show that the algorithm can effectively improve the accuracy of localization.