Convergencia prematura

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

Convergencia prematura es, en el campo de la computación evolutiva, el fenómeno de convergencia de la población antes del tiempo necesario para llegar al óptimo global. Esto provoca que el resultado del proceso de búsqueda arroje como solución un resultado subóptimo (generalmente un óptimo local). Este problema es en la práctica difícil de detectar pues muchas veces no se conoce a priori el valor del óptimo global.

Una de las causas principales es la incorrecta parametrización de los operadores del algoritmo de búsqueda. Por ejemplo una presión de selección muy elevada, una probabilidad de mutación muy baja, o un tamaño de población insuficiente pueden provocar convergencia prematura.