Abstract:

The average fitness is considered to be a constant in traditional schema theory. But in practice, the average fitness will grow while the best schema grows, so the best schema will not be exponential growth exactly. For this problem, an equivalent form of schema theory is deduced from the individual schema with a more precise expression of the average fitness of colony. The result is verified by experimental simulation. It is showed that the fitting deviation of the traditional schema theory is 2 times and 3.4 times more than the equivalent form in the paper.

Key words: artificial Inteligence, the equivalent schema theory, genetic algorithm, growth model