粒子群算法的硬件实现及性能分析

来源 :江南大学 | 被引量 : 0次 | 上传用户:konashu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子粒子群算法(Quantum-behaved Particle Swarm Optimization Algorithm , QPSO)是在粒子群算法(Particle Swarm Optimization Algorithm , PSO)的基础上改进而来,是一种有效的全局优化搜索算法,它比较好地改进了PSO算法的自身缺陷,提高了全局优化搜索效率。在现代的科研诸多领域中人们对算法的速度要求越来越高,所以有更多的算法被用硬件实现来增加实时性。FPGA(Field-Programmable-Gate-Array)较之以前的CPLD、PAL有很多优点,用它作为硬件平台,弥补了传统ASIC灵活性不足的缺点。本文首先介绍了粒子群算法的基本原理,研究了QPSO算法的粒子间的特性,另外本实验选择FPGA作为硬件平台,结合了FPGA的硬件架构和QPSO的特性对算法进行硬件结构设计。在结构设计当中加入了并行流水技术,这是在FPGA开发中的一个优点,从而进一步提高了算法的运行效率。在实验中,通过对不同的函数进行实验比较,同时使用不同的硬件方式——串行和并行来实现,从多个方面来比较算法的运行效率并做了相应的分析。通过实验表明,硬件实现的QPSO算法的运行效率显著提高。为了能更好地说明硬件实现该算法的运行效果,本文也做了在相同条件下的QPSO算法在Matlab中的实现,然后比较它们的运行效果。通过采用硬件并行和流水技术,大大缩短了算法的运算时间,仿真结果表明硬件化QPSO算法的运算时间甚至达到原MATLAB中运算时间的0.032%。最后,在程序综合、实现、配置成功后,分别采用JTAG和主串两种模式下载到XILINX公司的spartan-3 XC3S400型号FPGA开发板中,并且运行成功,测试结果与仿真结果相同。
其他文献
随着数据库技术和网络技术的发展,加上先进的自动数据采集工具的使用,人们拥有的数据量急剧增加,这使得数据挖掘技术得到了广泛的应用。高考数据中隐含着各地区高考教育的特
互联网的开放性、共享性等特点使得网络安全问题变得更加错综复杂,传统的安全防御技术难以满足日益变化的网络安全需求,在这种环境下,入侵检测作为一种积极主动、实时的安全防护
人脸图像处理领域包含人脸识别、姿态估计、表情识别、视频监控等研究方向,而几乎所有这些方向都涉及到人脸的检测与跟踪问题。人脸检测和跟踪是人脸图像处理的第一步,在基于
学位
“让学生全面发展,使学生全部成才”是渤海大学的办学目标。要达到这个目标的前提就必须提高教学质量。现阶段作为各高校使用最为普遍,也是最重要的提高教学质量的方法,就是利用
车间调度是通过合理安排各种生产资源以满足企业生产的某些性能指标,它是制造企业提升自身市场竞争力的关键因素。相对于传统调度问题,柔性作业车间调度问题增加了加工机器柔性的特性,使其更贴近企业的现实生产模式,因而对它的研究更具实际应用价值。本文以一种新型的群智能算法—人工鱼群算法为基本优化算法,分别针对柔性作业车间调度中的单目标和多目标两类问题模型展开讨论,本文的主要工作概述如下:(1)对于柔性作业车间
学位
移动Ad Hoc网络是一种多跳的、分布式的、无中心的自组织网络。Ad Hoc网络不依赖于固定基础设施,抗毁性强,组网便利,因此被广泛应用于军事、抢险救灾、探测及个人通信等领域
随着因特网传输语音、图像的广泛应用,VoIP的使用得到了迅速普及。全球市场包括中国在内已有相当大的一部分语音业务通过VoIP来传送。VoIP在给运营商、企业和消费者带来的经
学位
随着网络技术的快速发展和普及,信息安全越来越成为人们关注的焦点问题。访问控制是信息安全领域中的一项重要技术,它保证合法用户访问合理资源和防止信息资源的非法访问。目
本文研究了现代物流算法中两个最重要的问题,车辆路径问题和装箱问题,这两个问题已经被证明是NP—Hard,单独针对两个问题,目前已经有大量的论文,但是对这两个问题的综合(3L—CVRP)目