A new iterative learning algorithm based on the superposition of information was proposed. Because the prototype patterns of synergetic neural network (SNN) has the ability of superposition of information, the new algorithm can modify the prototype patterns using the pattern, of which the recognition rate is the lowest during training as the feedback. The test upon the samples from real environment shows that the new algorithm has the characteristic of strong ability of optimal searching and the shorteness of training time. Additionally, the comparison of training performance between the new algorithm and selection algorithm of prototype patterns based on genetic algorithm(SAPPGA) was made.