Ir al contenido

Documat


Resumen de Nuevos métodos para el diseño de clusters no jerárquicos: una aplicación a los municipios de Castilla y León

Mauricio Beltrán Pascual, Joaquín A. Pacheco Bonrostro Árbol académico

  • En este trabajo se proponen algunas modificaciones en algoritmos de Búsqueda Local existentes en la literatura para el problema de diseño de clusters, como el conocidísimo K-medias o el recientísimo Jmedias propuesto por Hansen y Mladenovic, (1999). Estas modificaciones consisten en el diseño de un método ávido-aleatorio en dos fases para la construcción de una solución inicial de partida, que siguiendo la filosofía de los metaheurísticos GRASP, aseguren la diversidad y calidad en las soluciones obtenidas. Las soluciones finales resultantes son mejores que las que se llegan usando otras soluciones iniciales. Posteriormente se aplican estas modificaciones a un estudio sobre la actividad económica de los municipios de Castilla y León, comparándose los resultados con los obtenidos por otros métodos incluyendo los usados por conocidos paquetes estadísticos como el SPSS.


Fundación Dialnet

Mi Documat