Algoritmos genéticos en el problema de la solución deseada. Optimización de parámetros

En [Luzon01] se demuestra la viabilidad de aplicar un algoritmo genético básico al problema de la búsqueda de la solución deseada en los problemas de resolución de restricciones geométricas. En los experimentos realizados en el mencionado trabajo, los valores de los parámetros que controlan la evolución del algoritmo genético (probabilidades de cruce y mutación, tamaño de la población y número de generaciones) se tomaban de la literatura existente, no necesariamente relacionada con la resolución de restricciones geométricas. Este trabajo describe un estudio experimental destinado a calcular la combinación más adecuada de valores de los parámetros que optimice el rendimiento de un algoritmo genético básico aplicado al problema de la solución deseada.