Pesquisa tabu
Origem: Wikipédia, a enciclopédia livre.
Por favor formate este artigo de acordo com as diretrizes estabelecidas no livro de estilo. Remova este aviso somente depois de todo o texto estar wikificado.
A Pesquisa Tabu é um método de optimização matemática, da classe dos métodos de pesquisa local. Este, a partir de uma solução possível, tenta avançar para uma outra solução (melhor que a anterior) na sua vizinhança até um determinado critério de paragem ser satisfeito.
O nome deste método vem das listas tabu, que consistem em listas com soluções não permitidas. Na sua forma mais básica, contêm os n últimos elementos visitados. Outras listas podem conter soluções proibidas devido a, por exemplo, certos atributos da solução ou movimentos ilegais no contexto do problema.
