Verdvana

空持千百偈 不如吃茶去

基于FPGA的遗传算法实现(未完)

11 Jan 2019 » FPGA, Verilog HDL

1.前言

        公茂果老师布置了个遗传算法的作业,用matlab或者python实现的方法网上一找一大堆,没啥意思,而且也不是我的专业。正好遗传算法的执行方式类似于流水线操作且具有并行性,所以打算用FPGA实现一下。

  • 开发环境:Quartus Prime Standard Edition 18.1
  • 系统版本:Windows 10 Pro x64 1809

2.遗传算法简介

        遗传算法从任意初始化群体出发,通过随机选择(使群体中优秀个体有更多机会传给下一代)、交叉(体现了自然界群体内个体之间的信息交换)和变异在群体中一代一代地进入到搜索空间中越来越好的区域,直至抵达最优解点。其本质是一种求解问题的高效并行搜索方法,能在搜索过程中自动获取和积累有关搜索空间的知识,并且自适应地控制搜索过程以求得最优解或较优解。

        这段是从网上抄的,嘻嘻嘻。


3.遗传算法流程

妹写完呢,放了假回家慢慢写。