Genetic algorithm arised from evolutionary theory and genetics,which has become the important part of computation intelligent drawing much attention form many subjects.This paper an overview of the history,theory and applications for genetic algorithm.Relevant analysis and evaluation are provided.