改进遗传算法的MapReduce并行化研究

作者:董义明; 王鹏达; 李鹏; 仝茵
来源:电脑知识与技术, 2019, 15(10): 151-159.
DOI:10.14004/j.cnki.ckt.2019.1259

摘要

针对遗传算法在进行海量数据搜索时,算法的收敛速度会随着数据复杂度升高和数据量的增多而变慢的问题。该文将遗传算法进行了合并优化,将合并后的算法在MapReduce架构上并行化实现。实验结果表明,改进后的遗传算法当运行在MapReduce架构上时,不仅加快了收敛速度,而且提高了加速比。

  • 出版日期2019