A Premature Convergence Preventing Method for Genetic Algorithms Based on Schema Analysis

A new representation method for schema in genetic algorithm is introduced and the method of getting the biggest public schema of individuals is defined in this paper.On the basis of these methods,a population insert strategy is presented to prevent the genetic algorithms from premature convergence.Its efficiency is testified by comparing it with other strategies on calculating criterion functions of De Jong.A global convergence theorem is introduced and proved.