您的位置：
首页
>
农业专利
>
详情页
一种基于Spark的并行化遗传算法
- 专利权人:
- 河海大学
- 发明人:
- 戚荣志,李水艳,曾涛,安纪存
- 申请号：
- CN201711338226.2
- 公开号：
- CN108197708A
- 申请日:
- 2017.12.14
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 柏尚春
- 摘要：
- 本发明公开了一种基于Spark的并行化遗传算法，包括适应度值计算并行化和遗传操作并行化，从初始种群创建Spark的RDD，将RDD划分为多个分区分布到集群的多个节点中，每个分区对应一个子种群，各个子种群在各自的节点上进行适应度值的计算，并将计算结果收回到Spark的主节点上；将带有适应度值的种群划分为多个子种群，并作为RDD的多个分区再次分布到集群的多个节点中，各个子种群在各自的节点上进行独立进化，在进化满足终止条件时收集RDD不同分区中的最好的个体，将结果返回到Spark的主节点上。本发明利用Spark的基于内存的计算模型，从适应度值计算和遗传操作两方面将遗传算法并行化，提高了遗传算法的性能。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
