TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
TESIS-MAG-0201.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
123<br />
Por lo tanto, el concepto de cluster todavía puede ser refmado y extendido<br />
incorporando nuevos elementos a la búsqueda sin salirse de la metodología original.<br />
6.3 Conceptos de Búsqueda Introducidos<br />
6.3.1 Combinación de heurísticas<br />
El concepto de estado (definición 1.1) introducido en esta tesis permitió<br />
caracterizar los algoritmos de búsqueda global y local. Tradicionalmente las heurísticas<br />
de búsqueda global se habían utilizado para generar una buena solución inicial factible<br />
para el problema y las de búsqueda local para post-optimizar dicha solución como se<br />
muestra en la figura 1.2. El concepto de grafo de búsqueda por otro parte permite<br />
establecer una forma natural con la cual combinar técnicas de búsqueda local y<br />
búsqueda global, como se muestra en la figura 6.1.<br />
Figura 6.1: Integración entre búsqueda global y local.<br />
La combinación de estas técnicas se logra con la apropiada defmición de los<br />
operadores sobre un estado del espacio. La estrategia de control debe establecer cuando<br />
aplicar operadores de búsqueda global y cuando los de búsqueda local.