Sesión 13:

Introducción a los
Algoritmos Genéticos.
Mgtr. Mariana Chavarry Chankay.
mchavarry@usat.edu.pe
Inteligencia Artificial.

www.usat.edu.pe
www.usat.edu.pe
 Objetivo:
 Comprender los fundamentos a manera de
introducción a los algoritmos genéticos para aplicarlo
en la implementación de sistemas inteligentes.

2 www.usat.edu.pe
 Contenidos:

 Algoritmo genético.
 Estructura del algoritmo genético.

3 www.usat.edu.pe
Algoritmos Genéticos
Los algoritmos genéticos se inspiran en la evolución natural para
solucionar problemas de optimización que de otra forma serían
difíciles para el diseñador.

Si se tiene un conjunto de soluciones al problema a resolver, el

algoritmo evalúa cada una de las soluciones y seleccionan las
que mejor resuelven el problema.

Se llama población al conjunto de soluciones e individuo a

cada una de las soluciones (definición no estricta).

4 www.usat.edu.pe
Algoritmos Genéticos

Para conocer sobre los algoritmos genéticos revisemos

el enlace:
https://www.youtube.com/watch?v=Bhme3i8jHpU

5 www.usat.edu.pe
Algoritmos genéticos
Veamos un ejemplo:

Se quiere conseguir una estrella naranja

1. De la población inicial de figuras, el

algoritmo genético selecciona la que
más se parece al modelo y la usa para
crear una nueva población.

2. En cada generación, el algoritmo crea

una nueva población de individuos con
los rasgos del padre con alguna
variaciones.

3. Esta variaciones conducen a la solución

final.

6 www.usat.edu.pe
Estructura del Algoritmo Genético (básico):
La estructura del algoritmo genético es un proceso iterativo que actúa
sobre una población de individuos. Sigue los siguientes pasos:

MUTACIÓN
EVALUACIÓN CROSSOVER Se añaden
Se evalúan todos SELECCIÓN REPRODUCCIÓN Se mezclan las algunas
INICIALIZACIÓN los individuos, Se eligen los Se crea una variaciones al
características de
Se crea una asignándoles una individuos con nueva población azar que no
los padres entre
población de nota numérica el FITNESS copiando los estaban en los
los individuos de la
individuos al azar llamada FITNESS más alto padres padres
población

7 www.usat.edu.pe
Estructura del Algoritmo Genético:

¿Para qué se utilizan?

Como método de solución en problemas de optimización, cuando

existe un objetivo que se debe de cumplir además de las
características que se requieren, pero no se tiene claridad de la
solución.

8 www.usat.edu.pe
 Referencias
 Cruz, Pedro Ponce. Inteligencia artificial con aplicaciones a la
ingeniería. Alfaomega, 2011.

 García Serrano, A. Inteligencia artificial: fundamentos, práctica y

aplicaciones. 2a ed. México, D. C. Alfaomega, 2017.

 Méndez, José Palma, and Roque Marín Morales. "Inteligencia

artificial. Métodos y técnicas”. 2008.

9 www.usat.edu.pe
Mgtr. Ing. Mariana Chavarry Chankay
mchavarry@usat.edu.pe

http://www.facebook.com/usat.peru

https://twitter.com/usatenlinea

https://www.youtube.com/user/tvusat

https://plus.google.com/+usateduperu

www.usat.edu.pe