Resumen

En la solución al problema de conglomerado geográfico está implícito un proceso de clasificación combinatorio sobre unidades geográficas. La agregación propuesta en este trabajo considerara como función objetivo la minimización de distancias entre los objetos a agrupar con el fin de lograr la compacidad geográfica (tan deseable en problemas de diseño geográfico). Este problema es NP duro [1], por lo que es necesario el uso de métodos heurísticos para obtener una solución satisfactoria tanto en la bondad de las soluciones como en tiempo de cómputo en problemas grandes. La discusión se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientos sistemáticos. Este trabajo presenta la modelación del problema de conglomerado geográfico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamiento con el fin de obtener soluciones aproximadas y finalmente, para evaluar la calidad de las soluciones generadas, la aplicación de un Diseño de Experimentos Box-Behnken y Superficies de Respuestas para encontrar un balance y adecuación de los valores de los parámetros de Recocido Simulado en el control de la obtención de buenas soluciones.

Palabras clave: conglomerado geográfico, evaluación de parámetros, superficies de respuestas