Implementación de meta-heurísticas en paralelo mediante LAM-MPI: Situación actual y perspectivas de futuro*

Resumen

La implementación de métodos aproximados para obtener soluciones cercanas al óptimo en problemas NP-completos es un área de gran interés en la ingeniería de organización. La resolución en paralelo de estos métodos mediante computación presenta ventajas, no solo en la reducción del tiempo necesario para obtener soluciones de calidad sino en la misma calidad de las soluciones. Esta se ve mejorada debido a la exploración más exhaustiva del espacio de soluciones. La implementación en paralelo en redes de ordenadores de bajo coste mediante técnicas de paso de mensajes es una de las líneas más prometedoras en la resolución práctica de este tipo de problemas. Palabras clave: Procesamiento paralelo, MPI, LAM, metaheurísticas