[发明专利]一种基于FPGA异构运行遗传算法的方法及系统在审
申请号: | 201710575712.X | 申请日: | 2017-07-14 |
公开(公告)号: | CN107301459A | 公开(公告)日: | 2017-10-27 |
发明(设计)人: | 张新 | 申请(专利权)人: | 郑州云海信息技术有限公司 |
主分类号: | G06N3/12 | 分类号: | G06N3/12 |
代理公司: | 北京集佳知识产权代理有限公司11227 | 代理人: | 罗满 |
地址: | 450018 河南省郑州市*** | 国省代码: | 河南;41 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于FPGA异构运行遗传算法的方法,基于FPGA异构执行各个种群中的各个个体的交叉运算、变异运算、选择运算等操作,各个种群之间并行执行交叉运算和/或变异运算的操作,且种群中各个个体之间交叉运算和/或变异运算的操作也是并行执行的,最终获得各个种群中收敛的最优个体,本发明采用这种并行运行遗传算法的方法能够极大的缩短收敛算法的所耗费的时间,降低并行运算各个种群以及个体线程的成本,拓展了遗传算法的应用场景,本发明还公开了一种基于FPGA异构运行遗传算法的系统,具有上述有益效果。 | ||
搜索关键词: | 一种 基于 fpga 运行 遗传 算法 方法 系统 | ||
【主权项】:
一种基于FPGA异构运行遗传算法的方法,其特征在于,包括:FPGA设备获取待执行遗传算法运算的多个种群数据;所述FPGA设备对种群中的每个个体进行适应度的评价,得到评价结果;主机根据所述评价结果,对各个所述种群中的个体执行选择运算,以便各个所述个体的适应度达到预设条件,且各个所述种群具有相同的最优个体;在执行选择运算后,所述FPGA设备对各个所述种群内各个所述个体执行交叉运算和/或变异运算的操作,其中各个种群之间并行执行所述操作,且所述种群内各个所述个体之间并行执行所述操作;所述主机根据操作结果获得收敛的最优个体。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司,未经郑州云海信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710575712.X/,转载请声明来源钻瓜专利网。