SciELO - Scientific Electronic Library Online

 
vol.14 issue3Designing Type-1 Fuzzy Logic Controllers via Fuzzy Lyapunov Synthesis for Nonsmooth Mechanical Systems: The Perturbed CasePeriodicity and Texel Size Estimation of Visual Texture Using Entropy Cues author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

BERNABE LORANCA, Beatriz; ESPINOSA ROSALES, José E.; RAMIREZ RODRIGUEZ, Javier  and  OSORIO LAMA, María A. Un análisis estadístico comparativo de recocido simulado y búsqueda de vecindad variable para el problema de agregación geográfica. Comp. y Sist. [online]. 2011, vol.14, n.3, pp.295-308. ISSN 1405-5546.

Este artículo describe un estudio estadístico factorial para comparar la calidad de las soluciones de dos heurísticas: Recocido Simulado (RS) y Búsqueda en Entorno Variable (BEV). Estos métodos son usados para resolver el problema de agregación geográfica, y se han comparado de acuerdo a la calidad de las soluciones obtenidas en tiempos específicos estimados. Con el objetivo de comparar la calidad de las soluciones, donde las dos heurísticas participen en una evaluación equitativa, se ha considerado el tiempo como el único elemento común para BEV y RS. En este punto, se diseñaron dos experimentos factoriales donde se modelaron cuidadosamente los parámetros correspondientes para cada heurística dejando como función de costo al tiempo. Estos experimentos implicaron la ejecución de dos conjuntos de pruebas para instancias de 24 objetos registrándose los resultados de los diferentes tiempos de respuesta y los valores asociados de la función objetivo para cada heurística. La solución a este problema requiere un proceso de particionamiento donde cada grupo está formado de objetos que cumplen mejor con el objetivo: la distancia mínima acumulada de los objetos al centroide en cada grupo. El problema de agregación geográfica es combinatorio NP-duro (Bação, Lobo and Painho, 2004).

Keywords : Algoritmos; Diseño; Experimentación; Problema de Agrupamiento Geográfico; Heurísticas.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License