Schema Theory of the Decimal-Coded Genetic Algorithm
Zhong Shou-nan
Abstract
Zhong Shou-nan
Abstract
The schema theorems of the decimal-coded genetic algorithm are derived for single-point crossover assuming that the individual chromosomes are arranged as strings,n(≥2)-point crossover and uniform crossover assuming that the individual chromosomes form rings in this paper.Two faults of binary GA theorem are avoided in the schema theorems: independently picking crossover points and neglecting to create effects of crossover,and a conclusion that the operational mechanisms are similar if evolutionary levels of GA are consistent is derived.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The schema theorems of the decimal-coded genetic algorithm are derived for single-point crossover assuming that the individual chromosomes are arranged as strings,n(≥2)-point crossover and uniform crossover assuming that the individual chromosomes form rings in this paper.Two faults of binary GA theorem are avoided in the schema theorems: independently picking crossover points and neglecting to create effects of crossover,and a conclusion that the operational mechanisms are similar if evolutionary levels of GA are consistent is derived.
Key concepts: Crossover, Schema (genetic algorithms), Decimal, Algorithm, Binary number, Genetic algorithm, Computer science, Lattice (music)