Abstract: A hybrid genetic algorithm combined with greedy algorithm and its various crossover operator are applied to the four-coloring map problem.The influences of the four kinds of possible crossover operators,this algorithm are analyzed and compared.The results show that the crossover with edge recombination has a best perfermance.