[发明专利]基于FPGA的粒子群算法加速方法有效
申请号: | 201810915413.0 | 申请日: | 2018-08-13 |
公开(公告)号: | CN109086537B | 公开(公告)日: | 2023-05-05 |
发明(设计)人: | 黄岚;李大琳;王康平;王岩;张睿;王喆;白天 | 申请(专利权)人: | 吉林大学 |
主分类号: | G06F30/27 | 分类号: | G06F30/27;G06N3/006 |
代理公司: | 北京轻创知识产权代理有限公司 11212 | 代理人: | 谈杰 |
地址: | 130000 吉*** | 国省代码: | 吉林;22 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于FPGA的粒子群算法加速方法。本发明包括以下步骤:将所要求解的粒子群数据分成若干个可并行计算的数据组;在每次迭代过程中,首先,各数据组的数据独立并行计算,得到每个数据组的组内最优位置,然后根据各个数据组的组内最优位置得到本次迭代的粒子群的全局最优解;进行下一次迭代,直到满足预定的迭代终止条件,获得预设满足要求的最优解。本发明选择了FPGA作为粒子群算法加速器的计算平台,基于粒子群算法的数据流特点和FPGA器件的结构特征,不仅能够达到预期的加速效果,同时降低处理器功耗,进而满足无人驾驶、机器人路径规划等便携场景。 | ||
搜索关键词: | 基于 fpga 粒子 算法 加速 方法 | ||
【主权项】:
1.一种基于FPGA的粒子群算法加速方法,其特征在于,包括以下步骤:将所要求解的粒子群数据分成若干个可并行计算的数据组;在每次迭代过程中,各数据组的数据独立并行计算,得到每个数据组的组内最优位置;再根据各个数据组的组内最优位置得到本次迭代的粒子群的全局最优解;进行下一次迭代,直到满足预定的迭代终止条件,获得预设满足要求的最优解。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于吉林大学,未经吉林大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810915413.0/,转载请声明来源钻瓜专利网。