基于MapReduce的量子蚁群算法

贾瑞玉，李亚龙

      量子蚁群算法是在蚁群算法的基础上结合量子计算而提出的，该算法具有较好的全局寻优能力和种群多样性。应用MapReduce的key/value编程模型，将量子蚁群算法并行化，提出了基于MapReduce的量子蚁群算法（MQACA），并将其部署到Hadoop云计算平台上运行。对0 - 1 背包问题的测试结果证明，随着数据规模的扩大和并行程度的提高，MQACA具有良好的加速比和并行效率。