Revista internacional de inteligencia de enjambre y computación evolutiva

Abstracto

Análisis y ajuste del rendimiento para la paralelización de la optimización de colonias de hormigas mediante Open MP

Ahmed A. Abuelfarag, Walid Mohamed Aly y Ashraf G. Elbialy

Resumen El algoritmo de optimización de colonias de hormigas (ACO) es una heurística metodológica de computación blanda que pertenece a los métodos de inteligencia de enjambre. ACO ha demostrado un buen desempeño en la solución de ciertos problemas NP-hard en tiempo polinomial. Este documento presenta el análisis, diseño e implementación de ACO como una heurística me-paralela utilizando el marco Open MP. Para mejorar la eficiencia de la paralelización de ACO, se examinan diferentes aspectos relacionados, incluida la programación de subprocesos, los riesgos de carrera y el ajuste eficiente del número efectivo de subprocesos. Se presenta un estudio de caso de resolución del problema del viajante de comercio (TSP) utilizando diferentes configuraciones para evaluar el desempeño del enfoque propuesto. Los resultados experimentales muestran una aceleración significativa en el tiempo de ejecución de más de 3 veces sobre la implementación secuencial.