Examen: Gregor Mendel: descubri la gentica La entrada es el genotipo y la salida es el fenotipo Las cadenas de cromosomas se encuentran dentro de segmento

nto de genomas Todas las clulas tienen en su ncleo dos genomas combinados Una mutacin consiste en la alteracin o cambio en la informacin gentica Los AGs son adaptativos porque puede utilizarse para resolver diferentes tipos de problemas como el problema de viajante, coloreamiento de un grafo El ADN tiene informacin para la fabricacin de las proteinas Por ejemplo, el elefante sus tejidos estan compuesto por celulas El gen recesivo esta compuesto por la letra minscula El color de piel, las uas, el pelo, tendones, armazn del cuerpo, etc cromosomas homologos El color se transmite por separado en diminutas unidades fsicas fitness El ADN cumple 2 funciones importantes: almacenamiento de informacin Algoritmo no deterministico: es un algoritmo que con la misma entrada ofrece muchos posibles resultados Los genes estn compuestos de 4 componentes importantes: alelo, Los tipos de crossover que existen: crossover de n-puntos, uniforme y especializado La meiosis es una de las formas de reproduccin celular Bioinformatica es un area de la ciencia mutidisciplinaria, la cual puede ser ampliamente definida como la interface entre dos ciencias: biologa y computacion HOMOCIGOTOS: Personas con el mismo alelo. HETEROCIGOTOS: personas con alelos diferentes.

MODELOS NATURALES Bioinformatica: es una disciplina emergente que utiliza tecnologa de la informacin para organizar, analizar y distribuir informacin biolgica. Interface entre dos ciencias: Biologa y Computacin. COMPUTACION BASADA EN MODELOS NATURALES Modelos de Computacin Bioinspirada.- los algoritmos bioinspirados simulan el comportamiento de sistemas naturales para el diseo de mtodos heursticos no terministicos de bsqueda, aprendizaje y comportamiento. Caractersticas de los Algoritmos Bioinspirados: - Modelan un fenmeno existente en la naturaleza. - Son no deterministicos (algoritmo que con la misma entrada ofrece muchas posibles resultados) - Presenta, implcitamente. Una estructura paralela. - Son adaptivos Modelos Bioinspirados: - Redes neuronales -Algoritmo Evolutivo (Darwinismo) - Optimizacin basada en colonias de hormigas. -Participle swarm optimzation (banda de peces y aves) - Algoritmo inmunolgico - Sistemas inmune artificial FITNESS.- determina siempre los cromosomas que se van a reproducir, y aquellos q se van eliminar. ALGORITMOS GENTICOS.- fueron inventados en 1975 por Jhon Holland. Tratan de encontrar la mejor solucin a un problema dado entre un conjunto de soluciones posibles. Los objetivos de investigacin de Holland fueron: - Imitar los procesos adaptivos de los sistemas naturales - Disear sistemas artificiales OPERADORES GENETICOS.- hay 3 principales: seleccin, crossover o recombinacin y mutacin. - Evaluacin y seleccin.- Se puede hacer de diferentes formas: Basado en el rango, Rueda de ruleta y Seleccin de torneo. - Crossover.- consiste en el intercambio de material gentico entre 2 cromosomas. Se puede llevar a cabo de muchas formas: crossover npuntos, crossover uniforme, crossover especializados. - Mutacin.- es un mecanismo generador de diversidad. Pueden ser: inversin de genes, cambio de orden, modificacin de genes

ALGORITMOS Y PROGRAMACION GENETICA EVOLUCION NATURAL Genotipo Fenotipo Cromosoma Gen Alelo Funcin de aptitud ALGORITMO GENETICO Cdigo de cadenas Punto sin codificar Cadena Posicin de cadenas Valor en una posicin determinada Valor de la funcin objetivo

GENOMA.- es la totalidad de la informacin gentica que posee un organismo en particular. (Manual de instrucciones) GENOTIPO.- es el contenido genoma especfico de un individuo, en forma de ADN. FENOTIPO.- se refiere a la expresin del genotipo ms la influencia del medio. Caractersticas fsicas del organismo. CROMOSOMAS.- paquetes que guardan los genes y los mantienen organizados. Son los portadores del material gentico. GEN.- segmento corto de ADN. ALELO.- es un valor para un gen. Hay alelos dominantes y recesivos. FUNCIN DE APTITUP.- cuantifica la optimizacin de una funcin. GENETICA.- es una rama de las ciencias biolgicas, cuyo objeto es el estudio de los patrones de herencia. Subdivisin de la gentica: - Clsica o mendeliana (estudio de los cromosomas y los genes) - Cuantitativa (impacto de mltiples genes sobre el fenotipo) - Molecular (estudia el ADN) - De Poblaciones y evolutiva (comportamiento de los genes) - Del desarrollo (como los genes controlan el desarrollo de los organismos) PARAMETROS DE LOS AGs - Porcentaje de cruce (Pc) - Porcentaje de mutacin (Pm) - Tamao de la Poblacin (Tam-pob) - Numero de generaciones (Nro-gen) - Tamao del individuo (Tam-ind) FUNCION ELITISTA Se usa para realizar la seleccin y en donde se ordenan los individuos de forma ascendente en base a la funcin Fitnees. APLICACIONES DE LOS AGs - Acstica (disear sala de concierto con propiedades acsticas optimas) - Ing. Areo Espacial (disear la forma del ala de un avin supersnico) - Mercados financieros (predecir el rendimiento futuro de 1600 acciones ofertadas pblicamente) - Ejercito (para planes tcticos, para las batallas militares) - Reconocimiento de Patrones (Inteligencia artificial, robtica)