遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP
上传时间: 2013-06-15
上传用户:hakim
一种基于FPGA的Deflate压缩算法研究与实现
上传时间: 2013-07-04
上传用户:dapangxie
基于FPGA的3D图像处理器IP核的设计与实现
上传时间: 2013-05-18
上传用户:1101055045
基于FPGA的FIR数字滤波器算法研究与设计实现
上传时间: 2013-06-30
上传用户:fengyujcyz
随着经济的发展,科学技术的进步,永磁电机的研发和控制技术都有了快速的发展。永磁电机的发展也带来了永磁电机控制器的发展,电机控制器已经由传统的模拟元件控制器,逐渐转向数模混合控制器、全数字控制器。基于现场可编程门阵列(FPGA——Field Programmable Gate Array)的新一代数字电机控制技术得到越来越多的关注。现在的FPGA不仅实现了软件需求和硬件设计的完美集合,还实现了高速与灵活性的完美结合,使其已超越了ASIC器件的性能和规模。在工业控制领域,FPGA虽然起步较晚,但是发展势头迅猛。 本文在介绍了传统无刷直流电机控制技术的基础上,分析了采用FPGA实现电机控制的优点。详细介绍了使用硬件编程语言,在FPGA中编程实现永磁无刷直流电机速度闭环控制的各个关键环节,如:PI调节器、数字PWM等等。在实现永磁无刷直流电机速度闭环控制的同时,将速度检测环节采用FPGA实现,减小了系统硬件开销。在实现单台永磁无刷直流电机速度闭环控制的基础上,本文在一片FPGA芯片上实现了多台永磁无刷直流电机的速度闭环独立控制系统。介绍了采用FPGA进行多台电机控制具有独特的优势,这些优势使得FPGA在实现多台电机控制时非常方便,具有单片机(MCU)和数字信号处理器(DSP)无法比拟的优点。文中对基于FPGA的单台和多台永磁无刷直流电机控制系统分别进行了实验验证。 FPGA编程灵活,设计方便,本文在FPGA中实现了各种不同的PWM调制方式。从电路方面详细分析了采用不同的PWM调制,换相时无刷直流电机母线的反向电流问题。借助FPGA平台,对各种PWM调制方式进行了实验,对理论分析进行了验证。 另外,本文介绍了目前非常流行的一种FPGA图形化设计方法,即基于XSG(Xilinx System Generator)的FPGA设计。这种设计方法具有图形化、模块化的优点,大大方便了用户的FPGA开发设计。在XSG中建立的仿真系统,区别于传统的Simulink仿真,可以直接生成相应的硬件编程语言代码下载到FPGA中运行。本文借助XSG软件设计在XSG/Simulink中实现了永磁同步电机矢量控制系统的混合建模算法,并进行了仿真。
上传时间: 2013-04-24
上传用户:wangyi39
基于FPGA的可编程数字滤波器系统,基于FPGA的数字滤波器的设计与实现,基于FPGA流水线分布式算法的FIR滤波器的实现
上传时间: 2013-08-11
上传用户:sz_hjbf
基于FPGA的DDS信号发生器的简单实现。这种方法简单可靠、控制方便,且具有很高的频率分辨率和转换速度,非常适合快速跳频通信的要求。 DDS(直接数字合成)是近年来迅速发展起来的一种新的频率合成方法。
上传时间: 2013-08-13
上传用户:zl5712176
基于FPGA的高速图像数据采集系统设计
上传时间: 2014-12-26
上传用户:devin_zhong
提出一种基于FPGA的实时视频信号处理平台的设计方法,该系统接收低帧率数字YCbCr 视频信号,对接收的视频信号进行格式和彩色空间转换、像素和,利用片外SDRAM存储器作为帧缓存且通过时序控制器进行帧率提高,最后通过VGA控制模块对图像信号进行像素放大并在VGA显示器上实时显示。整个设计使用Verilog HDL语言实现,采用Altera公司的EP2S60F1020C3N芯片作为核心器件并对功能进行了验证。
上传时间: 2013-11-10
上传用户:sjb555
提出了一种基于FPGA的时钟跟踪环路的设计方案,该方案简化了时钟跟踪环路的结构,降低了时钟调整电路的复杂度。实际电路测试结果表明,该方案能够使接收机时钟快速准确地跟踪发射机时钟的变化,且时钟抖动小、稳准度高、工作稳定可靠。
上传时间: 2014-12-28
上传用户:498732662