A.

GS
ALGORITMOS GENTICOS

Ing. Leonardo Espinoza

Ing. Juan Manuel Segura
 AGENDA

Introduccin
Algoritmos Genticos
Como funcionan
Aplicaciones
Ejemplo
 INTRODUCCIN

Algoritmos

Algoritmos
Algoritmos
Aproximado
Exactos
s

Problema
Problema
No
Determinist
Determinist
ico
ico
 INTRODUCCIN

Algoritmos
Aproximad
os

METAHEURSTICAS

Optimizaci
n por
Algoritmos Tab Colonia de
enjambre Etc
Genticos Search Hormigas
de
partculas
 ALGORITMOS GENTICOS

Algoritmos
Aproximad
os

Algoritmos
Estn influidos por un fenmeno
natural la analoga es con la teora
Genticos
METAHEURSTICAS
biolgica de la evolucin (Darwin,
Ch). Darwin observ que aquellos
individuos con variaciones
Optimizaci
que
significan una ventaja
n por de
Algoritmos Tab Colonia de
supervivencia enjambre
a travs de unaEtc
Genticos Search Hormigas
de
mejora en la adaptacin al entorno
partculas
tienen una posibilidad mayor de
sobrevivir en la siguiente generacin.
Este fenmeno se conoce desde
entonces como la supervivencia del
ms apto.
 ALGORITMOS GENTICOS
En la Naturaleza En lo Artificial

Entorno o Ecosistema Problema

Solucin potencial del
Individuo o Fenotipo
Problema
Cromosoma o Genotipo Cadena de Smbolos
Grado de Adaptacin al Fitness o Calidad de la
Entorno Solucin
Operadores de
Superviviencia,
Seleccin/Aceptacin, Cruce,
Reproduccin, Mutacin
Mutacin
Los ms aptos sobreviven Optimizacin de la solucin
en ese ecosistema para el problema
 ALGORITMOS GENTICOS

VENTAJAS
VS
DESVENTAJAS
COMO FUNCIONAN LOS A.G
Se componen de:

Mtodo de codificacin
Funcin de evaluacin
(FITNESS)
Forma de generar la
poblacin inicial
Operadores genticos

Parmetros
COMO FUNCIONAN LOS A.G
COMO FUNCIONAN LOS A.G

FUNCIONES
SELECCIN
MUTACIN
CRUCE
1 0 1 1 0 0 1 0

1 0 1 1 1 0 1 0
 APLICACIONES

OPTIMIZACIN APRENDIZAJE DE
MAQUINA

SISTEMAS
ECOLOGA SOCIALES ...
 EJEMPLO

OPTIMIZADOR DE RUTAS
 EJEMPLO

Individuo (cromosoma): Son cada

una de las posibles rutas desde el
punto inicial hasta el punto final

OPTIMIZADOR DE RUTAS
 EJEMPLO

Gen: Son todos los posibles

movimientos de calles o carreras en
sentido norte, sur, occidente u oriente.

OPTIMIZADOR DE RUTAS
 EJEMPLO

Seleccin: Se establecen criterios de

seleccin por el usuario, como el
individuo (ruta) que no tenga peajes,
que sea mas corto o por donde haya
menos trfico.

OPTIMIZADOR DE RUTAS
 EJEMPLO

Mtodo de mutacin: En cada X

iteraciones se toman individuos al azar
y se cambian Y genes aleatoriamente.

OPTIMIZADOR DE RUTAS
 EJEMPLO

Con una condicin de stop que

determina la mejor ruta de acuerdo a
las condiciones iniciales.

OPTIMIZADOR DE RUTAS
GRACIAS
POR LA ATENCIN