Application of genetic algorithm in measuring complicated parts with coordinate measuring machines was discussed. Some new methods on the establishment of relationship matrices and the search of valid paths were put forward. Operations of initialization, selection, crossover and mutation in GA were expatiated in details. A case finally was studied demonstrating its effectiveness in inspection path planning.