A New Schema Survival and Construction Theory for One-Point Crossover

Authors:
Liang Ming;Yuping Wang
Affiliations:
School of Computer Science and Technology, Xidian University, Xi'an 710071, China and The 14-th Research Institute, China Electronics Technology Group Corporation, Nanjing 210013, China;School of Computer Science and Technology, Xidian University, Xi'an 710071, China
Venue:
Computational Intelligence and Security
Year:
2007

Citing 6
Cited 0

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
The role of mutation and recombination in evolutionary algorithms

The role of mutation and recombination in evolutionary algorithms
Multiobjective programming using uniform design and genetic algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Statistical analysis of the main parameters involved in the designof a genetic algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
An orthogonal genetic algorithm with quantization for globalnumerical optimization

IEEE Transactions on Evolutionary Computation
Genetic programming and evolutionary generalization

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

For one-point crossover, only the survival action to schema is mainly discussed in the existing schema theory. There are few works tackling the construction action to schema. Furthermore, there exist some limitations in these research results on schema construction theory. For example, the effects of the schema survival and the schema construction by crossover can not be distinguished. In order to analyze the effects of the survival and construction of crossover, respectively, a ternary representation for schema is proposed in this paper, through which the effects of the survival and construction of a schema can be easily distinguished. The effects of the schema survival and the schema construction by one-point crossover is analyzed separately. Subsequently, their united action is discussed.