对于Web服务组合优化的问题，蚁群算法的求解主要是串行进行，收敛时间长，容易收敛于非最优解。在云计算环境中，将蚁群算法并行化，可对Web服务组合优化问题进行分布式并行求解。根据多目标优化模型给出基于多信息素的蚁群算法，使用MapReduce并行编程框架对蚁群算法中最耗时的部分——蚂蚁独立求解的过程并行化，给出了使用MapReduce改进的基于多信息素的蚁群优化算法，有效地对Web服务组合进行全局优化，弥补传统的蚁群算法求解过程的缺点。