TESIS-MAG-0201.pdf

Dicha forma es la que defme qué conocimiento estructural del problema incorporar para
especificar la vecindad y cómo representarlo. A la vez, define cómo calcular la
vecindad, lo que establece formas de implementarla.
126
El esquema de evaluación y selección parcial de los argumentos que definen
la movida permite ir calculando la vecindad llevando a cabo un proceso de filtro.
Tomando como referencia la figura 6.2, podemos ver que en la medida que se desplaza
hacia el nodo fmal del grafo (y que corresponde a la lista de candidatos) la complejidad
y costo de las funciones de valuación puede aumentar de manera que la "acuciosidad"
de la estimación de la bondad de la movida crece en la medida que ya se han descartado
un número importante de elementos. Con todo lo anterior, se reducir en forma eficaz el
tamaño de la vecindad, escogiendo al mismo tiempo elementos que produzcan mejores
movidas.
Esftzoccmptac*ona
[} Ek
Ftro cje nivel 1 FItIO de rvel 2 Fttro de nivel n-1 Filtro de rel n
NV
Lta is de
candidatos
Figura 6.2 : El cálculo de la lista de candidatos como filtro de información.
En segundo lugar, el esquema agrega versatilidad a la búsqueda. Con un
esquema como el que se propuso los tamaños de las listas de candidatos "parciales"