TESIS-MAG-0201.pdf

Sq
5qt h2
Figura 3.4 : Recorrido del grafo dependiendo del estado de la búsqueda.
procedure H(f', f°'T,k)
begin
repeal
begin
e = A(x'', x °', T,k, Iargo_lista_tabu)
T: T-{(xi) E Ti 1< k )
x N (e T)
f (aq (,f1I)) then
begin
x''
T:= Tu {(z k+ lergo_IIsta_tabu}}
if (jfr1)< flx'')) then x 1°' :
end
Q(x0, T.k. 1.rgo_llstajabu)
k := k+ 1
end
UntÉ! YH (xrI)
endH
Figura 3.5 : Algoritmo que ejecuta cada heurística.
La figura 3.5 describe el algoritmo que ejecuta cada heurística. La función A
calcula en cada iteración de la heurística la correspondiente caracterización del
problema (ver defmiciones 3.1 y 3.13). Del mismo modo, el la función 11 actualiza
parámetros u otras variables relevantes para la búsqueda El conocimiento estructural del
problema se incorpora principalmente en la función Nj.]r(x), que corresponde a la
defmición de la lista de candidatos en base a los conceptos introducidos en el
subcapitulo anterior.