Estudio de bloques constructivos en algoritmos genéticos

Abstract

Estudio experimental sobre el efecto de las modificaciones en los bloques constructivos. Para conseguirlo, primero se ha diseñado un algoritmo genético genérico con posibilidad de adaptarlo a un problema específico (función de objetivo a optimizar) e incorporar fácilmente diferentes características que pueden tener estos algoritmos. Como referencia de comparación se ha diseñado y implementado un algoritmo genético estándar y los algoritmos con las modificaciones. Se han probado los algoritmos con unas funciones de evaluación típicas (test problems) para comprobar su funcionamiento y examinar los efectos que surgen a causa de las modificaciones. Interesa evaluar empíricamente el rendimiento de los algoritmos modificados comparándolos con un algoritmo genético estándar.