Modelo de un algoritmo genético con selección discriminatoria de individuos bajo un esquema de ponderación de probabilidades de mutación

Abstract

Un Algoritmo Genético (AG) posee varios operadores genéticos que pueden ser modificados para mejorar su rendimiento. Estos operadores incluyen a la selección, cruzamiento y mutación. La selección es una de las operaciones más importantes en el AG. Este trabajo de investigación presenta un modelo de AG que implementa un operador de selección al que se le denominara Selección Discriminatoria de Individuos (SDI), que se inspira en la discriminación de clases que existe en la sociedad, es decir los mejores se reproducen con los mejores y los peores con los peores. La estructura de este operador toma como base el operador de Selección Sexual (SS) ya existente. El modelo evolutivo incluye un Esquema de Ponderación de Probabilidades de Mutación (EPPM) para la asignación de probabilidades de mutación en la población. Para verificar la calidad de la evolución de los operadores propuestos se realizaron dos casos de uso: solucionar el problema de mejora de calidad en horarios de trabajo y cuatro funciones Benchmarking. Los experimentos realizados dieron resultados que muestran una característica exploratoria para el operador de SDI, mejorando el tiempo de convergencia conforme el tamaño de la población se incrementa.