Definição: O que são Meta-Heurísticas

De forma geral, são técnicas usadas em situações que podem ser modeladas como problemas de maximizar (ou minimizar) uma função cujas variáveis tem certas restrições.

São estratégias comumente utilizadas para resolver problemas NP – Difíceis por oferecerem melhores soluções e geralmente com tempo de processamento menor do que por outros tipos de técnicas.

De forma geral, utilizam combinação de escolhas aleatórias e conhecimento histórico (dos resultados anteriores adquiridos pelo método) para se guiarem e realizar suas buscas pelo espaço de pesquisa em vizinhanças dentro do espaço de pesquisa, o que evita paradas prematuras em ótimos locais.

---

Este artigo faz parte da série de artigos sobre a Busca Tabu:

• Uma Introdução à Busca Tabu – Parte 0
• Uma Introdução à Busca Tabu – Parte 1
• Eficiência de Métodos de Solução Iterativos