There is distortion phenomenon in image emerge, transmit and record. Image restoration is a process which recover bad image into original image. When we use genetic algorithm for image restoration, there will be premature problem. The paper discusses a new algorithm for image restoration based on combination of parallel genetic algorithm with Hopfield neural network, take the advantage of parallel GA parameter selection and then use Hopfield NN to train sample efficiently. Experiments demonstrate that this optimization method in this paper will overcome premature problem and run more rapidly, as a result obtain a better recovery image.