Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/15018
Título : | A Statistical comparative analysis of Simulated Annealing and Variable Neighborhood Search for the Geographic Clustering Problem |
Otros títulos : | Un Análisis Estadístico Comparativo de Recocido Simulado y Búsqueda de Vecindad Variable para el Problema de Agregación Geográfica |
Autor : | Bernábe Loranca, Beatriz Espinosa Rosales, José E. Ramírez Rodriguez, Javier Osorio Lama, María A. |
Palabras clave : | Keywords. Algorithms, Design, Experimentation, Geographic Clustering Problem, Heuristics. |
Fecha de publicación : | 8-mar-2011 |
Editorial : | Revista Computación y Sistemas; Vol. 14 No. 3 |
Citación : | Revista Computación y Sistemas; Vol. 14 No. 3 |
Citación : | Revista Computación y Sistemas;Vol. 14 No. 3 |
Resumen : | Abstract. This paper describes a factorial statistical study that compares the quality of solutions produced by two heuristics: Simulated Annealing (SA) and Variable Neighborhood Search (VNS). These methods are used to solve the Geographic Clustering Problem (GCP), and the quality of the solutions produced for specific times has been compared. With the goal of comparing the quality of the solutions, where both heuristics participate in an impartial evaluation, time has been the only common element considered for VNS and SA. At this point, two factorial experiments were designed and the corresponding parameters for each heuristic were carefully modeled leaving time as the cost function. In instances of 24 objects, the experiments involved the execution of two sets of tests recording the results of the different response times and the associated values of the objective function for each heuristic and instance conditions. The solution to this problem requires a partitioning process where each group is composed of objects that fulfill better the objective: the minimum accumulated distance from the objects to the centroid of each group. The GCP is a combinatorial NP-hard problem (Bação, Lobo and Painho, 2004). |
URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/15018 |
ISSN : | 1405-5546 |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
295_ART. 7_CyS.pdf | 447.24 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.