Algoritmos Geneticos
Enviado por dmvdiego • 15 de Noviembre de 2012 • 466 Palabras (2 Páginas) • 460 Visitas
1. Qué es un algoritmo genético
Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. Los Algoritmos Genéticos (AGs) son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. Están basados en el proceso genético de los organismos vivos.
Los Algoritmos Genéticos (GA) pueden verse como unafamilia de procedimientos de búsqueda adaptivos. Están basadosen modelos de cambio genético en una población de individuos.
Un punto clave de estos modelos, es que el proceso de adaptaciónno se hace cambiando incrementalmente una sola estructura, sinomanteniendo una población de estructuras a partir de las cuales segeneran nuevas estructuras usando los operadores genéticos.
2. Realizar una línea del tiempo con los principales aspectos de la computación evolutiva
1950: se empezaron a desarrollar ideas para utilizar sistemas computacionales basados en la evolución para solucionar problemas.
1960: en el campo de los algoritmos evolutivos para la optimización y el aprendizaje de las máquinas (Los algoritmos genéticos fueron inventados por John Holland)
Los algoritmos genéticos fueron desarrollados por él y sus estudiantes en la Universidad de Michigan entre 1960 y 1970 en contraste con las estrategias evolutivas y la programación evolutiva.
1970: se introdujeron las “Estrategias Evolutivas”
1975: se propusieron los algoritmos genéticos (En 1975 presentó su libro Adaptation in Natural and Artificial Systems presentando los Algoritmos Genéticos como una abstracción de la biología evolutiva)
Los algoritmos genéticos fueron propuestos por John H. Holland en 1975 y su motivación inicial fue la de proponer un modelo general de proceso adaptable.
3. Qué es un cromosoma y qué características tiene
Se denomina cromosoma a cada uno de los pequeños cuerpos en forma de bastoncillos en que se organiza la cromatina del núcleo celular durante las divisiones celulares (mitosis y meiosis).
4. Qué es un gen y qué características tiene
Ungen es una secuencia ordenada de nucleótidos en la molécula de ADN (o ARN, en el caso de algunos virus) que contiene la información necesaria para la síntesis de una macromolécula con función celular específica, habitualmente proteínas.
5. Cuál es la diferencia entre un genoma, genotipo y fenotipo
La diferencia que existe entre ellos es que el genoma es la colección de todos los cromosomas del individuo. El genotipo Se refiere en particular al conjunto de todos los genes de un individuo. Y el fenotipo Es la manifestación de los genes que se expresan en un medio ambiente específico.
6. Que es un diploide, gameto mutación
Las células diploides (2n) son las células que tienen un número doble de cromosomas (a
...