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

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...

Full description

Main Authors: Loranca, Maria Beatriz Bernábe, Espinosa Rosales, José E., Ramírez Rodríguez, Javier
Format: Artículo
Language: Español
Published: 2015
Online Access: http://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
http://hdl.handle.net/10669/12953
Summary: 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.