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

 

Guardado en:
Detalles Bibliográficos
Autores: Bernábe Loranca, Maria Beatriz, Espinosa Rosales, José E., Ramírez, Javier
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