Convergencia prematura

Convergencia prematura

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.


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Selección (computación evolutiva) — Selección es, en el campo de la computación evolutiva, el proceso mediante el cual se eligen individuos a partir de una población, con el objeto de ser evolucionados o, una vez evolucionados, ser reinsertados en la población. Existen varios… …   Wikipedia Español

  • Computación evolutiva — La computación evolutiva es una rama de la inteligencia artificial que involucra problemas de optimización combinatoria. Se inspira en los mecanismos de la Evolución biológica. Contenido 1 Historia 2 Algoritmos evolutivos 3 Aspectos a considerar …   Wikipedia Español

  • Algoritmo genético — Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. En los años 1970, de la mano de John Henry Holland, surgió una de las líneas más prometedoras de la… …   Wikipedia Español

  • Revolución Oriental — Saltar a navegación, búsqueda Artigas en la Ciudadela (1884), cuadro de Juan Manuel Blanes. La denominada Revolución Oriental fue un movimiento que inicialmente tuvo un carácter autonomista, evolucionando rápidamente hacia posturas… …   Wikipedia Español

  • Revolución oriental — Este artículo o sección puede ser demasiado extenso(a). Algunos navegadores pueden tener dificultades al mostrar este artículo. Por favor, considera separar cada sección por artículos independientes, y luego resumir las secciones presentes en… …   Wikipedia Español

  • Uribismo — El uribismo se denomina en Colombia a la coalición de gobierno formada en torno a las políticas y programas del ex Presidente Álvaro Uribe Vélez (2002 2010). El uribismo tiene sus aliados en los partidos de la coalición del gobierno siendo los… …   Wikipedia Español

  • Megacausa ESMA — La ESMA. Al frente una escultura recordando los crímenes que allí se cometieron. Megacausa ESMA es la denominación que recibe una serie interrelacionada de causas judiciales por delitos de lesa humanidad cometidos en Argentina, durante la… …   Wikipedia Español

  • Introducción a la relatividad general — Este artículo está orientado a proporcionar una introducción general y accesible. Para el artículo principal, véase Relatividad general Dibujo artístico acerca de una prueba realizada con alta precisión por la sonda Cassini al enviar señales a la …   Wikipedia Español

  • Luis Alberto Lacalle — 36º presidente Constitucio …   Wikipedia Español

  • Partido de los Socialistas de Aragón — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”