Un Estudio Empírico sobre el Impacto de la Mutación en la Variedad Genética y la Rata de Convergencia de un Algoritmo Genético Simple

Abstract

Los Algoritmos Genéticos Simples (AGS), son métodos estocásticos de búsqueda que emulan los principios básicos de la evolución biológica. La dinámica del AGS se centra en los cambios realizados, mediante selección, cruce y mutación, a los genotipos de una población de individuos, los cuales representan posibles soluciones al problema planteado. En consecuencia, estos operadores deben ser cuidadosamente diseñados para mantener un equilibrio entre la variedad genética y la rata de convergencia poblacional. Esta investigación plantea un estudio empírico sobre algunos operadores de mutación no adaptativos y analiza sus efectos en la población, en cuanto a la variedad genética y la rata de convergencia medida en épocas. Se presenta una novedosa pseudo-métrica de Distancia Poblacional entre Generaciones, cuyo método es flexible y dinámico, para evaluar la evolución temporal de la variedad entre poblaciones genéticas. Se excluye el operador de cruce en el proceso evolutivo para estudiar solo el impacto de la mutación en la convergencia y en la variedad poblacional. Luego se experimenta con el algoritmo genético completo para establecer comparaciones entre los resultados obtenidos.