Meta-heurística

Em ciência da computação e otimização combinatória, uma meta-heurística é um procedimento de alto nível ou heurística projetada para encontrar, gerar ou selecionar uma heurística que pode fornecer uma solução suficientemente boa para um problema de otimização, especialmente com informações incompletas ou imperfeitas ou capacidade de computação limitada. Meta-heurística toma uma amostra de um subconjunto de soluções que, de outra forma, é muito grande para ser completamente enumerado ou explorado de outra forma. A meta-heurística pode fazer relativamente poucas suposições sobre o problema de otimização que está sendo resolvido e, portanto, pode ser usada para uma variedade de problemas.