Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

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.