algoritmo genetico

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA DEFENSA
UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA
DE LA FUERZA ARMADA NACIONAL
UNEFA LARA








Algoritmos Genéticos






Integrantes:
Carballo Eliana 24159407
Dugarte Enrique 21295232
Salon Fitzgeralt 24308951
Tarife Oriana 18432760
Vargas Tulio 23481433


BARQUISIMETO, OCTUBRE DE 2013Introducción

Un algoritmo genético (AG) (Golderberg, 1989) es una clase de algoritmo de búsqueda estocástica, basado en los mecanismos de selección natural.
Combinan la supervivencia de los mejores individuos, intercambiando información estructurada, de manera aleatoria e imitando los procesos de evolución biológica.
Los AG son una original técnica de resolución de problemas empleandoprocesos evolutivos. En cada generación se crea un nuevo conjunto de criaturas artificiales con las partes más aptas de las generaciones anteriores. Los algoritmos genéticos son evolutivos, explotan la información histórica y exploran con nuevos puntos de búsqueda esperando un mejor comportamiento.
Las técnicas de búsquedas están basadas en tres aspectos distintos: basadas en el cálculo, búsquedasaleatorias y técnicas enumerativas, donde cada una de estas trabajan bajo distintos métodos. En el caso particular de los algoritmos genéticos están en la rama de las búsquedas aleatorias, bajo los algoritmos evolutivos.
En el presente trabajo se definirá todo lo referente a los AG y sus pasos a seguir.















Charles Darwin. (12 de febrero de 1809 – 19 de abril de 1882)Habla de la evolución de las especias, es decir que se adaptan de acuerdo a sus necesidades para sobrevivir, o si no mueren, es decir "la ley del más fuerte"
Hace varios viajes, entre los cuales comienza a darse cuenta de estos cambios, un ejemplo es el de las jirafas, que menciona que crecen para poder obtener el alimento de los arboles altos, o condicionan su cuerpo para los cambios de clima,menciona también el camuflaje de algunas palomas, y los pinzones que adaptan sus picos para poder obtener alimento. Propone también la clasificación de las especies, donde menciona que algunos crustáceos son de sangre azul

Gregor Johann Mendel (20 de julio de 1822 – 6 de enero de 1884)
Mendel inició sus experimentos eligiendo dos plantas de guisantes que diferían en un carácter, cruzó una variedadde planta que producía semillas amarillas con otra que producía semillas verdes, estas plantas forman la Generación Parental (P).
Como resultado de este cruce se produjeron plantas que producían nada más que semillas amarillas, repitió los cruces con otras plantas de guisante que diferían en otros caracteres y el resultado era el mismo, se producía un carácter de los dos en la generación filial.Al carácter que aparecía le llamo Dominante y al que no, Recesivo. En este caso el color amarillo es dominante frente al color verde.
Las plantas obtenidas de la Generación Parental se denomina Primera Generación Filial (F1).
Mendel dejó que se auto-fecundaran las plantas de la Primera Generación Filial y obtuvo la Segunda Generación Filial (F2) compuesta por plantas que producían semillasamarillas y plantas que producían semillas verdes en una proporción 3:1 (3 de semillas amarillas y 1 de semillas verdes).Repitió el experimento con otros caracteres diferenciados y obtuvo resultados similares en una proporción 3:1.
Las leyes de Mendel explican y predicen cómo van a ser las características de un nuevo individuo, partiendo de los rasgos presentes en sus padres y abuelos. Loscaracteres se heredan de padres a hijos, pero no siempre de forma directa, puesto que pueden ser dominantes o recesivos. Los caracteres dominantes se manifiestan siempre en todas las generaciones, pero los caracteres recesivos pueden permanecer latentes, sin desaparecer, para ‘surgir y manifestarse en generaciones posteriores.
A través de esta experiencia Los principios establecidos por Mendel fueron...