Sesión del 25 de noviembre del 2014: No Free Lunch para algoritmos de búsqueda y optimización

Estimados todos.

Una de las áreas que ha recibido mucha atención en los últimos años ha sido el desarrollo de técnicas denominadas aprendizaje computacional. En este conjunto de técnicas se desarrollan algoritmos que buscan generalizar algún modelo a partir de una serie de datos o ejemplos. Es fácil suponer que con el desarrollo de la ciencia y las matemáticas se genere una especie de jerarquía en la que un algoritmo A1 sea siempre mejor que un algoritmo A2 pero esto para el espacio en el que el algoritmo trabaje.

Los teoremas de No hay almuerto gratis para búsqueda y optimización formalizan esta noción intuitiva de que hay ciertos algoritmos para algún espacio de búsqueda.

 

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s