Algoritmos Genéticos. Introducción a la Robótica Inteligente. Álvaro Gutiérrez 20 de abril de
|
|
- Benito Giménez Belmonte
- hace 7 años
- Vistas:
Transcripción
1 Algoritmos Genéticos Introducción a la Robótica Inteligente Álvaro Gutiérrez 20 de abril de 2016 aguti@etsit.upm.es
2 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones
3 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones
4 Definición Los algoritmos genéticos son algoritmos de búsqueda probabilística u optimización que transforman iterativamente un conjunto (llamado población) de objetos matemáticos, cada uno con un valor de coste (fitness) asociado, en una nueva población de descendientes usando principios Darvinianos de selección natural y usando operaciones genéticas naturales tales como crossover (reproducción sexual) y mutación.
5 AGs de un vistazo Premisa La evolución funcionó una vez, puede ser que funcione de nuevo Lo esencial Una pila de soluciones Combinar las soluciones existentes para producir nuevas soluciones Mutar soluciones actuales para diversidad a largo plazo Sacrificar a la población
6 AGs de un vistazo (cont.) Primeras Ideas: John H. Holland Adaptation in Natural and Artificial Systems Otros nombres: K. DeJong y D. Goldberg Típicamente usado en optimización discreta Características: No son muy rápidos Búsqueda en paralelo Características especiales: Combinaciones de buenas soluciones Muchas variantes. e.g.: modelos reproductivos, operadores,...
7 Introducción General Son una sub-clase de la computación evolutiva Están basados en la teoría de la evolución de Darwin Historia: La computación evolutiva se desarrolló en los 60 s Los algoritmos genéticos en los 70 s
8 Introducción Biológica - Célula Todo animal está compuesto de células trabajando conjuntamente El centro de cada célula es el núcleo El núcleo contiene la información genética
9 Introducción Biológica - Cromosomas La información genética se almacena en los cromosomas Cada cromosoma está compuesto de ADN Los cromosomas en los humanos forman pares Los cromosomas están divididos en partes: Genes Cada gen puede adquirir diferentes valores: alelos Cada gen tiene una única posición (locus) en cada cromosoma
10 Introducción Biológica - Genética El conjunto de todos los genes es un genotipo Cada genotipo desarrolla un fenotipo Los alelos pueden ser dominantes o recesivos Los dominantes siempre se expresan en el fenotipo Los recesivos pueden mantenerse durante generaciones sin dar la cara
11 Introducción Biológica - Reproducción Meiosis: Un tipo de reproducción celular en el que el número de cromosomas es reducido a la mitad separando cromosomas homólogos Mitosis: Un tipo de reproducción asexual en el que la célula se divide creando una réplica (copia exacta) con el mismo número de cromosomas
12 Introducción Biológica - Reproducción Durante la reproducción ocurren combinaciones y errores Gracias a estas, la variedad existe Los más importantes: Cross-over Mutación
13 Introducción Biológica - Selección Natural Se preservan las variaciones favorables y se rechazan las variaciones no favorables Cada generación nacen nuevos individuos, por lo que existe una lucha permanente Los individuos con ventajas tienen una mayor posibilidad de supervivencia: Supervivencia del más adecuado Aspectos importantes: Adaptación al entorno Aislamiento de especies con las que no se puede reproducir
14 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones
15 Differencias con otros algoritmos Los AGs trabajan con una codificación del conjunto de parámetros, no con los parámetros mismos Los AGs buscan en un conjunto de puntos, no un único punto Los AGs utilizan una función objetivo, no derivadas, funcionales u otras funciones Los AGs utilizan reglas de transicción probabilística, no determinísticas.
16 Espacio de Búsqueda Cada individuo busca la mejor solución en un conjunto Este espacio es el espacio de búsqueda Cada punto en el espacio de búsqueda es una posible solución Cada punto tiene una valor de fitness (encaje) asociado Los algoritmos genéticos buscan soluciones en paralelo Los problemas: Óptimos locales Condiciones iniciales
17 Algoritmo Básico Se comienza con una población aleatoria de n individuos Se evalúa cada individuo Se crea una nueva generación Selección: Los mejores Recombinación: Entre los mejores Mutación: Aleatoria Se evalúa la nueva generación Repetimos para m generaciones
18 Codificación Los cromosomas se codifican en cadenas de bits Cada cromosoma representa un individuo Cada individuo es una solución, aunque no la mejor La codificación depende del problema a resolver
19 Selección Principal idea: Los mejores tienen más posibilidades de ser seleccionados Típicamente la ruleta Asigna a cada individuo una parte de la ruleta Girar la ruleta n veces para crear una población de n individuos
20 Crossover Se seleccionan 2 individuos Se realiza un cruce con probabilidad P c P c típicamente en el rango (0.6, 0.9) Se selecciona un punto de cruce aleatorio
21 Mutación Alterar cada gen con probabilidad P m P m típicamente en el rango ( 1 Long.Poblacion, 1 Long.Cromosoma )
22 Un Primer Ejemplo - Definición Un ejemplo sencillo: max(x 2 ) donde x {0, 1,..31} Algoritmo genético Codificación en 5 bits, e.g Población de 4 individuos Inicio aleatorio Selección por ruleta Crossover Mutación
23 Un Primer Ejemplo - Selección
24 Un Primer Ejemplo - Crossover
25 Un Primer Ejemplo - Mutación
26 Otro ejemplo sencillo - TSP El problema del vendedor viajero (Travelling Salesman Problem) Dado un conjunto de ciudades encontrar un recorrido de tal manera que: Cada ciudad sólo se visite una vez La distancia recorrida se minimice
27 TSP - Representación Representación en una lista ordenada 1) Londres 3) Madrid 5) Pekín 7) Tokio 2) Venecia 4) Singapur 6) Nueva York 8) El Cairo Individuo1: ( ) Individuo2: ( )...
28 TSP Generación 0
29 TSP Generación 1
30 TSP Generación 30
31 TSP Generación 43
32 TSP Generación 100
33 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones
34 Fundamentos Matemáticos - Introducción Suponemos el cromosoma A = a 1 a 2 a 3 a n Supongamos a i {0, 1} Denotaremos al alelo que puede tomar valor 0 o 1 Definimos un schema H como el cromosoma representando un conjunto de cromosomas con alelos idénticos e.g. *01**1 Definimos el orden del esquema H, o(h), como el número de posiciones fijas e.g. *01**1 3 Definimos la longitud del esquema H, δ(h), como la distancia entre la primera y última posición fija del cromosoma e.g. *01**1 6 2 = 4
35 Fundamentos Matemáticos - Selección Suponemos que en un instante t tenemos m individuos de un schema H en una población A(t), escribimos m = m(h, t) En la reproducción, un individuo es seleccionado con una proporción directa a su fitness A i es seleccionado con probabilidad p i = f i / f Después de generar una nueva generación tenemos m(h, t + 1) representantes del schema H. m(h, t + 1) = m(h, t) n f (H)/ f, donde f (H) es la media de los valores de fitness de los individuos representados por el schema H en t Definimos la fitness media de toda la población como f = f /n m(h, t + 1) = m(h, t) f (H) f
36 Fundamentos Matemáticos - Selección Un schema crece en proporción a la relación entre la fitness media del schema y la fitness media de la población Un schema con fitness media superior a la media de la población representará a más individuos en la siguiente población. Un schema con fitness media inferior a la media de la población representará a menos individuos en la siguiente población. Si suponemos f (H) = f + c f m(h, t + 1) = m(h, t) f +c f f = (1 + c) m(h, t) Si suponemos c constante m(h, t) = m(h, 0) (1 + c) t
37 Fundamentos Matemáticos - Crossover A = H 1 = * 1 * * * * 0 H 2 = * * * 1 0 * * δ(h 1 ) = 5 δ(h 2 ) = 1 Probabilidad de morir pd1 = δ(h 1 )/(l 1) pd2 = δ(h 2 )/(l 1) Probabilidad de sobrevivir: psi = 1 p di = 1 δ(h i )/(l 1) Como probabilidad de crossover es p c ps 1 p c δ(h) l 1 Por lo tanto: m(h, t + 1) m(h, 0) (1 + c) t [1 p c δ(h) l 1 ]
38 Fundamentos Matemáticos - Mutación Probabilidad de mutación: p m El schema sobrevive si cada uno de los o(h) bits sobrevive Probabilidad de supervivencia p s = (1 p m ) o(h) Por lo tanto: m(h, t + 1) m(h, 0) (1 + c)t [1 p c δ(h) l 1 ] [(1 p m) o(h) ]
39 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones
40 Conclusiones Problemas de los AGs: Hay que elegir demasiadas cosas: representación tamaño de la población, prob. de crossover, prob. de mutación,... operadores de selección, crossover, mutación,... Escalabilidad La solución sólo es tan buena como la función de fitness Normalmente la parte más difícil
41 Conclusiones Beneficio de los AGs: Sencillo de entender Modular, separado de la aplicación Permite optimización multi-objetivo Bueno en entornos con ruido Siempre hay una solución Distribuido, paralelo,...
42 Gracias GRACIAS!!
43 Gracias GRACIAS!!
Algoritmos Genéticos. Introduccion a la Robótica Inteligente
Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN)
Más detalles1. Introducción 2. Esquema básico 3. Codificación 4. Evaluación 5. Selección 6. Operadores 7. Ejemplo. Algoritmos genéticos
1. Introducción 2. Esquema básico 3. Codificación 4. Evaluación 5. Selección 6. Operadores 7. Ejemplo Algoritmos genéticos Introducción Propuestos por Holland, mediados 70, computación evolutiva Popularizados
Más detallesIntroducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09
Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones
Más detallesDesarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos
MT 6 Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos Rosario Baltazar 1 Judith Esquivel Vázquez 2 Andrea Rada 3 Claudia Díaz 4 Resumen Durante los últimos 15
Más detallesUNIVERSIDAD DE EL SALVADOR FACULTAD DE AGRONOMÍA DEPARTAMENTO DE FITOTECNIA BIOLOGÍA GENERAL REPRODUCCIÓN SEXUAL: MEIOSIS
UNIVERSIDAD DE EL SALVADOR FACULTAD DE AGRONOMÍA DEPARTAMENTO DE FITOTECNIA BIOLOGÍA GENERAL REPRODUCCIÓN SEXUAL: MEIOSIS INTRODUCCIÓN El proceso reproductivo varía mucho entre los diferentes tipos de
Más detallesAlgunas ventajas asociados comúnmente a ellos son:
CAPITULO 3 ALGORITMOS GENÉTICOS Charles Darwin construyó la Teoría de la Evolución, en la cual afirma que las especies naturales van evolucionando para adaptarse al medio en que viven. Aquellos individuos
Más detallesALGORITMOS GENÉTICOS: ALGUNOS RESULTADOS DE CONVERGENCIA
Mosaicos Matemáticos No. 11 Diciembre, 23. Nivel Superior ALGORITMOS GENÉTICOS: ALGUNOS RESULTADOS DE CONVERGENCIA Mario Alberto Villalobos Arias Departamento de Matemáticas Centro de Investigación y de
Más detallesAlgoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales
Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada
Más detallesGenética de poblaciones
Genética de poblaciones Venados B.C. vs Chihuahua Misma poblacion? Población.- Grupo de individuos de una misma especie que habitan un espacio comun. Ecológica..y entre los cuales existe una alta probabilidad
Más detallesProcesamiento Digital de Imágenes. Pablo Roncagliolo B. Nº 22. Algoritmos Genéticos. prb@2007 2
Procesamiento Digital de Imágenes Pablo Roncagliolo B. Nº 22 prb@2007 2 1 El núcleo de cada célula humana contiene una base de datos química. Esta base de datos contiene todas las instrucciones que la
Más detallesALGORITMOS GENÉTICOS
ALGORITMOS GENÉTICOS Autor: Miguel Ángel Muñoz Pérez. Primera versión: Noviembre, 1997. Última modificación: Abril, 2005. ADVERTENCIA Si ya sabes lo que es un algoritmo genético y esperas hallar algo novedoso
Más detallesINICIACIÓN A LA GENÉTICA.
INICIACIÓN A LA GENÉTICA. INTRODUCCIÓN. Evaluación previa: 1. Por qué un hijo tiene parecido con el padre y la madre?. 2. Subraya los conceptos que creas relacionados con la herencia biológica: gen, cloroplasto,
Más detallesGuía para el docente
Guía para el docente Descripción curricular: - Nivel: 2.º Medio - Subsector: Ciencias biológicas - Unidad temática: - Palabras claves: recesivo, dominante, experimentos de Mendel, variación, herencia,
Más detallesMEIOSIS. Candelas Manzano y Mª José Martínez 8
MEIOSIS Antes de iniciarse la primera división meiótica, la célula materna es diploide, es decir, presenta dos series de cromosomas (2n). En la profase de la primera división meiótica (profase I), los
Más detallesGenética II: el ligamiento y la teoría cromosómica
Genética II: el ligamiento y la teoría cromosómica (Continuación de la 2º Ley de Mendel) Cada individuo tiene dos copias de cada unidad de herencia (gen). Estas dos copias se separan durante la formación
Más detallesLab.10: Meiosis BIOL 3013-LABORATORIO DE BIOLOGÍA GENERAL I DRA. O. HERNÁNDEZ VALE
Lab.10: Meiosis BIOL 3013-LABORATORIO DE BIOLOGÍA GENERAL I DRA. O. HERNÁNDEZ VALE Objetivos: Describir las fases de meiosis y mencionar los eventos que la caracterizan, así como la secuencia de los mismos.
Más detallesLas funciones de reproducción
Las funciones de reproducción Reproducción celular Reproducción de los organismos Reproducción celular Teoría celular: Toda célula procede de otra célula. En los organismos unicelulares la reproducción
Más detallesLa herencia de caracteres adquiridos, propuesta por Lamarck, podría ocurrir si
Nº Biología GUÍA PRÁCTICA Evolución orgánica 1. 2. Programa Electivo Ciencias Básicas Ejercicios PSU Cuál(es) de los siguientes factores afecta(n) al proceso evolutivo? I) II) III) Mutaciones Deriva génica
Más detallesMatemáticas Evolutivas: Algoritmos Genéticos
Matemáticas Evolutivas: Algoritmos Genéticos María Teresa Iglesias Otero Departamento de Matemáticas Universidade da Coruña Cuál es la mejor forma de...? cuál es el camino más corto a...? cuál es la más
Más detallesFASES DEL CICLO CELULAR. 1. Interfase (I) 2. División celular (M)
CICLO CELULAR DEFINICIÓN El ciclo celular es el proceso ordenado y repetitivo en el tiempo en el que la célula crece y se divide en dos células hijas. Las células que no se están dividiendo no forman parte,
Más detallesUNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR. Ingeniería Aplicada TEÓRICA SERIACIÓN 100% DE OPTATIVAS DISCIPLINARIAS
UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA SUR DEPARTAMENTO ACADÉMICO DE SIS COMPUTACIONALES INGENIERÍA EN TECNOLOGÍA COMPUTACIONAL ASIGNATURA Algoritmo Genéticos ÁREA DE Ingeniería Aplicada CONOCIMIENTO
Más detallesLa división celular meiótica
1 La división celular meiótica La meiosis es otra forma de división celular que se da solo en las células sexuales (gametos) de aquellos organismos que se reproducen sexualmente. Básicamente la meiosis
Más detallesPadre con enfermedad. 50% con enfermedad
a. Autosómica dominante: Padre con 50% con Se presenta cuando la copia del gen alterado es dominante sobre el normal y basta una sola copia para que se exprese la. El gen se encuentra en uno de los 22
Más detalles2.- En relación con la figura adjunta, conteste las siguientes cuestiones:
Cuestionario de Reproducción celular 1.- La especie humana tiene 2n=46 cromosomas. Cuántos cromosomas y cuántas cromátidas por cromosoma tendrán las células en cada una de las situaciones siguientes: inicio
Más detallesProf.: Cabral L, Chirino M., Muñoz S., Puebla P., Schottenheim E. 1 de 6
Ciencias Naturales 3 año Colegio N 11 Benito Juárez Actividades Curso: 3er Año División: I, II, III, IV, V, VI Primer Trimestre UNIDAD I LA MATERIA Y SUS CAMBIOS. Elementos químicos. Clasificación. Uso
Más detallesDE LA SELECCIÓN A LA MANIPULACIÓN EQUIPO DOS
DE LA SELECCIÓN A LA MANIPULACIÓN EQUIPO DOS ÍNDICE Video Selección Natural Selección Artificial Ejemplo Video de Selección Natural y Selección Artificial SELECCIÓN NATURAL La selección natural es la base
Más detallescromátidas centrómero cromosoma
núcleo en interfase fibra de cromatina cromátidas centrómero cromosoma 2n = 46 cromátidas cromosomas homólogos Los genes están formados por genes alelos segmentos de ADN y se encuentran situados en los
Más detallesGenética de poblaciones
Genética de poblaciones Población Intuitivamente: grupo local de individuos de la misma especie (implicaciones demográficas) que se reproducen entre sí (implicaciones genéticas). Conjuntos de individuos
Más detallesGENÉTICA MENDELIANA EL GEN. El gen Mendeliano es una unidad de función, estructura, transmisión, mutación y evolución, que se distribuye ordenada y linealmente en los cromosomas. A nivel genético el gen
Más detallesTaller de ejercitación para la evaluación del 7 de junio.
Taller de ejercitación para la evaluación del 7 de junio. 1. En un organismo multicelular que se reproduce sexualmente; luego de la unión de las células sexuales que lo originan; las células no sexuales
Más detallesIntroducción a los Algoritmos Genéticos
Marcos Gestal Pose Depto. Tecnologías de la Información y las Comunicaciones Universidade da Coruña http://sabia.tic.udc.es/ mgestal mgestal@udc.es Índice 1. Introducción 2 2. Orígenes 2 3. Bases Biológicas
Más detallesUna vez que el espermatozoide ha penetrado en el óvulo, su cola es rápidamente destruida.
TEMA 1 BIOLOGIA SEMEJANZAS Y DIFERENCIAS Una especie es un grupo de organismos que pueden reproducirse entre ellos y cuyos descendientes son fértiles. Características especificas: todas las personas pertenecemos
Más detallesJ. L. Sánchez Guillén
J. L. Sánchez Guillén 1 Modalidades de reproducción I I I gametos zigoto I I Reproducción asexual Reproducción sexual 2 (1) 3 Espermatozoides óvulo Esporas de moho Granos de polen Célula del saco embrionario
Más detallesUNIDAD 5: LA REPRODUCCIÓN CELULAR. GENÉTICA TRADICIONAL
UNIDAD 5: LA REPRODUCCIÓN CELULAR. GENÉTICA TRADICIONAL Los seres vivos se reproducen, es decir, hacen copias de sí mismos. A partir de una sola célula similar en todas las especies, se pueden formar organismos
Más detallesPROPIEDADES GENERALES DE LA SELECCIÓN NATURAL Y LA ADAPTACIÓN
PROPIEDADES GENERALES DE LA SELECCIÓN NATURAL Y LA ADAPTACIÓN Darwin observó: Rasgos que equipan al organismo para sobrevivir y reproducirse => Adaptaciones Las adaptaciones son complejas, pareciera que
Más detallesPREGUNTAS DE EXÁMENES DE SELECTIVIDAD DE BIOLOGÍA. TEMA 4: Ciclo celular, nutrición y relación celular
PREGUNTAS DE EXÁMENES DE SELECTIVIDAD DE BIOLOGÍA TEMA 4: Ciclo celular, nutrición y relación celular 1.-Defina el ciclo celular e indique las fases en que se divide realizando un esquema. Indique en qué
Más detallesCapítulo 1 Biología: ciencia de la vida Qué es la biología? Qué es la vida?... 12
ÍNDICE UNIDAD 1 Qué es la biología? Capítulo 1 Biología: ciencia de la vida... 4 1.1 Qué es la biología?... 6 1.2 Qué es la vida?... 12 Capítulo 2 Métodos científicos en biología... 24 2.1 Métodos para
Más detalles2. Características de los seres vivos
Tema 2 Características 2. Características La vida es parte integral del universo. Como tal, buscar definiciones de la vida como fenómeno diferenciado es tan difícil (algunos dirían que inútil) como la
Más detallesJ. L. Sánchez Guillén. IES Pando - Oviedo Departamento de Biología y Geología 1
J. L. Sánchez Guillén IES Pando - Oviedo Departamento de Biología y Geología 1 Modalidades de reproducción I I I gametos zigoto I I Reproducción asexual Reproducción sexual 2 (1) 3 Espermatozoides óvulo
Más detallesReproducción Sexual. Meiosis
Sesión 07 Reproducción Sexual. Meiosis Y Patrones de Herencia Porqué la reproducción sexual? Mezcla de genes de dos padres, entonces la descendencia tiene una combinación única de características, hereda
Más detallesMITOSIS Y MEIOSIS. Es el tipo de división celular, donde cada célula hija recibe el mismo número de cromosomas que tenía la célula madre. (Fig.1.1).
MITOSIS Y MEIOSIS MITOSIS Es el tipo de división celular, donde cada célula hija recibe el mismo número de cromosomas que tenía la célula madre. (Fig.1.1). CARACTERÍSTICAS DE LA FASE DE LA MITOSIS. INTERFASE:
Más detallesLabs # 9. División (Reproducción) Celular Somática: Mitosis. BIOL Laboratorio de Biología General Dra. O. Hernández Vale
Labs # 9 División (Reproducción) Celular Somática: Mitosis BIOL 3013- Laboratorio de Biología General Dra. O. Hernández Vale Objetivos Conocer porque se dividen las células Identificar y contrastar las
Más detallesMODELOS DE INVESTIGACION DE OPERACIONES
MODELOS DE INVESTIGACION DE OPERACIONES CARACTERÍSTICAS Los modelos se dividen en determinísticos (no probabilisticos) y estocásticos (probilisticos). Hay otros modelos híbridos porque incluyen las dos
Más detallesTEMA 3 HERENCIA Y TRANSMISIÓN DE CARACTERES COLEGIO LEONARDO DA VINCI BIOLOGÍA Y GEOLOGÍA 4º ESO CURSO 2014/15
TEMA 3 HERENCIA Y TRANSMISIÓN DE CARACTERES COLEGIO LEONARDO DA VINCI BIOLOGÍA Y GEOLOGÍA 4º ESO CURSO 2014/15 OBJETIVOS DEL TEMA * Tipos de reproducción. Ventajas. Inconvenientes. * Leyes de Mendel *
Más detallesNiveles de Organización de la Materia Genética Mendeliana
Niveles de Organización de la Materia Genética Mendeliana Cátedra de Biología Facultad de Ciencias Médicas UNR Los niveles de organización y el comienzo de la vida Características de los seres vivos: Están
Más detallesAlgoritmos Genéticos
Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados
Más detallesMODULO 3 Tema 13: Genética
MODULO 3 Tema 13: Genética Genética y herencia. Los experimentos y las leyes de Mendel. Concepto de genotipo, fenotipo, dominancia y recesividad.. Teoría a cromosómica mica de la herencia. Concepto de
Más detallesAlgoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos
Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados
Más detallesESCUELA SUPERIOR POLITECNICA DEL LITORAL
ESCUELA SUPERIOR POLITECNICA DEL LITORAL Mitosis Meiosis Comparación Diferencias Mitosis o cariocinesis Mitosis División del núcleo en dos núcleos hijos y división del citoplasma. Proceso de división celular.
Más detallesGuía Teórica Genética. Med. Díaz, Alejandra Inés
Med. Díaz, Alejandra Inés Guía Teórica Genética 1 LEY DE MENDEL HERENCIA MENDELIANA 2 LEY DE MENDEL HERENCIA CODOMINANCIA HERENCIA NO MENDELIANA DOMINANCIA INCOMPLETA LIGAMIENTO AL SEXO Genética BASES
Más detallesBIOINFORMÁTICA
BIOINFORMÁTICA 2013-2014 PARTE I. INTRODUCCIÓN Tema 1. Computación Basada en Modelos Naturales PARTE II. MODELOS BASADOS EN ADAPTACIÓN SOCIAL (Swarm Intelligence) Tema 2. Introducción a los Modelos Basados
Más detallesLa verdad sobre óvulos y espermatozoides
La verdad sobre óvulos y espermatozoides Materia: Ciencias Nivel: 7-9 Ciencias Biología Nivel Superior Concepto Principal: División Celular: Meiosis Concepto/s Secundario/s: Cromosomas Homólogos Diploide
Más detalles2 = 1 0,5 + = 0,5 c) 3 + = = 2
Trabajo Práctico N : SISTEMAS DE ECUACIONES LINEALES Ejercicio : Resuelva los siguientes sistemas de ecuaciones lineales empleando cuando sea posible: i) Método matricial. ii) Regla de Cramer. Interprete
Más detallesMeiosis Dra. María I Lázaro Vicéns
Alianza para el Aprendizaje de Ciencias y Matemáticas Meiosis Dra. María I Lázaro Vicéns Guía del maestro ESTÁNDARES ATENDIDOS: 1. LA NATURALEZA DE LA CIENCIA 2. ESTRUCTURA Y LOS NIVELES DE ORGANIZACIÓN
Más detallesTRABAJO PRÁCTICO Nº 3 GENÉTICA
TRABAJO PRÁCTICO Nº 3 GENÉTICA Objetivos: Diferenciar los niveles de organización y compactación del material genético. Comprender los principios básicos de herencia, basados en la genética mendeliana.
Más detallesPRINCIPIOS BÁSICOS DE LA HERENCIA
PRINCIPIOS BÁSICOS DE LA HERENCIA HERENCIA Transmisión de información genética de progenitor a descendientes CIENCIA GENÉTICA Estudia las similitudes y variaciones genéticas, entre progenitores y descendientes
Más detallesDistribuciones muestrales. Distribución muestral de Medias
Distribuciones muestrales. Distribución muestral de Medias TEORIA DEL MUESTREO Uno de los propósitos de la estadística inferencial es estimar las características poblacionales desconocidas, examinando
Más detallesALGORITMOS GENÉTICOS
Arranz de la Peña, Jorge Universidad Carlos III 100025106@alumnos.uc3m.es ALGORITMOS GENÉTICOS Parra Truyol, Antonio Universidad Carlos III 100023822@alumnos.uc3m.es En este documento se pretende analizar
Más detallesEl estudio de la adaptación: conceptos generales y ejemplos
El estudio de la adaptación: conceptos generales y ejemplos 1. Definición de ecología 2. Ambiente: presión de selección 3. Eficacia biológica 4. Selección Natural 5. Adaptación 6. Evolución 7. Bibliografía
Más detallesMÓDULO 1 BIOQUÍMICA ANALÍTICA. Unidad de Bioquímica Analítica Centro de Investigaciones Nucleares - Fcien
MÓDULO 1 BIOQUÍMICA ANALÍTICA Unidad de Bioquímica Analítica Centro de Investigaciones Nucleares - Fcien OBJETIVOS DEL MÓDULO 1 Adquirir conocimientos teórico-prácticos para la preparación y desarrollo
Más detallesAcerca del libro Nada en la biología tiene sentido, si no se considera a la luz de la evolución. El origen de la vida.
Acerca del libro Los contenidos de Biología 2 responden a la nueva currícula del programa de biología para segundo año del Gobierno de la Ciudad de Buenos Aires. La evolución constituye el hilo conductor
Más detallesLA HERENCIA BIOLÓGICA
LA HERENCIA BIOLÓGICA LOS CROMOSOMAS Todas las células tienen el material genético en forma de ADN.(Acido desoxirribonucleico) El ADN es la molécula química donde se localiza la información de la célula.
Más detallesTema 4 Ampliaciones de la Genética Mendeliana I: T ma m a 5 5 Ampliaciones de la Genética Mendeliana II: Ampliaciones de la Genética
Tema 4: Ampliaciones de la Genética Mendeliana I: Árboles genealógicos. Rasgos autosómicos recesivos. Rasgos autosómicos dominantes. Dominancia incompleta. Alelos codominantes. Alelos múltiples. Tema 5:
Más detallesCaracterísticas físicas: como color y grosor del pelo, forma y color de los ojos, talla, peso, etc.
Eje temático: Variabilidad y herencia Contenido: Herencia Nivel: Segundo medio Herencia Un individuo pertenece a una especie determinada porque presenta rasgos que son comunes a los de esa especie y puede
Más detallesAlgoritmos genéticos. Inteligencia Computacional TC3023
Algoritmos genéticos Inteligencia Computacional TC3023 Cromosoma Algoritmos Genéticos 2 Revisión 200913 El Cromosoma En la naturaleza, los organismos tienen ciertas características que influencian su habilidad
Más detallesPor: Wilfredo Santiago
Por: Wilfredo Santiago Un bebe recién nacido, antes era una sola célula. Una sola semilla produce un inmenso árbol. Por qué la grama crece tan rápido? Todo se debe a la Reproducción Celular Todos los organismos
Más detallesLA OBRA DE MENDEL SEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE
LA OBRA DE MENDEL SEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE Mendel era un monje austríaco que empezó en 1857 a seleccionar material para ver cómo se transmitían los caracteres, y en 1865 publicó sus experiencias
Más detallesIván Ferrer Rodríguez, Ph.D. Catedrático
Iván Ferrer Rodríguez, Ph.D. Catedrático Meiosis y el ciclo de vida sexual Capítulo 13 Reece, Urry, Cain, Wasserman, Minorsky, Jackson, 2009 Campbell Biology 9 th Edition Objetivos Semejanza entre familiares
Más detalles06/05/2013 EQUILIBRIO DE HARDY-WEINBERG EQUILIBRIO DE HARDY-WEINBERG EQUILIBRIO DE HARDY-WEINBERG
GENÉTICA DE POBLACIONES Estudia la dotación genética de los grupos de individuos y los cambios que sufre ésta con el tiempo. Población mendeliana: grupo de individuos, de reproducción sexual, que se reproducen
Más detallesUtilizamos modelos matemáticos para conocer el modo por el cual un proceso es influenciado por variables fundamentales
GENÉTICA DE POBLACIONES Estudia la dotación genética de los grupos de individuos y los cambios que sufre ésta con el tiempo. Población mendeliana: grupo de individuos, de reproducción sexual, que se reproducen
Más detallesIntroducción Genética
Introducción Genética Cát. Genética. FAZ - UNT. Algunas imágenes fueron extraídas de internet. 1 Genética. Definición. Objetivos de la materia. Herencia y variación. Concepto. Genotipo y Fenotipo. Relación
Más detallesMITOSIS. Somáticas CÉLULAS MEIOSIS. Sexuales. 2 series de cromosomas homólogos. Diploides. Haploides. Una serie de cromosomas.
Diploides 2n 2 series de cromosomas homólogos Somáticas MITOSIS CÉLULAS Multiplicación Sexuales Gametos Meiosporas MEIOSIS Haploides n Una serie de cromosomas NECESIDAD DE LOS DOS TIPOS DE DIVISIONES MITOSIS
Más detallesGenética Mendeliana. Universidad Nacional de Colombia Sede Medellín. Autor: Dario Alvarez Marin Docente. Profesor: Ing. A. Alejandro Piedrahita
Universidad Nacional de Colombia Sede Medellín Trabajo Final de Látex Genética Mendeliana Autor: Dario Alvarez Marin Docente Profesor: Ing. A. Alejandro Piedrahita 15 de abril de 2011 Índice 1. Introducción
Más detallesMeiosis I. One diploid sex cell divides
Meiosis I One diploid sex cell divides Meiosis II Result: One diploid cell = four haploid cells Segregación al azar de los cromosomas homólogos Entrecruzamiento (animación) Crossing Over Results of Crossing
Más detallesTrabajo Práctico en Matlab Segregación de Genes modelado mediante un Random-Walk San Martín, Alvaro
Trabajo Práctico en Matlab Segregación de Genes modelado mediante un Random-Walk San Martín, Alvaro Objetivos El objetivo del siguiente trabajo es modelar mediante un Random-Walk el entrecruzamiento entre
Más detallesMateria: Biología 3. Curso: 3 ro. Media. Proyecto Nº 1. Mes: Agosto-Septiembre. Año: 2015-2016. Prof.: Lic. Manuel B. Noboa G.
Materia: Biología 3. Curso: 3 ro. Media. Proyecto Nº 1. Mes: Agosto-Septiembre. Año: 2015-2016. Prof.: Lic. Manuel B. Noboa G. Cuál es la relación existente entre el origen del Universo y de la Tierra
Más detallesSISTEMA COGNITIVO ARTIFICIAL DE APRENDIZAJE SIN CONOCIMIENTO PREVIO
UNIVERSIDAD MAYOR DE SAN ANDRES FACULTAD DE CIENCIAS PURAS Y NATURALES CARRERA DE INFORMÁTICA TESIS DE GRADO SISTEMA COGNITIVO ARTIFICIAL DE APRENDIZAJE SIN CONOCIMIENTO PREVIO Tesista: Ramiro Aguilar
Más detallescuevogenet Paralelización en CUDA de la Dinámica Evolutiva de Redes Génicas Dirigido por: Fernando Díaz del Río José Luis Guisado Lizar
cuevogenet Paralelización en CUDA de la Dinámica Evolutiva de Redes Génicas Realizado por: Raúl García Calvo Dirigido por: Fernando Díaz del Río José Luis Guisado Lizar Objetivos Implementar un algoritmo
Más detallesPreguntas tipo test. Respuesta correcta +1, respuesta incorrecta -0,25, sin respuesta 0, Máximo 7 puntos.
NOMBRE Preguntas tipo test. Respuesta correcta +1, respuesta incorrecta -0,25, sin respuesta 0, Máximo 7 puntos. 1. Los genes exclusivamente masculinos son los que se encuentran... a) en el segmento común
Más detallesEmpleo del concepto de energía para la interpretación de una gran variedad de procesos asociados a fenómenos físicos.
CONTENIDOS PARA EL NIVEL II EN RELACIÓN CON LOS FENÓMENOS DEL MUNDO FÍSICO Empleo del concepto de energía para la interpretación de una gran variedad de procesos asociados a fenómenos físicos. Aproximación
Más detallesAlgoritmos genéticos: Aplicación al problema de la mochila.
Algoritmos genéticos: Aplicación al problema de la mochila. Javier Hidalgo Sánchez Universidad Carlos III de Madrid Coria, Cáceres, España 00056426@alumnos.uc3m.es Jesús Ignacio Turrado Martínez Universidad
Más detallesCRITERIOS DE SELECCIÓN DE MODELOS
Inteligencia artificial y reconocimiento de patrones CRITERIOS DE SELECCIÓN DE MODELOS 1 Criterios para elegir un modelo Dos decisiones fundamentales: El tipo de modelo (árboles de decisión, redes neuronales,
Más detallesBÚSQUEDA INTELIGENTE BASADA EN METAHEURÍSTICAS
Departamento de Inteligencia Artificial Grupo de Análisis de Decisiones y Estadística BÚSQUEDA INTELIGENTE BASADA EN METAHEURÍSTICAS PRÁCTICAS 1 Existen varias características que pueden causar dificultades
Más detallesLA HERENCIA BIOLOGICA
GENÉTICA LA HERENCIA BIOLOGICA Cada ser vivo transmite a su descendencia las características biológicas típicas de la especie, esto se realiza mediante un proceso de gran fijeza denominado herencia biológica.
Más detallesMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
BANCO DE PREGUNTAS BIOLOGÍA 7-2 -2013 1) Si se examinan el Universo, la Tierra y el cuerpo humano, cuál de las siguientes combinaciones de elementos serán las más comunes de encontrar? A) S, P, O, N, H,
Más detallesSELECCIÓN NATURAL eficacia biológica
SELECCIÓN NATURAL La selección natural es la base de todo el cambio evolutivo. Es el proceso a través del cuál, los organismos mejor adaptados desplazan a los menos adaptados mediante la acumulación lenta
Más detallesEDUCACIÓN PARA LA SALUD
EDUCACIÓN PARA LA SALUD Curso: 4to cuatrimestre Turno: Mañana/Noche Profesores: Alejandra Iwachow E-mail: a_iwachow@hotmail.com Bachillerato para Adultos con orientación en computación RM 240/91 PROGRAMA
Más detallesINSTITUCIÓN EDUCATIVA CASD ARMENIA Q GESTIÓN ACADÉMICA DISEÑO PEDAGÓGICO- PLAN DE ÁREA
INSTITUCIÓN EDUCATIVA CASD ARMENIA Q GESTIÓN ACADÉMICA DISEÑO PEDAGÓGICO- PLAN DE ÁREA GA-DP-R20 ÁREA: CIENCIAS NATURALES ASIGNATURA: BIOLOGÍA GRADO: 11 CICLO: FECHA: ENERO 21 A MAYO 17 DE DOCENTES RESPONSABLES:
Más detallesUniversidad Autónoma del Estado de México Licenciatura en Biología Programa de Estudios: Biología Evolutiva
Universidad Autónoma del Estado de México Licenciatura en Biología 2003 Programa de Estudios: Biología Evolutiva I. Datos de identificación Licenciatura Biología 2003 Unidad de aprendizaje Biología Evolutiva
Más detallesGENES
http:///genes/genes.html Están dentro de ti y dentro de mi; ellos nos crearon, cuerpo y mente; y su preservación es la última razón de nuestra existencia. Esos replicadores han recorrido un largo camino.
Más detallesACTIVIDADES 2º BACHILLERATO C.Y T. ESTRUCTURA Y FUNCIÓN CELULAR: EL NÚCLEO. MITOSIS Y MEIOSIS
ACTIVIDADES 2º BACHILLERATO C.Y T. ESTRUCTURA Y FUNCIÓN CELULAR: EL NÚCLEO. MITOSIS Y MEIOSIS 1. a) El huso acromático, estructura. Cuándo y dónde se forma? Qué función tiene? a) Estructura de un cilio
Más detalles6.7 Células, reproducción, genética y desarrollo humano
Etapa 1 Resultados esperados Resumen de la unidad En esta unidad, los estudiantes podrán investigar y comprender el nivel celular de las plantas y animales, incluyendo los procesos de mitosis y meiosis.
Más detallesSEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE
La obra de Mendel SEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE Antiguamente se creía que descendencia surgía de unión arbitraria de factores; otros postuban que descendencia era una mezc de los caracteres
Más detallesComplejidad computacional (Análisis de Algoritmos)
Definición. Complejidad computacional (Análisis de Algoritmos) Es la rama de las ciencias de la computación que estudia, de manera teórica, la optimización de los recursos requeridos durante la ejecución
Más detallesAlgoritmos genéticos. Un ejemplo con hoja de cálculo
Algoritmos Genéticos. Un ejemplo con hoja de cálculo Algoritmos genéticos. Un ejemplo con hoja de cálculo Martínez María-Dolores, Soledad María soledad.martinez@upct.es Bernal García, Juan Jesús juanjesus.bernal@upct.es
Más detallesGenética I. 2ª Parte: Cruces dihíbridos y ligamiento de genes. Tema 6 de Biología NS Diploma BI Curso
Genética I 2ª Parte: Cruces dihíbridos y ligamiento de genes Tema 6 de Biología NS Diploma BI Curso 2012-2014 Antes de comenzar Pregunta guía Por qué no se cumple siempre la proporción 9:3:3:1 en un cruce
Más detallesGENÉTICA. La Genética (del griego genno γεννώ= dar a luz) es la ciencia de los genes, la herencia y la variación de los organismos.
GENÉTICA La Genética (del griego genno γεννώ= dar a luz) es la ciencia de los genes, la herencia y la variación de los organismos. La genética se subdivide en tres ramos: Clásica o mendeliana: Se preocupa
Más detallesUN ALGORITMO GENÉTICO CON CODIFICACIÓN REAL PARA LA EVOLUCIÓN DE TRANSFORMACIONES LINEALES
DEPARTAMENTO DE INFORMÁTICA PROYECTO FIN DE CARRERA Ingeniería en Informática UN ALGORITMO GENÉTICO CON CODIFICACIÓN REAL PARA LA EVOLUCIÓN DE TRANSFORMACIONES LINEALES Autor: Tutores: José Carlos López
Más detallesCátedra de Genética de la Facultad de Agronomía y Zootecnia UNT. SEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE
La obra de Mendel SEGREGACIÓN Y DISTRIBUCIÓN INDEPENDIENTE Antiguamente se creía que descendencia surgía de unión arbitraria de factores; otros postuban que descendencia era una mezc de los caracteres
Más detallesGenética La Esencia de la Vida
UNIVERSIDAD METROPOLITANA Escuela de Educación Continua Mathematics and Science Partnership: content, integration, and research to improve academic achievement 2011-2012 Genética La Esencia de la Vida
Más detalles