- 专利标题: 一种基于Spark的分布式进化算法岛模型并行化方法
-
申请号: CN201711461284.4申请日: 2017-12-28
-
公开(公告)号: CN108182243B公开(公告)日: 2020-07-14
- 发明人: 周东清 , 孙康丽 , 程春田 , 武新宇
- 申请人: 大连理工大学
- 申请人地址: 辽宁省大连市甘井子区凌工路2号
- 专利权人: 大连理工大学
- 当前专利权人: 大连理工大学
- 当前专利权人地址: 辽宁省大连市甘井子区凌工路2号
- 代理机构: 大连理工大学专利中心
- 代理商 陈玲玉
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06N3/12
摘要:
本发明属于进化算法分布式并行领域,提供了一种基于Spark的分布式进化算法岛模型并行化方法。该方法解决单机进化算法求解大规模组合优化的效率问题,实现基于岛模型的同质与异质分布式进化算法,其中异质算法能提高种群的多样性,避免未成熟收敛的问题。在Spark集群环境下,实现了多个子种群的同质与异质分布式并行,并通过Spark的广播变量或集中式服务器两种方式实现迁移算子。基于Spark平台,分布式进化算法通过分而治之的思想将整个种群分布到集群不同的节点执行独立地进化过程,提升了求解效率,并且因种群在迁移周期内进行子种群交换而提高了整个种群的求解精度。
公开/授权文献
- CN108182243A 一种基于Spark的分布式进化算法岛模型并行化方法 公开/授权日:2018-06-19