Image segmentation using traditional Normalized Cut criterion needs to compute the generalized eigenvector,and the result of the binary segmentation is not satisfactory.In order to improve the image segmentation,this paper uses genetic algorithm to optimize the Normalized Cut criterion,and gets the segmentation results through the optimal chromosome.Experiments show that this method can obtain precision segmentation results.