Abstract

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