基于MapReduce的混合蚁群算法研究OACSTPCD
A Hybrid Ant Colony Algorithm Based on MapReduce
传统的蚁群算法在收敛速度上较慢且容易导致局部最优解，本文提出一种基于双模式的混合蚁群算法，即在算法的每次迭代中有比例地选择其中一种模式来获得蚂蚁的最优路径，可以实现在相对较少的时间内寻找出最优路径，且避免陷入局部最优解。由于蚁群算法天然具有并行化的特性，本文将混合蚁群算法与MapReduce结合，大大缩短了算法的执行时间。实验结果表明，基于MapReduce的混合蚁群算法可以实现在相对较少的时间内寻找出较优的路径。
The traditional ant colony algorithm has a slow rate of convergence and is easy to result in local optimal solution. This paper raises a new hybrid ant colony algorithm, which is based on a mixed mode of elite mode and normal mode. The algorithm selects a mode proportionally in each iteration to obtain the optimal path. In this way, we are able to find the optimal path in a less time and avoid falling into local optimal solution. Because of the parallel prop…查看全部>>
蔡明;左勇安
江南大学物联网工程学院，江苏 无锡 214122江南大学物联网工程学院，江苏 无锡 214122
信息技术与安全科学
蚁群算法混合蚁群算法MapReduce云计算
ant colony algorithmhybrid ant colony algorithmMapReducecloud computing
《计算机与现代化》 2016 (10)
6-9,4
评论