遗传算法是一种基于自然选择原理的优化算法，在很多领域有着广泛的应用。但是，遗传算法使用计算机软件实现时，会随着问题复杂度和求解精度要求的提高，产生很大的计算延时，这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度，可以使用FPGA作为硬件平台，设计数字系统完成遗传算法。和软件实现相比，硬件实现尽管在实时性和并行性方面具有很大优势，但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾，使用基于功能的模块化思想，将基于FPGA的遗传算法硬件平台划分成两类模块：系统功能模块和算子功能模块。针对不同问题，可以在保持系统功能模块不变的前提下，选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台，使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块，以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块，构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性，而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果，该硬件平台表现良好，所求取的最优解误差均在1％以内。相对于软件实现，该系统在求解一些复杂问题时，速度可以提高2个数量级。最后，本文使用FPGA实现了粗粒度并行遗传算法模型，并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍，取得了显著的效果。关键词：遗传算法，硬件实现，并行设计，FPGA，TSP
上传时间： 2013-06-15
上传用户：hakim
舰船电力系统网络重构可以看作为一个多目标、多约束、多时段、离散化的非线性规划最优问题。根据舰船电力系统特点，提出了一种改进的粒子群优化算法。在传统粒子群算法的基础上，运用混沌优化理论进行初始化粒子的初始种群，提升初始解质量；同时，引进遗传操作以改进粒子群算法易陷入局部极值的缺点。通过对典型的模型仿真表明，该算法具有更好的寻优性能，并且有效地提高了故障恢复的速度与精度。
上传时间： 2014-12-23
上传用户：AbuGe
传统空时自适应处理（STAP）算法不能抑制和导航信号同一方向的窄带干扰并且输出信干噪比不理想。针对此问题，本文提出了一种结合加权波束的改进STAP抗干扰算法。这种新的算法能有效地抑制窄带和宽带干扰，并提升了输出信干噪比（SINR）。
上传时间： 2013-11-04
上传用户：yph853211
无人机在空中侦察、监视、通信、反潜以及电子干扰等领域发挥的作用日趋重要，GPS技术已经成为无人机快速，安全，有效地执行任务的关键技术。传统的GPS信号捕获算法，每搜索一个多普勒频点需要进行两次FFT和一次IFFT，运算量大且实时性差。文中利用C/A码功率谱对称性的特点，通过减少参与循环的FFT点数的方法对传统的FFT算法做了改进并利用MATLAB进行了仿真，仿真结果表明，改进后的捕获方法能够在满足捕获精度的条件下，可以更快的完成捕获任务，有效地提升了导航定位的实时性。
上传时间： 2014-01-09
上传用户：ainimao
在两跳MIMO中继通信系统的预编码相关研究中，提出了一种级联预编码算法，该算法把两跳系统的预编码分解成两个独立的部分，从而把预编码问题转化成为求源节点到中继节点的预编码过程以及中继节点到目的节点的过程。本文使用MMSE准则，在简化迭代算法复杂度的同时，与一种只在中继节点进行联合优化的算法进行比较，由仿真可以看出，本文算法有一定的性能提升。
上传时间： 2013-11-12
上传用户：xiaoyuer
高精度、高速度、大前瞻的路径采集系统能为智能车提高更精准、更及时和更丰富的赛道信息，是智能车获取更大速度的关键。针对激光传感器的路径采集模块，设计了一种路径识别算法，经过实验，该算法可以使智能车准确、及时地获取赛道信息，提升了智能车的速度和稳定性。
上传时间： 2013-12-15
上传用户：himbly
小波提升格式的源代码，采用了标准的分裂、预测和更新三步，比经典小波算法速度提高一倍！
标签： 源代码
上传时间： 2013-12-31
上传用户：咔乐坞
此程序为二进制9-7小波提升格式的变换，算法中只有整数加法和移位
上传时间： 2015-06-10
上传用户：libinxny
基于VC++的小波提升程序，包含小波提升的详细算法。对初学者有很大帮助
上传时间： 2013-11-27
上传用户：小码农lz
量子粒子群算法 mathlab,专门使用量子理论来提高粒子群算法的效率，经实验表明，运算准确性和效率有很大提升
上传时间： 2013-12-26
上传用户：lili123
