TESIS-MAG-0201.pdf

VII. TRABAJO FUTURO
La analogía que existe entre el álgebra relacional y el álgebra de
asociaciones es muy importante ya que permitirían utilizar las técnicas de optimización
de consultas utilizadas en el área de bases de datos. Ello permitiría optimizar el código
generado por la especificación entregada por el usuario y producir programas más
rápidos.
Otra área de investigación que sería interesante analizar la constituye la
implementación de la búsqueda paralela. Los conceptos defmidos permiten construir la
especificación paralela en forma trasparente al usuario, entregándole una poderosa
herramienta de búsqueda.
La búsqueda paralela también permite definir teorías interesantes de
explorar. Se puede conceptualizar el sistema distribuido como un "ecosistema" de
procesos donde las distintas heurísticas compiten (luchan entre sí por lograr acceso a
recursos escasos como son las CPU del sistema distribuido), se adaptan (algunas de
ellas se comportan mejor o peor dependiendo de la instancia del problema), sobreviven
y mueren (tienen mejor o peor desempeño). Todo el sistema anterior (de búsqueda
paralela y que encuentra las mejores heurísticas de un conjunto dado) puede utilizarse
para la implementación de agentes inteligentes que "vivan" en la red de una empresa y
se activen cuando llega una orden para a1gin producto y rápidamente busquen en
tiempo real la mejor solución posible dado el conocimiento que se encuentre
encapsulado en las bases de heurísticas que ellas posean.
En esta tesis se propuso una metodología para enfrentar los procesos de
diversificación e intensificación en un algoritmo de búsqueda local a través de los
estados de la búsqueda y el grafo de heurísticas. Además, de acuerdo a lo expuesto en
6.3.2, esto es también extensible a heurísticas de búsqueda global.
132