Form invariance of schema and exact schema theorem

MaRDI QIDQ866043zbMATH OpenFDO

Authors Mingiang Li, Haijun Yang

Publication date 20 February 2007

Published in Science in China. Series F (Search for Journal in Brave)

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Review text

One of the most important research questions in GAs is the explanation of the evolutionary process of GAs 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 GAs simpler. We obtain the conditions under which the operators of crossover and mutation are commutative operators of GAs. 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.

Recommendations

• Publication:3484074
• A general formal framework for schema transformation
• Schematic refutations of formula schemata
• The structure of inverses in schema mappings
• Uniform schemata for proof rules
• scientific article; zbMATH DE number 1157123
• Equivalence Relations, Invariants, and Normal Forms
• scientific article; zbMATH DE number 4029505
• Formal semantics for database schemas

Cited in

(3)

• Schematic refutations of formula schemata
• scientific article; zbMATH DE number 1700406 (Why is no real title available?)
• Mathematical analysis of the cumulative effect of novel ternary crossover operator and mutation on probability of survival of a schema

This page was built for publication: Form invariance of schema and exact schema theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q866043)