UNIVERSIDAD NACIONAL

DE TRUJILLO

ALGORITMOS GENÉTICOS

 BUENO CHERO CRISTIAN

 URTEAGA TOCAS KASSANDRA
 MESTANZA SANCHEZ JUNIOR

INTELIGENCIA ARTIFICIAL
INTRODUCCIÓN

 Los algoritmos genéticos fueron introducidos por John

Holland, investigador en la universidad de Michigan, en
1970, inspirándose en el proceso observado en la
evolución natural de los seres vivos.

 En un principio denominó a esta técnica como “planes

reproductivos”, pero se hizo popular bajo el nombre de
"algoritmos Genéticos" tras la publicación de su libro
(holland, 1975).

INTELIGENCIA ARTIFICIAL
INTRODUCCIÓN

Cuando Holland se enfrentó a los AG, los objetivos de su investigación

fueron dos:

 Imitar los procesos adaptativos de los sistemas naturales

 Diseñar sistemas artificiales (normalmente programas) que retengan
los mecanismos importantes de los sistemas naturales.

INTELIGENCIA ARTIFICIAL
 ¿QUÉ ES UN ALGORITMO?
Un algoritmo es una serie de pasos organizados que describe el proceso
que se debe seguir, para dar solución a un problema específico.

¿QUÉ ES LA GENÉTICA?

La genética es el campo de la biología que busca comprender la herencia

biológica que se transmite de generación en generación.

INTELIGENCIA ARTIFICIAL
DEFINICIÓN

Los Algoritmos Genéticos (AGs) son métodos adaptativos que

pueden usarse para resolver problemas de búsqueda y
optimización.

Están basados en el proceso genético de los organismos vivos.

La evolución de dichas soluciones hacia valores óptimos del

problema depende en buena medida de una adecuada
codificación de las mismas.

INTELIGENCIA ARTIFICIAL
SIMILITUD CON SISTEMAS BIOLOGÍCOS

Sistemas Biológicos Algoritmos Genéticos

Los miembros de una población Muchas soluciones compiten por

compiten por sobrevivir y resolver el problema y
reproducirse. reproducirse.

Las soluciones que mejor

Las especies que mejor se adapten
resuelven el problema son las que
a su ambiente son las que tienen
tienen más posibilidades de
más posibilidades de reproducirse.
reproducirse.

A partir de 2 soluciones se
Los hijos son un híbrido se sus
obtienen otras mediante el
padres.
operador crossover.
INTELIGENCIA ARTIFICIAL
VENTAJAS

 Una clara ventaja es que los algoritmos genéticos son intrínsicamente

paralelos, es decir, operan de forma simultánea con varias soluciones,
en vez de trabajar de forma secuencial como las técnicas
tradicionales.

 Esto significa que mientras técnicas tradicionales sólo pueden

explorar el espacio de soluciones hacia una solución en una dirección
al mismo tiempo, y si la solución que descubren resulta subóptima, no
se puede hacer otra cosa que abandonar todo el trabajo hecho y
empezar de nuevo.

INTELIGENCIA ARTIFICIAL
DESVENTAJAS

 Pueden tardar mucho en converger, o no converger en absoluto,

dependiendo en cierta medida de los parámetros que se utilicen -
tamaño de la población, número de generaciones.

LIMITACIONES

 No se garantiza que el Algoritmo Genético encuentre la solución

óptima, del problema, existe evidencia empírica de que se
encuentran soluciones de un nivel aceptable, en un tiempo
competitivo con el resto de algoritmos de optimización
combinatoria.

INTELIGENCIA ARTIFICIAL
FUNCIONAMIENTO

Un algoritmo genético puede presentar diversas variaciones,

dependiendo de cómo se aplican los operadores genéticos .

Una representación cromosómica a modo de código.

1. Una población inicial

2. Una medida de evaluación
3. Un criterio de selección de cromosomas
4. Una o varias operaciones de recombinación o cruce
5. Una o varias operaciones de mutación.
6. Una o varias regeneraciones de la población.
7. Una condición de fin del algoritmo.

INTELIGENCIA ARTIFICIAL
APLICACIONES

 Diseño de sistemas de distribución de aguas.

 Diseño de topologías de circuitos impresos.
 Diseño de topologías de redes computacionales.
 En Teoría de juegos, resolución de equilibrios.
 Análisis de expresión de genes.
 Aprendizaje de comportamiento de robots.
 Aprendizaje de reglas de Lógica difusa.
 Optimización de estructuras moleculares.
 Planificación de producción multicriteria.
 Predicción.
 Aplicación
 Segmentación Automática de Bases de Datos
 Distribuidas INTELIGENCIA ARTIFICIAL
GRACIAS

INTELIGENCIA ARTIFICIAL