Show simple item record

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

dc.creatorLoranca, Maria Beatriz Bernábe
dc.creatorEspinosa Rosales, José E.
dc.creatorRamírez Rodríguez, Javier
dc.date.accessioned2015-05-19T18:51:24Z
dc.date.available2015-05-19T18:51:24Z
dc.date.issued2009-02-27 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12953
dc.description.abstractThe 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.
dc.description.abstractEn 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.
dc.format.extent159-177
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 16 Núm. 1 2009
dc.titleEvaluación de un algoritmo de recocido simulado con superficies de respuestas
dc.titleEvaluación de un algoritmo de recocido simulado con superficies de respuestas
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:51:24Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v16i1.1425


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record