Algoritmo genetico simple

Universidad Nacional
Autónoma de México.

XX Verano de la Investigación Científica

Asesora:
Dra. Katya Rodríguez Vázquez

Área de Investigación:
Algoritmos Evolutivos: Fundamentos y Aplicaciones

Alumno:
José Ángel Canul Witzil

Carrera:
Ingeniería en Sistemas Computacionales

Institución:
Instituto Tecnológico Superior de Felipe Carrillo Puerto

Distrito Federal, México,2010





Indicé


Introducción 4

Conceptos 2

Algoritmo Genético Simple 9

Aplicaciones14

Desarrollo de la Estancia 15

Resultados 19

Conclusión 20

Bibliografíasugerida 21








Introducción.

Los algoritmos genéticos hicieron su aparición en el año de 1970 con John Henry Holland, la cual corresponde a una de las líneas de la inteligencia artificial junto con las redes neuronales, autómatas celulares, colonia de hormigas, sistema inmune artificial y la vida artificial.Es llamada de esta manera debido a que su funcionamiento está inspirado en la evolución biológica y en la selección natural propuesta por Charles Darwin. De la evolución biológica son tomadas la mutación y el cruce de genes entre los diversos individuos de una población, y de la selección natural es tomada la selección, en donde los individuos mejor adaptados son los que sobreviven. Lo interesantede esto como aplicar esos principio en un algoritmo que una computadora sea capaz de procesar como entrada a un conjunto de individuos o soluciones y ofrecer como salida un resultado que sea la solución optima o cercana a ella a un problema determinado. A grandes rasgos es de esta manera cómo podemos percibir a los algoritmos genéticos.

Conceptos.
Genotipo y Fenotipo.
Como bien ya habíamosmencionado anteriormente los algoritmos genéticos están inspirados en el proceso biológico de la evolución, es por eso que se usan una variedad de términos que están ligadas principalmente al ámbito de la biología, pero en nuestro caso serán usadas para referirnos a determinadas partes de los algoritmos genéticos. Pero primero, es importante comprender como se da este proceso en el área natural,para así, comprender de mejor manera la aplicación en las ciencias computacionales.
Cada especie tiene características que la hacen diferente una de otra, cada especie posee un conjunto de características estructurales, fisiológicas y etnológicas a las cuales se les conocen como FENOTIPO. El fenotipo de un individuo se va moldeando dependiendo del entorno en el que se encuentra, pues este se vaadaptando para así poder sobrevivir, pero en el caso de aquellos que no lo hacen, están destinados a quedarse en el camino y fracasar como especie. Las características de fenotipo están contenidas en el ADN de cada individuo, estas están formadas por la Adenina (A), Guanina (G), Citosina (C) y la Timina (T). Dentro de la molécula del ADN existen secciones a las cuales se les llama Gen, de lascuales cada una está encargada de ensamblar una proteína, una característica fenotípica. A todos los genes contenidos en los cromosomas de un individuo se le conoce en su conjunto como GENOTIPO.
En la naturaleza se conocen dos tipos de reproducción entre las especies, estas son la sexual y asexual. En este caso nos basaremos en la reproducción sexual, que es la manera en la que los organismos...