摘要
One of the most important research questions in GAs is the explanation of the evolutionary process of CAs as a mathematical object. In this paper, we use matrix linear transformations to do it, first. This new method makes the study on mechanism of CAs simpler. We obtain the conditions under which the operators of crossover and mutation are commutative operators of CAs. We also give an exact schema equation on the basis of the concept of schema space. The result is similar to Stephens and Waelbroeck's work, but they have novel meanings and a larger degree of coarse graining.
One of the most important research questions in GAs is the explanation of the evolutionary process of CAs as a mathematical object. In this paper, we use matrix linear transformations to do it, first. This new method makes the study on mechanism of CAs simpler. We obtain the conditions under which the operators of crossover and mutation are commutative operators of CAs. We also give an exact schema equation on the basis of the concept of schema space. The result is similar to Stephens and Waelbroeck's work, but they have novel meanings and a larger degree of coarse graining.
基金
This work was supported by the National Natural Science Foundation of China(Grant Nos.70171002,69974026).