TESIS-MAG-0201.pdf

Gracias a estas propiedades, es posible definir una forma de representar
gráficamente la vecindad de la heurística contextual. Para lo cual se introducirán los
siguientes conceptos.
Definición 4.4 : Nivel de un nodo.
Un nodo intermedio se dice de nivel 1+1 si es que todo arco que lo apunta
corresponde a un nodo de niveijU
Defmición 4.5 : Nodo inicial.
Sea 4i una asociación atómica sobre una caracterización e de acuerdo a la
defmición 3.3, cuyo encabezado ? corresponde a i, con i=l, . . .,q. Se definirá como nodo
inicial al nodo representado por la tapia n = Aj. Estos nodos tienen nivel OU.
Un nodo inicial corresponde a un cluster dentro de la caracterización del
problema y corresponde a la asociación más simple a partir de las cuales se puede
aplicar operaciones de lista y de valuación.
Definición 4.6 : Nodo intermedio.
Sean L una operación de lista de argumento Á. y V una operación de
valuación de argumentosJ(v) yj. Sea k la andad de la operación de lista. Defmiremos
como nodo intermedio a un nodo representado por la tapia n'=(L,2,k, V, f(v),j)•.
Defmición 4.7 Nodo final.
Sea K una operación de cambio de estado de parámetros P y ]'(v). Se
llamará nodo final al nodo representado por la tupla t/=(K,P, 7)•.
75