Evaluación de un algoritmo de recocido simulado con superficies de respuestas
Guardado en:
Autores: | , , |
---|---|
Formato: | artículo original |
Estado: | Versión publicada |
Fecha de Publicación: | 2009 |
Descripción: | The solution of the geographical clustering problem includes a combinatorial classification of the geographical units. The aggregation proposed in this work requires an objective function that minimizes the distance between the objects that will be clustered together, in order to achieve geo-graphical compactness (a desirable goal in problems of geographical design). Because this problem is NP hard [10], it is usuallysolved with heuristic methodologies that can proportionate satisfactory so-lutions in a reasonable amount of computational time, even for large problems. The main purpose of this research, it is to propose a Box-Behnken experimental design applied into the response’s surface, in order to evaluate the quality of the generated solutions. The balance and adequacy of Simulated Annealing’s parameters would help to control and direct the heuristic method to obtain good solutions for the partitioning problem. |
País: | Portal de Revistas UCR |
Institución: | Universidad de Costa Rica |
Repositorio: | Portal de Revistas UCR |
Lenguaje: | Español |
OAI Identifier: | oai:portal.ucr.ac.cr:article/1425 |
Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/1425 |
Palabra clave: | Geographical Clustering Experimental Design Response’s Surface Simulated Annealing conglomerado geográfico evaluación de parámetros superficies de respuestas |