论文部分内容阅读
针对城市路网最短路径求解过程中计算量庞大的问题，在分析遗传算法特征和缺陷的基础上，提出了基于MapReduce的并行遗传算法，并以长春市路网特征数据为基础验证了该算法的有效性。实验结果表明：基于MapReduce的并行遗传算法较传统遗传算法收敛速度快，运行时间短；随着并行节点数的增加，节点间的通信负荷加重，因此恰当地选择节点数尤为重要，合适的节点数可以提高运行效率。