使用基于MapReduce的蚁群优化技术求解组合优化问题的方法

摘要

本发明公开了一种使用基于MapReduce的蚁群优化技术求解组合优化问题的方法，属于组合优化问题求解技术领域。本发明包括如下步骤：根据设定的mapper的数量划分指定组合优化问题的解空间；Map阶段，每个mapper独立并行地在步骤1)划分得到的子问题解空间中执行改进的蚁群算法，搜索局部最优解；Reduce阶段，reducer接受所有mapper在不同解空间搜索到的局部最优解，根据步骤1)中采用的解空间划分情况综合得到全局最优解；输出reducer当前得到的全局最优解，结束。本发明具有更好的可伸缩性，能够更好的改善求解大规模组合优化问题的效率。

主权项

使用基于MapReduce的蚁群优化技术求解组合优化问题的方法，其特征在于，包括以下步骤： 1）根据设定的mapper的数量划分指定组合优化问题的解空间； 2）Map阶段，每个mapper独立并行地在步骤1)划分得到的子问题解空间中执行改进的蚁群算法，搜索局部最优解； 3）Reduce阶段，reducer接受所有mapper在不同解空间搜索到的局部最优解，根据步骤1)中采用的解空间划分情况综合得到全局最优解； 4）输出reducer当前得到的全局最优解，结束。