ALGORITMOS

GENÉTICOS

 CAVERO CENTENO Maycol

 COTRINA REBAZA Angelica
 MEDINA CHARCAPE Andrés
 SAAVEDRA ALTUNA Kenny
 VERA CEVERO Alexandra
¿Qué son los Algoritmos?
Es una serie de pasos que describen el proceso de
búsqueda de una solución a un problema concreto.

NOMBRE O LOGOTIPO
¿Qué son los Algoritmos Genéticos?
Es cuando se usan mecanismos que simulan los de la evolución
de las especies de la biología para formular esos pasos.

NOMBRE O LOGOTIPO
¿Cómo funciona el Algoritmo
Genético?

1010 1001
1011

1110

1100
1000

NOMBRE O LOGOTIPO
 1010 1000

1011 F(x) 1110

1001 1100

NOMBRE O LOGOTIPO
45% 35%
23%
1010 1001
1011
70%
15%
1110
89%
1100
1000

NOMBRE O LOGOTIPO
 CRUCE O
MUTACIÓN DE
RECOMBINACIÓN
1000 1110 1010 1001
DATOS
DE DATOS

NOMBRE O LOGOTIPO
RECOMBINACIÓN EN UN RECOMBINACIÓN
PUNTO UNIFORME

1110
10 10 1111
= 1011

1011

CORTE Y EMPALME RECOMBINACIÓN EN DOS

PUNTOS

1110 1011 1101 1010

NOMBRE O LOGOTIPO
 1010
1000

1001
0001
MUTACIÓN
Se basa en solo cambiar un
bit en la cadena de datos.
0110
0111
Se da antes o después del
Cruce de Datos, pero siempre
después de la evaluación de
aptitud.
NOMBRE O LOGOTIPO
NOMBRE O LOGOTIPO
¿Cuándo termina el proceso?

✔ !

X STOP

NOMBRE O LOGOTIPO
 Cr ✔
Mu
Se
Cr Mu X
Se
F(x)
Se Cr Mu ✔
Se
Mu
Cr !
NOMBRE O LOGOTIPO
C# ¡Error Fatal!
Java
C++ N = ¿?

F(x) F(x) F(x)

x ✔ x
NOMBRE O LOGOTIPO