Metaheurística

Una heurística es un conjunto de reglas para resolver problemas o tomar decisiones. En ciencias de la computación, las heurísticas son la base de los algoritmos. Las metaheurísticas son principios o pautas más amplios que establecen las heurísticas utilizadas para crear algoritmos.

Tanto las heurísticas como las metaheurísticas se aplican a la programación informática. Una heurística se aplica a un problema específico, mientras que una metaheurística es una pauta general independiente del problema. Los desarrolladores utilizan metaheurísticas para establecer prácticas de programación uniformes, mientras desarrollan heurísticas para soluciones específicas.

Por ejemplo, un equipo de desarrollo de software puede crear un motor de búsqueda utilizando tanto metaheurísticas como heurísticas. A continuación se muestran ejemplos de cada una:

Metaheurísticas de búsqueda

Las siguientes metaheurísticas se aplican a todos los motores de búsqueda:

1. crear un índice de los datos que se pueden buscar para mejorar la eficiencia de la búsqueda
2. utilizar una «búsqueda aproximada» para buscar términos similares a las palabras clave introducidas por el usuario, en lugar de buscar únicamente coincidencias exactas
3. ordenar los resultados de mayor a menor relevancia

Heurísticas de búsqueda

Las siguientes heurísticas pueden aplicarse a un tipo específico de motor de búsqueda:

1. producir resultados de búsqueda que sean más relevantes para la ubicación del usuario
2. personalizar los resultados de búsqueda según la información almacenada en la cuenta del usuario
3. utilizar el historial de búsqueda para proporcionar una lista de frases de búsqueda con autocompletado

La primera lista anterior proporciona pautas generales para un motor de búsqueda eficaz. La segunda lista proporciona funciones específicas que debería tener un motor de búsqueda. En algunos casos, las heurísticas y las metaheurísticas pueden superponerse en cuanto a su alcance. La mejor manera de distinguirlas es determinar si se trata de una regla general (metaheurística) o si se aplica a un problema o solución específicos (heurística).