一种基于Spark的分布式进化算法岛模型并行化方法
摘要:
本发明属于进化算法分布式并行领域,提供了一种基于Spark的分布式进化算法岛模型并行化方法。该方法解决单机进化算法求解大规模组合优化的效率问题,实现基于岛模型的同质与异质分布式进化算法,其中异质算法能提高种群的多样性,避免未成熟收敛的问题。在Spark集群环境下,实现了多个子种群的同质与异质分布式并行,并通过Spark的广播变量或集中式服务器两种方式实现迁移算子。基于Spark平台,分布式进化算法通过分而治之的思想将整个种群分布到集群不同的节点执行独立地进化过程,提升了求解效率,并且因种群在迁移周期内进行子种群交换而提高了整个种群的求解精度。
0/0