Los algoritmos paralelos, como el algoritmo de colonia de hormigas, tardan mucho tiempo en resolver problemas a gran escala. En este documento, el algoritmo del Sistema de Hormigas MAX-MIN (MMAS) se paraleliza para resolver el Problema del Viajante de Comercio (TSP) basado en una plataforma de computación en la nube Spark. Combinamos MMAS con Spark MapReduce para ejecutar la construcción de rutas y la operación de feromonas en un clúster de computadoras distribuidas. Para mejorar la precisión de la solución, se adapta la estrategia de optimización local 2-opt en MMAS. Los resultados experimentales muestran que Spark tiene un efecto acelerador muy grande en el algoritmo de colonia de hormigas cuando la escala de la ciudad de TSP o el número de hormigas es relativamente grande.