Academic Journals Database
Disseminating quality controlled scientific knowledge

A Statistical comparative analysis of Simulated Annealing and Variable Neighborhood Search for the Geographic Clustering Problem

ADD TO MY LIST
 
Author(s): Beatriz Bernu00E1be Loranca | Josu00E9 E. Espinosa Rosales | Javier Ramu00EDrez Rodru00EDguez | Maru00EDa A. Osorio Lama

Journal: Computación y Sistemas
ISSN 1405-5546

Volume: 14;
Issue: 3;
Start page: 295;
Date: 2011;
Original page

ABSTRACT
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).
Affiliate Program      Why do you need a reservation system?