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

Descripción completa

Autores Principales: Loranca, Maria Beatriz Bernábe, Espinosa Rosales, José E., Ramírez Rodríguez, Javier
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
http://hdl.handle.net/10669/12953
Sumario: 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.