Evaluación de un algoritmo de recocido simulado con superficies de respuestas

Abstract

The solution of the geographical clustering problem includes a combinatorial classificationof the geographical units. The aggregation proposed in this work requiresan objective function that minimizes the distance between the objects that will beclustered together, in order to achieve geo-graphical compactness (a desirable goal inproblems of geographical design). Because this problem is NP hard [10], it is usuallysolved with heuristic methodologies that can proportionate satisfactory so-lutions in areasonable amount of computational time, even for large problems. The main purposeof this research, it is to propose a Box-Behnken experimental design applied into theresponse’s surface, in order to evaluate the quality of the generated solutions. Thebalance and adequacy of Simulated Annealing’s parameters would help to control anddirect the heuristic method to obtain good solutions for the partitioning problem.Keywords: Geographical Clustering, Experimental Design, Response’s Surface, SimulatedAnnealing.

En la soluci´on al problema de conglomerado geogr´afico est´a impl´?cito un procesode clasificaci´on combinatorio sobre unidades geogr´aficas. La agregaci´on propuesta eneste trabajo considerara como funci´on objetivo la minimizaci´on de distancias entrelos objetos a agrupar con el fin de lograr la compacidad geogr´afica (tan deseable enproblemas de dise˜no geogr´afico). Este problema es NP duro [1], por lo que es necesarioel uso de m´etodos heur´?sticos para obtener una soluci´on satisfactoria tanto enla bondad de las soluciones como en tiempo de c´omputo en problemas grandes. Ladiscusi´on se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientossistem´aticos. Este trabajo presenta la modelaci´on del problema de conglomeradogeogr´afico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamientocon el fin de obtener soluciones aproximadas y finalmente, para evaluarla calidad de las soluciones generadas, la aplicaci´on de un Dise˜no de ExperimentosBox-Behnken y Superficies de Respuestas para encontrar un balance y adecuaci´on delos valores de los par´ametros de Recocido Simulado en el control de la obtenci´on debuenas soluciones.Palabras clave: conglomerado geogr´afico, evaluaci´on de par´ametros, superficies de respuestas.