Universidad Nacional Experimental Politcnica de la Fuerza Armada Nacional (UNEFA) Ncleo Aragua Sede Maracay Profesor: Roberto Perdomo Seccin: SIN 901
Integrantes: Lestter Natera Ariacny Marn Yuliana Sequera Laiza Rosales Jess Rojas Kevin Carta Es un esquema terico, generalmente en forma matemtica, de un sistema o de una realidad compleja, que se elabora para facilitar su comprensin y el estudio de su comportamiento. Son mtodos adaptativos que pueden usarse para resolver problemas de bsqueda y optimizacin. Estn basados en el proceso gentico de los organismos vivos. Por imitacin de este proceso, los Algoritmos Genticos son capaces de ir creando soluciones para problemas del mundo real. La evolucin de dichas soluciones hacia valores ptimos del problema depende en buena medida de una adecuada codificacin de las mismas. Ventajas de los Algoritmos Genticos
No necesitan conocimientos especficos sobre el problema que intentan resolver.
Operan de forma simultnea con varias soluciones, en vez de trabajar de forma secuencial como las tcnicas tradicionales.
Desventajas de los Algoritmos Genticos Pueden tardar mucho en converger, o no converger en absoluto, dependiendo en cierta medida de los parmetros que se utilicen tamao de la poblacin, nmero de generaciones, etc.
Pueden converger prematuramente debido a una serie de problemas de diversa ndole. Diseo automatizado de equipamiento industrial. Optimizacin de carga de contenedores. Optimizacin de estructuras moleculares. Construccin de horarios en grandes universidades, evitando conflictos de clases. Hallazgo de errores en programas. Codificacin de las Variables
Codificacin Binaria
Codificacin Numrica Condicin por Valor Directo
Codificacin en rbol Un algoritmo gentico tiene tambin una serie de parmetros para la codificacin de la poblacin: Seleccin por Rango Seleccin por Rueda de Ruleta Es necesario hacer una seleccin con los individuos ms capacitados para que stos sean los que se reproduzcan con ms probabilidad de acuerdo con la teora de Darwin en la cual los ms capacitados son los que deben sobrevivir y crear una nueva descendencia ms facultada. Seleccin Jerrquica Seleccin por Estado Estacionario Despus de saber la aptitud de cada cromosoma se procede a elegir los cromosomas que sern cruzados en la siguiente generacin. Los cromosomas con mejor aptitud tienen mayor probabilidad de ser seleccionados. La recombinacin es el principal operador gentico, representa la reproduccin sexual, opera sobre dos cromosomas a la vez para generar dos descendientes donde se combinan las caractersticas de ambos cromosomas padres. Modifica al azar parte del cromosoma de los individuos, y permite alcanzar zonas del espacio de bsqueda que no estaban cubiertas por los individuos de la poblacin actual. Una vez aplicados los operadores genticos, se seleccionan los mejores individuos para conformar la poblacin de la generacin siguiente. El Algoritmo Gentico Simple, tambin denominado Cannico, se necesita una codificacin o representacin del problema, que resulte adecuada al mismo. Componentes de un Algoritmo Gentico Simple Una representacin gentica de las soluciones del problema.
Una forma de crear una poblacin inicial de soluciones. Codificacin de Poblacin Se supone que los individuos (posibles soluciones del problema), pueden representarse como un conjunto de parmetros (que denominaremos penes), los cuales agrupados forman una ristra de valores (a menudo referida como cromosoma). Fase de Seleccin Durante la fase reproductiva se seleccionan los individuos de la poblacin para cruzarse y producir descendientes, que constituirn, una vez. Mutados, la siguiente generacin de individuos. Operadores Lgico de un Algoritmo Gentico Simple Cruce Mutacin Existen ciertas propiedades evolutivas que no pertenecen a los individuos ni al modelo original. Algunas de estas propiedades son: Cantidad de individuos por generacin.
Cantidad de supervivientes con los mejores calificadores.
Otras variables que determinan el paso de una generacin a otra.