Programació d'expressions de gens
Plantilla:Traducció incompleta
En computació evolutiva, programació d'expressió de gens (PEG) és un algoritme evolutiu que crea programes o models. Estos programes són complexes estructures arbòreas que deprenen i s'adapten pel canvi dels seus tamanys, formes i composició, molt semblat a un organisme viu. Com a organismes vius, els programes de PEG eren codificats en simple cromosomas de tamanys fixos. Com, PEG és un sistema genotip-fenotip, beneficiat d'un simple genoma per a mantindre i transmetre informació genètica i un fenotip complex per a explorar l'ambient i adaptar-se.
Història
Algoritmes evolutius usa poblacions d'individus, selecciona individus d'acort a l'aptitut, i introduïx variació genètica usant un o més operadors genètics. El seu us en els sistemes computacionals artificials data de 1950 a on eren usats per a resoldre problemes d'optimisació (i.g. Box 1957[1] and Friedman 1959).[2] Pero va anar en l'introducció d'estratègies evolutives by Rechenberg in 1965[3] que els algoritmes evolutius varen guanyar popularitat. Un bon text sobre algoritmes evolutius és el llibre “An Introduction to Genetic Algorithms” by Mitchell (1996).[4]
Programació d'expressió de gens[5] pertany a la família dels algoritmes evolutius i està estretament relacionat en algoritmes genètics i programació genètica. Dels algoritmes genètics va heretar els cromosomes llineals de tamany fix; i de la programació genètica l'expressivitat dels arbres de parseo de variats tamanys i formes.
En la programació d'expressió de gens els cromosomes llineals treballen com el genotip i els arbres de parseo com el fenotip, creant un sistema genotip/fenotip. Este sistema genotip/fenotip és multigen, posant múltiples arbres de parseo codificats en cada cromosoma. Açò significa que els programes creats per PEG estan composts per múltiples arbres de parseo. Perque estos arbres de parseo són el resultat d'expressions genètiques, en PEG són cridats arbres d'expressió és.
Codificació: el genotip
El genoma de la programació d'expressió de gens consistix en una cadena linear, simbòlica, cromosomes tamany fix compost d'un o més gens d'igual tamany. Estos gens, a pesar del seu tamany fix, estan codificats per arbres d'expressió de diferents tamanys i formes. Un eixemple d'un cromosoma en dos gens, cada u de tamany 9, és la cadena.
012345678012345678L+a-baccd**cLabacd
a on
“L” representa la funció logaritme i “a”, “b”, “c”, i
“d” representa la variables and constants usades en el problema.
Vore també
Referències
- ↑ Box, G. E. P., 1957. Evolutionary operation: A method for increasing industrial productivity. Applied Statistics, 6, 81–101.
- ↑ Friedman, G. J., 1959. Digital simulation of an evolutionary process. General Systems Yearbook, 4, 171–184.
- ↑ Rechenberg, Ingo (1973). Evolutionsstrategie, Holzmann-Froboog. ISBN 3-7728-0373-3.
- ↑ Mitchell, Melanie (1996). An Introduction to Genetic Algorithms, MIT Press.
- ↑ Ferreira, C. (2001). «Gene Expression Programming: A New Adaptive Algorithm for Solving Problems». Complex Systems, Vol. 13, issue 2: 87–129.
Referències
- Este artícul conté una traducció derivada de «Programación de expresiones de genes» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.