Está en la página 1de 7

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

ALGORITMOS GENTICOS (AG)

Se basan en la Teora de la Evolucin


de Darwin

Los individuos ms aptos sobreviven


al adaptarse ms fcilmente a su
entorno.

Este proceso se controla por medio


de los genes.

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Caractersticas comunes en el
proceso de evolucin
Un

individuo

es

capaz

de

reproducirse.
Existe una poblacin completa de
estos individuos.
Hay gran variedad o diferencias
entre

los

individuos

que

se

reproducen.
Dentro

de

la

variedad

algunas

diferencias

habilidad

para

decir,

existen

hay

en

la

sobrevivir,
individuos

es
con

mayor habilidad para adaptarse.

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Caractersticas de los AG
Buscan

soluciones

en

espacios

complejos.
Se

utilizan

comunmente

en

problemas de optimizacin.
Debe poderse definir una funcin de
aptitud que nos indique que tan
buena o mala es una respuesta.
Las soluciones deben codificarse de
una forma que resulte relativamente
fcil

de

implementar

computadora.

en

una

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Esquemas de representacin

Ganancia

Seal de salida

Operadores
Seleccin.
Cruzamiento.
Mutacin.

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Seleccin
Escoge los mejores cromosomas
de la poblacin inicial

Utiliza una ruleta

4
2

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Cruzamiento
Suponiendo que se tienen las
siguientes cadenas:
A=01101
B=11000

Antes

Despus

A=011|01

A' = 0 1 1 | 0 0

B=110|00

B' = 1 1 0 | 0 1

Punto de cruza
Fig. 3.4 Operador de cruzamiento con un punto.

Inteligencia Artificial

Ing. Bruno Lpez Takeyas

Mutacin
Cambia aleatoriamente un gene de un
cromosoma

Caso de estudio
generar poblacin inicial, G(0);
evaluar G(0);
t:=0;
repetir
t:=t+1;
generar G(t) usando G(t-1);
evaluar G(t);
hasta encontrar una solucin;