Análisis comparativo del método de asignación por clases en GAVaPS

Abstract

Se presentan tres alternativas dentro del método de asignación por clases para el cálculo del tiempo de vida de los individuos en algoritmos genéticos con población de tamaño variable (GAVaPS). En la estrategia planteada (asignación por clases), se agrupa a los individuos de acuerdo a su fitness. El objetivo es utilizar el rango de valores permitidos para el tiempo de vida de una manera más adecuada para la búsqueda del óptimo, que en las estrategias proporcional, lineal y bilineal. Se realiza un estudio comparativo de las tres posibilidades de asignación por clases con relación a los métodos tradicionales, y se muestran resultados en la búsqueda del óptimo sobre cinco funciones. Finalmente, se presentan algunas conclusiones y se marcan posibles líneas de trabajo futuro.