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

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

En la solución al problema de conglomerado geográfico está implícito un proceso de clasificación combinatorio sobre unidades geográficas. La agregación propuesta en este trabajo considerara como función objetivo la minimización de distancias entre los objetos a agrupar con el fin de lograr l...

Full description

Bibliographic Details
Main Authors: Bernábe Loranca, Maria Beatriz, Espinosa Rosales, José E., Ramírez, Javier
Format: Online
Language:spa
Published: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009
Online Access:https://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
id RMTA1425
record_format ojs
spelling RMTA14252022-01-25T15:38:19Z Evaluación de un algoritmo de recocido simulado con superficies de respuestas Evaluación de un algoritmo de recocido simulado con superficies de respuestas Bernábe Loranca, Maria Beatriz Espinosa Rosales, José E. Ramírez, Javier Geographical Clustering Experimental Design Response’s Surface Simulated Annealing conglomerado geográfico evaluación de parámetros superficies de respuestas 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. En la solución al problema de conglomerado geográfico está implícito un proceso de clasificación combinatorio sobre unidades geográficas. La agregación propuesta en este trabajo considerara como función objetivo la minimización de distancias entre los objetos a agrupar con el fin de lograr la compacidad geográfica (tan deseable en problemas de diseño geográfico). Este problema es NP duro [1], por lo que es necesario el uso de métodos heurísticos para obtener una solución satisfactoria tanto en la bondad de las soluciones como en tiempo de cómputo en problemas grandes. La discusión se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientos sistemáticos. Este trabajo presenta la modelación del problema de conglomerado geográfico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamiento con el fin de obtener soluciones aproximadas y finalmente, para evaluar la calidad de las soluciones generadas, la aplicación de un Diseño de Experimentos Box-Behnken y Superficies de Respuestas para encontrar un balance y adecuación de los valores de los parámetros de Recocido Simulado en el control de la obtención de buenas soluciones. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2009-02-27 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/1425 10.15517/rmta.v16i1.1425 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 No. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 159-177 Revista de Matemática: Teoría y Aplicaciones; Vol. 16 Núm. 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 159-177 Revista de Matemática; Vol. 16 N.º 1 (2009): Revista de Matemática: Teoría y Aplicaciones; 159-177 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/1425/1446 Derechos de autor 2009 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Bernábe Loranca, Maria Beatriz
Espinosa Rosales, José E.
Ramírez, Javier
spellingShingle Bernábe Loranca, Maria Beatriz
Espinosa Rosales, José E.
Ramírez, Javier
Evaluación de un algoritmo de recocido simulado con superficies de respuestas
author_facet Bernábe Loranca, Maria Beatriz
Espinosa Rosales, José E.
Ramírez, Javier
author_sort Bernábe Loranca, Maria Beatriz
description En la solución al problema de conglomerado geográfico está implícito un proceso de clasificación combinatorio sobre unidades geográficas. La agregación propuesta en este trabajo considerara como función objetivo la minimización de distancias entre los objetos a agrupar con el fin de lograr la compacidad geográfica (tan deseable en problemas de diseño geográfico). Este problema es NP duro [1], por lo que es necesario el uso de métodos heurísticos para obtener una solución satisfactoria tanto en la bondad de las soluciones como en tiempo de cómputo en problemas grandes. La discusión se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientos sistemáticos. Este trabajo presenta la modelación del problema de conglomerado geográfico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamiento con el fin de obtener soluciones aproximadas y finalmente, para evaluar la calidad de las soluciones generadas, la aplicación de un Diseño de Experimentos Box-Behnken y Superficies de Respuestas para encontrar un balance y adecuación de los valores de los parámetros de Recocido Simulado en el control de la obtención de buenas soluciones.
title Evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_short Evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_full Evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_fullStr Evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_full_unstemmed Evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_sort evaluación de un algoritmo de recocido simulado con superficies de respuestas
title_alt Evaluación de un algoritmo de recocido simulado con superficies de respuestas
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2009
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
work_keys_str_mv AT bernabelorancamariabeatriz evaluaciondeunalgoritmoderecocidosimuladoconsuperficiesderespuestas
AT espinosarosalesjosee evaluaciondeunalgoritmoderecocidosimuladoconsuperficiesderespuestas
AT ramirezjavier evaluaciondeunalgoritmoderecocidosimuladoconsuperficiesderespuestas
_version_ 1811744080947838976

Similar Items