Escolar Documentos
Profissional Documentos
Cultura Documentos
ALGORITMOS GENETICOS
Algoritmo genético
11000 10000
10011 11011
Operadores Genéticos: cruce
• Cruce de n puntos:
• los cromosomas se cortan por n puntos aleatorios y se intercambia el material
genético
• Cruce uniforme:
• cada gen se obtiene de la madre o del padre de forma aleatoria
Operadores Genéticos: cruce
Operadores Genéticos: mutación
• Mutación:
• Su objetivo es producir diversidad en la población
• Teniendo en cuenta una probabilidad, probabilidad de
mutación, y de forma aleatoria se altera un bit o gen de
un cromosoma
• Población
• Conjunto de soluciones potenciales, donde la
población inicial puede ser elegida randómicamente
• Cambia con el tiempo pero su tamaño se mantiene
• Individuo
• Elemento de la población
• Cada individuo es representado por una cadena de
caracteres
Introducción
• Crossover
• Dos nuevos individuos pueden ser obtenidos de dos
padres en el mating pool, recombinando a ambos
padres
• Mutación
• Individuos en el mating pool también pueden cambiar
a través de mutación randómica
• Resultado -> Un nueva generación
• El proceso se repite y converge a una población con
individuos muy similares entre si
Algoritmo
Repetir
para cada individuo i evaluar y calcular fitness f(i)
Crear mating pool de tamaño N basado en los valores de fitness f(i)
para i=1 hasta (N/2)
quitar pares de individuos {j,k} del mating pool
recombinar usando los individuos j y k
aplicar mutación
Hasta ‘condición de parada’
Consideraciones
Los esquemas de longitud corta, orden bajo y adecuación por encima de la media
reciben un incremento exponencial en subsiguientes generaciones de un algoritmo
genético