Schema (genetic algorithms)

Part of a series on the
Evolutionary algorithm
Chromosome Fitness function Genetic operator Crossover Mutation Selection Population model
Genetic algorithm (GA)
Chromosome Clonal selection algorithm Fly algorithm Genetic fuzzy systems Genetic memory Schema Promoter based GA
Genetic programming (GP)
Cartesian GP Linear GP Gene expression programming Grammatical evolution Multi expression programming
Differential evolution
Evolution strategy
Evolutionary programming
Related topics
Cellular EA Cultural algorithm Effective fitness Evolutionary computation Gaussian adaptation Grammar induction Evolutionary multimodal optimization Memetic algorithm Neuroevolution
v t e

A schema (pl.: schemata) is a template in computer science used in the field of genetic algorithms that identifies a subset of strings with similarities at certain string positions. Schemata are a special case of cylinder sets, forming a basis for a product topology on strings.^[1] In other words, schemata can be used to generate a topology on a space of strings.