基于FPGA的遗传算法实现(未完)
11 Jan 2019 387字 2分 次 FPGA Hardware Algorithm打赏作者 CC BY 4.0 (除特别声明或转载文章外)
1.前言
公茂果老师布置了个遗传算法的作业,用matlab或者python实现的方法网上一找一大堆,没啥意思,而且也不是我的专业。正好遗传算法的执行方式类似于流水线操作且具有并行性,所以打算用FPGA实现一下。
- 开发环境:Quartus Prime Standard Edition 18.1
- 系统版本:Windows 10 Pro x64 1809
2.遗传算法简介
遗传算法从任意初始化群体出发,通过随机选择(使群体中优秀个体有更多机会传给下一代)、交叉(体现了自然界群体内个体之间的信息交换)和变异在群体中一代一代地进入到搜索空间中越来越好的区域,直至抵达最优解点。其本质是一种求解问题的高效并行搜索方法,能在搜索过程中自动获取和积累有关搜索空间的知识,并且自适应地控制搜索过程以求得最优解或较优解。
这段是从网上抄的,嘻嘻嘻。
3.遗传算法流程
妹写完呢,放了假回家慢慢写。