Escolar Documentos
Profissional Documentos
Cultura Documentos
ASIGNATURA:
Ia
TUTOR:
MSc.
TEMA:
FENOTIPOS Y CROMOSOMAS (ALGORITMOS GENTICOS)
NOMBRE:
omys
FECHA:
TABLA DE CONTENIDOS
INTRODUCCIN...............................................................................................................3
TEMA .................................................................................................................................3
OBJETIVOS........................................................................................................................3
MARCO TERICO............................................................................................................4
CONCLUCIONES...9
WEBGRAFIA..9
INTRODUCCIN:
Fig.1 cromosoma-gen-ADN-composicin
[1]
TEMA:
Fenotipos Y Cromosomas (Algoritmos Genticos)
OBJETIVOS:
Objetivo General:
Aprender conceptos bsicos aplicados a los algoritmos
genticos (gen y cromosoma) para poder resolver distintos
modelos de problemas de gentica.
Objetivos Especficos:
Indicar la relacin que existe entre gen y cromosoma y sus
MARCO TERICO:
Vocabulario:
GEN: Un trozo de ADN que contiene la informacin para que se manifieste
Por ejemplo, para el carcter color de las semillas del guisante, existen
dos alelos: el que informa para el color amarillo y el que informa para el
color verde.
HOMOCIGOTO: Individuo que para un gen dado tiene en cada cromosoma
Conceptos Bsicos:
Cada individuo lleva dos alelos para cada carcter, uno del padre y
otro de la madre.
Todo organismo recibe para cada carcter dos genes, uno del padre
y otro de la madre. Por lo tanto, posee dos dotaciones de genes
homlogos
Genes y Cromosomas
9
Tercera ley de Mendel: Ley de la independencia de los caracteres. Los genes que
determinan cada carcter se transmiten independientemente
Cdigo
BEGIN /* Algoritmo Genetico Simple */
Generar una poblacion inicial.
Computar la funcion de evaluacion de cada individuo.
WHILE NOT Terminado DO
BEGIN /* Producir nueva generacion */
FOR Tamano poblacion/2 DO
BEGIN /*Ciclo Reproductivo */
Seleccionar dos individuos de la anterior generacion,
para el cruce (probabilidad de seleccion proporcional
a la funcion de evaluacion del individuo).
Cruzar con cierta probabilidad los dos
individuos obteniendo dos descendientes.
Mutar los dos descendientes con cierta probabilidad.
Computar la funcion de evaluacion de los dos
descendientes mutados.
Insertar los dos descendientes mutados en la nueva generacion.
END
IF la poblacion ha convergido THEN
9
Terminado: = TRUE
END
END
CONCLUSIONES
WEBGRAFA
[1] Holland, J.H., "Adaptation in Natural and Artificial Systems", University of
Michigan Press, 1975, 211 p.
[2] Koza, J.R., "Genetic Programming. On the Programming of Computers by
Means of Natural Selection", The MIT Press, 1992, 819 p.
[3] Buckles, B.P., and Petry, F.E., "Genetic Algorithms", IEEE Computer Society
Press, 1992, 109 p.
[4]
http://recursostic.educacion.es/secundaria/edad/4esobiologia/4quincena6/pdf/qui
ncena6.pdf