TESIS-MAG-0201.pdf

) Definición del grafo de heurísticas : Con respecto al algoritmo de la figura 3.3a, la
defmición del grafo comprende la especificación de Pgjobal(X), & y crG y la
defmición de cada nodo Hc(x,$) = ( 1) y H(x)=(V, 8H, aH A, f 2)
La especificación de dicho conocimiento se realizará a través del lenguaje de
búsqueda local (LS- 1), el cual se ha defmido en 4 bloques : el bloque de conexión con la
estructura de datos, el bloque de interrelación entre heurísticas, el bloque de defmición
de una heurística contextual y el bloque de defmición de asociación.
Cada uno de dichos bloques captura parte del conocimiento que el diseñador
necesita especificar. El bloque de conexión captura el conocimiento referente a la
interfaz con la estructura de datos del problema, mientras que los restantes bloques
jerarquizan la información necesaria para especificar el grafo de la heurística.
Cada bloque está compuesto por una serie de palabras reservadas o
primitivas que son las instrucciones que el lenguaje provee. En cada bloque existe un
orden preestablecido para la ocurrencia de dichas palabras y también dicho orden existe
entre los bloques. Ese orden defme la gramática del lenguaje cuya estructura general se
muestra en la figura 4.1. Para revisarla en mayor detalle, se recomienda consultar el
anexo B.
67