Data structure and types for evolutionary computation
In computer programming, genetic representation is a way of presenting solutions/individuals in evolutionary computation methods. The term encompasses both the concrete data structures and data types used to realize the genetic material of the candidate solutions in the form of a genome, and the relationships between search space and problem space. In the simplest case, the search space corresponds to the problem space (direct representation).[1] The choice of problem representation is tied to the choice of genetic operators, both of which have a decisive effect on the efficiency of the optimization.[2][3] Genetic representation can encode appearance, behavior, physical qualities of individuals. Difference in genetic representations is one of the major criteria drawing a line between known classes of evolutionary computation.[4][5]
Terminology is often analogous with natural genetics. The block of computer memory that represents one candidate solution is called an individual. The data in that block is called a chromosome. Each chromosome consists of genes. The possible values of a particular gene are called alleles. A programmer may represent all the individuals of a population using binary encoding, permutational encoding, encoding by tree, or any one of several other representations.[6][7]
^Eiben, A.E.; Smith, J.E. (2015). Introduction to Evolutionary Computing. Natural Computing Series. Berlin, Heidelberg: Springer. p. 40. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
^Rothlauf, Franz (2002). Representations for Genetic and Evolutionary Algorithms. Studies in Fuzziness and Soft Computing. Vol. 104. Heidelberg: Physica-Verlag HD. p. 31. doi:10.1007/978-3-642-88094-0. ISBN 978-3-642-88096-4.
^Eiben, A.E.; Smith, J.E. (2015). "Representation and the Roles of Variation Operators". Introduction to Evolutionary Computing. Natural Computing Series. Berlin, Heidelberg: Springer. pp. 49–51. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
^Eiben, A.E.; Smith, J.E. (2015). "Popular Evolutionary Algorithm Variants". Introduction to Evolutionary Computing. Natural Computing Series. Berlin, Heidelberg: Springer. pp. 99–118. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
^Fogel, D.B. (1995). "Phenotypes, genotypes, and operators in evolutionary computation". Proceedings of 1995 IEEE International Conference on Evolutionary Computation. Vol. 1. Perth, WA, Australia: IEEE. pp. 193–198. doi:10.1109/ICEC.1995.489143. ISBN 978-0-7803-2759-7. S2CID 17755853.
^
Tomáš Kuthan and Jan Lánský.
"Genetic Algorithms in Syllable-Based Text Compression".
2007.
p. 26.
^Eiben, A.E.; Smith, J.E. (2015). "Representation, Mutation, and Recombination". Introduction to Evolutionary Computing. Natural Computing Series. Berlin, Heidelberg: Springer. pp. 49–78. doi:10.1007/978-3-662-44874-8. ISBN 978-3-662-44873-1. S2CID 20912932.
and 23 Related for: Genetic representation information
In computer programming, geneticrepresentation is a way of presenting solutions/individuals in evolutionary computation methods. The term encompasses...
level has been reached for the population. A typical genetic algorithm requires: a geneticrepresentation of the solution domain, a fitness function to evaluate...
grammars. Cartesian genetic programming is another form of GP, which uses a graph representation instead of the usual tree based representation to encode computer...
this geneticrepresentation from the more common tree-based genetic programming (TGP) variant. Like other Genetic Programming methods, Linear genetic programming...
Human genetic variation is the genetic differences in and among populations. There may be multiple variants of any given gene in the human population (alleles)...
match the representation of the solution within the chromosome. While each operator acts to improve the solutions produced by the genetic algorithm working...
techniques differ in geneticrepresentation and other implementation details, and the nature of the particular applied problem. Genetic algorithm – This is...
before the invention of writing. A common visual representation of a language family is given by a genetic language tree. The tree model is sometimes termed...
Genetic distance is a measure of the genetic divergence between species or between populations within a species, whether the distance measures time from...
situ population were sampled to assess the geneticrepresentation found in captivity. Population genetic and Bayesian structure analyses clearly identified...
predetermined level." And he emphasizes "I am not constraining an MA to a geneticrepresentation.". This original definition of MA although encompasses characteristics...
Genetic diversity is the total number of genetic characteristics in the genetic makeup of a species. It ranges widely, from the number of species to differences...
Genetic drift, also known as random genetic drift, allelic drift or the Wright effect, is the change in the frequency of an existing gene variant (allele)...
Hendrik; Kirchner, Frank (2007), "Common genetic encoding for both direct and indirect encodings of networks", Genetic and Evolutionary Computation Conference...
denoted with a particular set of behavioral attributes, cultural traits, genetic markers, historical background, mutual ancestral commonalities, shared...
enable communication among the members of groups and communities. Social representation theory is a body of theory within social psychology and sociological...
Genetic recombination (also known as genetic reshuffling) is the exchange of genetic material between different organisms which leads to production of...
Genetic discrimination occurs when people treat others (or are treated) differently because they have or are perceived to have a gene mutation(s) that...
Cartesian genetic programming is a form of genetic programming that uses a graph representation to encode computer programs. It grew from a method of...
genes. In other words, the effect of the mutation is dependent on the genetic background in which it appears. Epistatic mutations therefore have different...
of nucleotides. Cellular organisms use messenger RNA (mRNA) to convey genetic information (using the nitrogenous bases of guanine, uracil, adenine, and...
focusing on the European genetic origin in Ashkenazi maternal lineages, contrasting with the predominantly Middle Eastern genetic origin in paternal lineages...