TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
debe cumplir y I(s) genera el estado s ' . Entonces se define heurística contextual<br />
como a la tupla Hc(x,$)=(1H,2). La condición 's) se denomma precondición y la<br />
función E(s) se conoce como efectos.<br />
La historia del proceso es el conjunto de estados de la búsqueda visitados<br />
por el algoritmo y corresponde a la sucesión de estados L, ={s 0, s1,..., sk} a la cual se le<br />
denominará bitácora de la búsqueda.<br />
Definición 3.15 : Grafo de heurísticas.<br />
Se defme como grafo de heurística GH N,bA), al grafo dirigido y<br />
acíclico compuesto por un conjunto de nodos N, cada uno de los cuales corresponde a<br />
una heurística contextual H(x,$) según la definición 3.13 y un conjunto de arcos<br />
A{(u,w) 1 U,V E N} que unen dichos nodos defmiendo la precedencia entre heurísticas<br />
contextuales•.<br />
La bitácora se genera por la aplicación del efecto sobre el estado actual de la<br />
búsqueda, por lo tanto, depende del orden en que los nodos hayan sido visitados.<br />
Defmición 3.16 : Heurísticas sucesoras.<br />
Sean GH —(N,A) un grafo de heurística, s un estado de la búsqueda y Hc(x,$)<br />
una heurística contextual perteneciente al conjunto de nodos Nif, entonces al conjunto<br />
Suc(s,Hc) = {u = (VH,) E N 13 (Hc,u) E A A í'('s)) se le denominará de heurísticas<br />
sucesoras U.<br />
Por lo tanto, dado un grafo de heurísticas GH =(NH,AH), un estado inicial de<br />
la búsqueda s y una solución inicial factible x, el algoritmo consiste en generar una<br />
sucesión finita de soluciones Xk{X, x1,..., xk} a partir de la bitácora de la búsqueda<br />
62