基于Spark的并行遗传算法求解多峰函数极值
【出 处】:
【作 者】:
刘鹏
[1]
叶帅
[2]
孟磊
[1]
王灿
[3]
【摘 要】遗传算法求解多峰函数极值需进行反复多次的迭代运算,面对大数据样本时会出现运算效率过低的现象,这极大地限制了遗传算法的实际应用.经典Hadoop并行平台可在一定程度上提高遗传算法的运行效率,而新一代Spark并行平台可以更加充分地发挥遗传算法的并行潜能.设计并实现了基于Spark的并行遗传算法,在各个子节点上并行执行子种群个体的交叉、变异等操作,达到了高度并行化进化种群以高效求取多峰函数极值的目的.为方便比较,同时设计并实现了单机及Hadoop平台下的相应算法.实验结果表明,处理大数据样本时,相比传统单机和Hadoop平台,基于Spark的并行化遗传算法显著降低了求解多峰函数极值的耗时,大幅提高了算法的效率;同时,由于其并行计算带来的强大随机性,也有效避免了种群单一过早收敛的问题,提高了算法的准确性.
相关热词搜索: 遗传算法 多峰函数 极值 并行计算 Spark Hadoop
上一篇: 一款高精度数控振荡器设计与实现
下一篇: 基于网络包延迟偏差的硬件动态拥塞控制机制