TESIS-MAG-0201.pdf

128
El trabajo realizado en esta tesis es la base para construir además de un
generador de heurísticas, una plataforma de búsqueda distribuida la que incorpora todo
el conocimiento estructural del problema relevante por medio de los conceptos definidos
en esta tesis, y que actúe de forma casi trasparente frente al diseñador.
Lo anterior implicaría desarrollar un paralelismo de 2 niveles. Uno a nivel
de la vecindad de cada heurística de búsqueda global y otro a nivel del conjunto de
heurísticas que constituye el grafo.
6.4.4 Desventajas
Las secciones 6.4.1 a 6.4.3 señalan que el algoritmo general de búsqueda y
la representación de la vecindad no limitan la potencialidad del usuario en el diseño de
heurísticas. Sin embargo esta gran flexibilidad es también la gran debilidad de la
herramienta.
La flexibilidad antes mencionada actualmente se entrega al diseñador por
medio de la posibilidad de incorporar código en C++. Ello significa por una parte que el
diseñador debe tener conocimientos de programación. Por otro lado, en el código
generado se hicieron ciertos supuestos relativos al uso de procedimientos o funciones
que necesariamente el diseñador debe conocer a la hora de incorporar código en la
herramienta. Finalmente, a pesar que el código que genera la herramienta está
debidamente indentado y comentado, nunca es fácil familiarizarse con el código escrito
por otra persona.
Todo lo anterior hace que el diseñador tenga que pagar cierto costo para
utilizar todas las potencialidades que entrega la herramienta. Sin embargo, la ventaja de
tener un código probado y tener que seguir unos requisitos mínimos en la interfaz de
conexión con la estructura de datos y en el uso de procedimientos y funciones contra