ALGORITMO

GENÉTICO
Andrés Hurtado
Wendy Estupiñán
 ALGORITMO GENÉTICO
Constituyen una técnica de búsqueda fundamentada en el proceso
de evolución natural en la cual los individuos más adaptados tienen
mayores probabilidades de sobrevivir y de transferir su material
genético a las siguientes generaciones.

La idea fundamental de los algoritmos genéticos consiste en

encontrar una solución aceptable a un problema por medio del
mejoramiento de un conjunto de individuos, cuya función de
evaluación corresponde a una solución del problema.
 CARACTERÍSTICAS DEL
ALGORITMO GENÉTICO
Evaluación
Inicialización Condición de Término
Se aplicará la función de
Se genera Se deberá detener
aptitud para saber qué
aleatoriamente la cuando se alcance la
tan "buena" es la solución
población inicial solución óptima
que se está codificando.
 FUNCIÓN OBJETIVO

La función objetivo proporciona una medida de

desempeño del sistema asociado a cierto
individuo en la población.

Esta también establece una medida que debe

determinar la calidad de la solución postulada
 OBTENCIÓN DE LA
POBLACIÓN INICIAL
La población inicial se escoge dependiendo de la
naturaleza del problema, normalmente se obtiene
generando series al azar permitiendo una gama de
posibles soluciones.
FUNCIÓN DE ADAPTACIÓN
Cuanto mayor sea la adaptación de un
individuo, mayor será la probabilidad de que el
mismo sea seleccionado para reproducirse.
Cuanto menor sea la adaptación de un
individuo, menor será la probabilidad de que
dicho individuo sea seleccionado para la
reproducción.
 SELECCIÓN POR RUEDA DE RULETA
Se crea una ruleta con los cromosomas donde cada uno tendrá una
función mayor o menor, luego se hace girar la ruleta y se selección el
cromosoma con mayores probabilidades de salir.
 OPERADOR DE MUTACIÓN
Consiste en alterar las características genéticas de un individuo, con
el objeto de aumentar la probabilidad de exploración del espacio de
búsqueda y disminuir el riesgo de estancamiento del algoritmo en
óptimos locales.
 OPERADOR DE CRUCE
Consiste en mezclar la información genética de dos
individuos, a fin de generar nuevos individuos.

Se toma la primera mitad

Se toma la primera mitad
del cromosoma de la
del cromosoma del padre y
madre y se toma la
se toma la segunda mitad
segunda mitad del
del cromosoma madre
cromosoma del padre para
para generar un nuevo hijo.
generar un nuevo hijo.
 OPERADOR DE CRUCE

Se divide el Se divide el
cromosoma en 4 cromosoma en 4
partes y se le asigna partes y se le asigna la
una sección menor del sección mayor del
padre y una mayor de padre y una menor de
la madre. la madre.
GRACIAS
Andrés Hurtado
Wendy Estupiñán