Universidad de Costa Rica
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo Depositar
  • Políticas
  • Contacto
    • español
    • English
  • español 
    • español
    • English
  • Acceder
Ver ítem 
  •   Repositorio Kérwá
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(1)
  • Ver ítem
  •   Repositorio Kérwá
  • Publicaciones periódicas de la Universidad de Costa Rica
  • Revista de Matemática: Teoría y Aplicaciones
  • Revista de Matemáticas 16(1)
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

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

artículo científico
Thumbnail
Ver/
1425-2178-1-PB.pdf (1.181Mb)
Fecha
2009-02-27
Autor
Loranca, Maria Beatriz Bernábe
Espinosa Rosales, José E.
Ramírez Rodríguez, Javier
Metadatos
Mostrar el registro completo del ítem
Resumen
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.
 
En 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.
 
URI
https://hdl.handle.net/10669/12953
Enlace externo al ítem
10.15517/rmta.v16i1.1425
http://revistas.ucr.ac.cr/index.php/matematica/article/view/1425
Colecciones
  • Revista de Matemáticas 16(1) [13]



  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contacto | Sugerencias
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.
 

 

Listar

Todo KérwáComunidades & ColeccionesTítulosAutoresPalabra clavePor procedenciaPor tipoEsta colecciónTítulosAutoresPalabra clavePor procedenciaPor tipo

Mi cuenta

AccederRegistro

  • Repositorios universitarios

  • Repositorio del SIBDI-UCR
  • Biblioteca Digital del CIICLA
  • Repositorio Documental Rafael Obregón Loría (CIHAC)
  • Biblioteca Digital Carlos Melendez (CIHAC)
  • Repositorio de Fotografías
  • Colección de videos de UPA-VAS
  • Sitios recomendados

  • Buscador regional de LA Referencia
  • Buscador del Open ROAR
  • Scientific Electronic Library Online (SciELO)
  • Directory of Open Access Journals (DOAJ)
  • Redalyc
  • Redes sociales

  • facebook.com/repositoriokerwa
  • @Ciencia_UCR
  • Sobre Kérwá
  • Acceso Abierto
  • Cómo depositar
  • Políticas
Contacto | Sugerencias
Repositorio Institucional de la Universidad de Costa Rica. Algunos derechos reservados. Este repositorio funciona con DSpace.