“Algoritmos

Genéticos”
INTEGRANTES:
● Alvarez Ttito, Ivan Adrian
● Flores Figueroa Maria Fernanda
● Giraldez Taco Victor Hugo
● Huaman Amache Zareth Gisell
● Villafuerte Quispe Milagros Lisset
 Fecha de creación
1970, de la mano de John Henry Holland

Etimología

Llamados así porque se inspiran en la

evolución biológica y su base
genético-molecular.
Visión general Metodología
● Inicialización
● Selección
● Operadores genéticos
● Terminación
 Qué es un algoritmo genético?
Un algoritmo genético es un método de búsqueda que imita
la teoría de la evolución biológica de Darwin para la
resolución de problemas.

● Estos son métodos adaptativos que pueden usarse para

resolver problemas de búsqueda y optimización.
● Basados en el proceso genético de los organismos vivos.
 1. Se genera una población inicial de individuos, casi siempre es de manera aleatoria.
2. Fase de evaluación: Se evalúan los individuos de la población con la función fitness.

ALGORITMO GENÉTICO 3. Fase de selección: Se seleccionan los mejores individuos.

ESTRUCTURA DE UN

4. Fase de reproducción: Reproducción entre los individuos seleccionados mediante la

función de cruce, dando lugar a una nueva generación que sustituirá a la anterior.
5. Fase de mutación: se introducen mutaciones (pequeños cambios) en ciertos individuos de
la nueva población de manera aleatoria.
6. Tenemos una nueva generación, generalmente, con soluciones mejores que la anterior.
METODOLOGÍA
Inicialización

Evaluación

Condición de término

Término
 Operadores genéticos (CRUCE)

Consiste en la unión de 2 cromosomas padres para formar un descendiente, se implementa la cruza de un

punto, que toma 2 individuos y corta sus cromosomas en una posición seleccionada al azar, para producir
2 segmentos anteriores y posteriores para obtener 2 cromosomas nuevos
 Operadores genéticos (MUTACIÓN )

Se encarga de modificar en forma aleatoria 1 o más genes del cromosoma de un descendiente.

En esta figura se muestra el 5to gen siendo mutado(“mutación sencilla”).