Estrategias de paralelización de metaheurísticas aplicadas a problemas de localización de instalaciones

  • Armin Lüer Villagra Universidad de La Frontera, Facultad de Ingeniería, Ciencias y Administración, Departamento de Ingeniería de Sistemas. Temuco. Chile.
  • Bárbara Venegas Quintrileo Universidad de La Frontera, Facultad de Ingeniería, Ciencias y Administración, Departamento de Ingeniería de Sistemas. Temuco. Chile.
  • Jaime Bustos Gómez Universidad de La Frontera, Facultad de Ingeniería, Ciencias y Administración, Departamento de Ingeniería de Sistemas. Temuco. Chile.

Resumen

El objetivo de este trabajo es poner a prueba distintos enfoques de paralelización (sincrónico, cooperativo, centralizado, etc.) para las metaheurísticas empleadas, en los algoritmos de resolución del problema de las p-medianas. Un análisis posterior arrojó: limitaciones en la cantidad de procesadores utilizados debido a la tecnología de red, ventajas en el uso de multiprocesadores y la penalización en el rendimiento al emplear estrategias intensivas en comunicación. Además, en la optimización mediante heurísticas siempre está implícito un balance entre la velocidad en la obtención de una solución y la calidad de ésta, por lo que se sugiere el uso de estrategias híbridas, que aprovechan lo mejor de cada una de ellas.The aim of this paper is to analyze the results of the implementation of several parallelization techniques for the metaheuristics applied to the p-median problem. Further analysis showed: constraints on the number of processors used because of the network technology, advantages in the use of multiprocessors and the penalty in performance when using intensive communications strategies. Moreover, within the optimization using heuristics there is always an implicit balance between speed in obtaining a solution and the quality of it, which suggests the use of hybrid strategies that exploit the best of each.
Publicado
2009-07-31
Cómo citar
LÜER VILLAGRA, Armin; VENEGAS QUINTRILEO, Bárbara; BUSTOS GÓMEZ, Jaime. Estrategias de paralelización de metaheurísticas aplicadas a problemas de localización de instalaciones. Revista Ingeniería Industrial, [S.l.], v. 8, n. 2, july 2009. ISSN 0718-8307. Disponible en: <http://revistas.ubiobio.cl/index.php/RI/article/view/77>. Fecha de acceso: 23 sep. 2017
Sección
Artículos

Palabras clave

Parallelization techniques, metaheuristics, p-median problem.