Metaheurística

Uma heurística é um conjunto de regras para resolver problemas ou tomar decisões. Na ciência da computação, as heurísticas são a base dos algoritmos. As metaheurísticas são princípios ou diretrizes mais amplos que estabelecem as heurísticas usadas para criar algoritmos.

Tanto as heurísticas quanto as metaheurísticas se aplicam à programação de computadores. Uma heurística se aplica a um problema específico, enquanto uma metaheurística é uma diretriz geral independente do problema. Os desenvolvedores usam metaheurísticas para produzir práticas de programação consistentes, enquanto desenvolvem heurísticas para soluções específicas.

Por exemplo, uma equipe de desenvolvimento de software pode criar um mecanismo de busca usando metaheurísticas e heurísticas. Veja abaixo exemplos de cada uma:

Metaheurísticas de busca

As metaheurísticas a seguir se aplicam a todos os mecanismos de busca:

1. criar um índice dos dados pesquisáveis para melhorar a eficiência da busca
2. usar uma "busca difusa" para procurar termos semelhantes às palavras-chave inseridas pelo usuário, em vez de apenas correspondências exatas
3. ordenar os resultados do mais relevante para o menos relevante

Heurísticas de busca

As heurísticas a seguir podem se aplicar a um tipo específico de mecanismo de busca:

1. produzir resultados de busca mais relevantes para a localização do usuário
2. personalizar os resultados de busca com base nas informações armazenadas na conta do usuário
3. usar o histórico de busca para fornecer uma lista de frases de busca de preenchimento automático

A primeira lista acima fornece diretrizes gerais para um mecanismo de busca eficaz. A segunda lista fornece recursos específicos que um mecanismo de busca deve ter. Em alguns casos, heurísticas e metaheurísticas podem se sobrepor em seu escopo. A melhor maneira de distinguir as duas é determinar se é uma regra geral (metaheurística) ou se ela se aplica a um problema/solução específico (heurística).