关键词: 人工智能, 等价模式定理, 遗传算法, 增长模式

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