TESIS-MAG-0201.pdf

VI. CONCLUSIONES
6.1 Acerca de la Metodología Propuesta
6.1.1 Ventajas
Durante esta tesis se desarrolló una metodología con la cual enfrentar el
desarrollo de heurísticas para un problema de optimización. Ella obliga al diseñador a
conceptualizar la resolución del problema, a través del uso de la noción de
componente de la resolución que es el ingrediente principal con el cual se desarrollan las
heurísticas y del cual depende su desempeño. Con ello, el diseñador caracteriza los
estados del espacio de búsqueda de la heurística a través de los clusters, define
operadores y escoge/diseña una estrategia de control en base a ellos.
De la misma forma en que el concepto de componente del modelo permite
construir herramientas para apoyar el proceso de la modelación [Levys 93,
Dombrovskaia 951 el concepto de componente de la resolución y el de cluster permiten
construir herramientas que apoyen el proceso de resolución de un cierto tipo de
problemas y heurísticas, como se mostró anteriormente.
6.1.2 Desventajas
Si bien la metodología propuesta es la base con la cual se desarrolló una
herramienta para apoyar el desarrollo de heurísticas, todavía son necesarios mayores
estudios acerca de como emplearla. En esta tesis se mostraron ejemplos todavía
sencillos y la metodología no ha mostrado toda la potencialidad que tiene para el
desarrollo de heurísticas en modelos de problemas combinatoriales más complejos, en
los cuales el concepto de cluster puede ser explotado para subdividir los mismos.
120