A new algorithm based on genetic algorithm is formulated to ambiguity resolution. Integer Gauss transformation is used to reduce correction, then integer ambiguity is searched for in transformed space using genetic algorithm. Two mutation operators are used to avoid early convergence in the condition of small population size. Simulation shows the new algorithm is more robust and efficienct compare with SGA.