This paper suggests an improved genetic algorithm to seek the minimum range value in the ideal-plane flatness measurement. This algorithm increases measurement accuracy by using dynamic cross factor, mutation factor and a new concept called chromosome fitness. It was proved in simulation experiments that its accuracy is better than other flatness error evaluating algorithms like the minimal territory evaluating algorithm and the computational geometry algorithm etc. So it can be used for measuring industrial production components error and verifying assumed models in reverse engineering etc.