Genetic algorithm is a global optimization search method, which is based on biological evolutionary mechanisms such as natural selection, heredity and mutation.