Variantes dispersivas para el operador de mutación en algoritmos genéticos con cromosmas binarios

Abstract

Para algoritmos genéticos con cromosomas cuyos genes pueden tomar valores 0 o 1, analizamos la distribución del número de mutaciones por cromosoma con distintos operadores de mutación. Consideramos en primer lugar la operación clásica de recorrer las variables individuales binarias del cromosma y para cada una cambiar su valor independientemente con igual probabilidad μ, que resulta en una distribución binomial para el número de mutaciones por cromosoma. Luego definimos una familia de distribuciones de un parámetro que mantienen la media del operador binomial pero alteran la varianza con el fin de modificar el balance entre exploración y explotación en el espacio de búsqueda. Hallamos propiedades de dispersión de estos operadores y analizamos su desempeño en ensayos computacionales.