A idia que suporta o Mtodo de Busca Tabu simples, consiste em gerar
uma lista (memria) das solues encontradas recentemente, e que sero evitadas na busca da prima soluo! "le um mtodo tipicamente determin#stico, todavia alguns elementos probabil#sticos podem ser acrescentados para so$isticar o modelo (Mic%ale&ic' ( )ogel, *+++)! ,ou'a (*++*) de$ine o Mtodo de Busca Tabu (BT) como um procedimento adaptativo que utili'a uma estrutura de memria para permitir que um mtodo de descida continue a eplorar o espao de busca mesmo na aus-ncia de movimentos de mel%ora, evitando assim que %a.a a $ormao de ciclos, isto , o retorno a um timo local previamente visitado! A partir de uma soluo inicial, S0, o algoritmo BT eplora, a cada iterao, um subcon.unto V da vi'in%ana N(s) da soluo corrente s! / membro S de V com menor valor segundo a $uno de avaliao f(*) torna0se a nova soluo corrente, S, mesmo que ela se.a pior que a anterior, isto , f(S) > f(S)! "ste critrio de escol%a do mel%or vi'in%o, por sua ve', procura escapar de m#nimos locais, entretanto, incorre no risco de ciclagem! 1ara evitar que isto ocorra, eiste uma lista tabu T, ou se.a, uma lista de movimentos proibidos! A lista Tabu cl2ssica contm os movimentos reversos aos 3ltimos 4T4 movimentos reali'ados (onde 4T| um par5metro do mtodo) e $unciona como uma $ila de taman%o $io e disciplina )6)/ (first in 0 first out)! / mtodo apresenta, todavia, o inconveniente de tambm poder proibir movimentos para solues que ainda no $oram visitadas! 1ara tentar contornar este inconveniente, utili'a0se uma 7$uno de aspirao8 para retirar o status tabu de um movimento m, isto corresponde 9 eist-ncia de um n#vel de aspirao, A(v), para cada poss#vel valor v da $uno ob.etivo! :a#, mesmo que m este.a na lista tabu T, uma soluo S; em V poder2 ser gerada se f(S;) A(f(S)) (,ou'a, *++*)! / algoritmo BT emprega dois critrios de parada do procedimento< =eali'ao do n3mero m2imo de iteraes sem mel%ora no valor da mel%or soluo> Alcance ou aproimao de um certo limite in$erior con%ecido, por parte da mel%or soluo! "ste critrio evita a eecuo desnecess2ria do algoritmo quando uma soluo tima ou, uma su$icientemente boa, $or encontrada! /s par5metros principais do mtodo so o taman%o 4T| da lista, a $uno de aspirao A, o taman%o do con.unto V de solues vi'in%as testadas em cada iterao e o n3mero m2imo de iteraes sem mel%ora no valor da mel%or soluo, BTmax! A $igura * apresenta o pseudocdigo de um algoritmo de Busca Tabu b2sico! ?ele $oi considerada a possibilidade de uso de um valor m#nimo, fmin, para a $uno f, entretanto, poder0se0ia $a'er uso de estratgias de intensi$icao da busca em outras regies consideradas promissoras, ou estratgias de diversi$icao para estimular a busca em regies ainda pouco eploradas (,ou'a, *++*)!