遗传算法是一种基于自然选择原理的优化算法，在很多领域有着广泛的应用。但是，遗传算法使用计算机软件实现时，会随着问题复杂度和求解精度要求的提高，产生很大的计算延时，这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度，可以使用FPGA作为硬件平台，设计数字系统完成遗传算法。和软件实现相比，硬件实现尽管在实时性和并行性方面具有很大优势，但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾，使用基于功能的模块化思想，将基于FPGA的遗传算法硬件平台划分成两类模块：系统功能模块和算子功能模块。针对不同问题，可以在保持系统功能模块不变的前提下，选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台，使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块，以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块，构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性，而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果，该硬件平台表现良好，所求取的最优解误差均在1％以内。相对于软件实现，该系统在求解一些复杂问题时，速度可以提高2个数量级。最后，本文使用FPGA实现了粗粒度并行遗传算法模型，并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍，取得了显著的效果。关键词：遗传算法，硬件实现，并行设计，FPGA，TSP
上传时间： 2013-06-15
上传用户：hakim
《计算机图形学》习题集 概念、算法与推导题 1. 图形系统的功能包括： 计算功能，存储功能，对话功能，输入功能，输出功能。 2. 图形设备包括： 图形输入设备 图形输出设备 。 3. 图形程序构造功能模块的基本原则是： 独立性，抽象性，开放性，继承性 。 4. 推导出螺旋图案的程序设计中外接圆的半径的系数比例公式。 5. 图形变换的基本原理是： 和 。 6. 写出二维空间中关于45º线对称的图形变换矩阵。 给出对任意直线的对称变换的公式。
标签： 计算机图形学
上传时间： 2013-07-01
上传用户：bjgaofei
高性能ADC产品的出现，给混合信号测试领域带来前所未有的挑战。并行ADC测试方案实现了多个ADC测试过程的并行化和实时化，减少了单个ADC的平均测试时间，从而降低ADC测试成本。本文实现了基于FPGA的ADC并行测试方法。在阅读相关文献的基础上，总结了常用ADC参数测试方法和测试流程。使用FPGA实现时域参数评估算法和频域参数评估算法，并对2个ADC在不同样本数条件下进行并行测试。 本研究通过在FPGA内部实现ADC测试时域算法和频域算法相结合的方法来搭建测试系统，完成了音频编解码器WM8731L的控制模式接口、音频数据接口、ADC测试时域算法和频域算法的FPGA实现。整个测试系统使用Angilent33220A任意信号发生器提供模拟激励信号，共用一个FPGA内部实现的采样时钟控制模块。并行测试系统将WM8731.L片内的两个独立ADC的串行输出数据分流成左右两通道，并对其进行串并转换。然后对左右两个通道分别配置一个FFT算法模块和时域算法模块，并行地实现了ADC参数的评估算法。在样本数分别为128和4096的实验条件下，对WM8731L片内2个被测.ADC并行地进行参数评估，被测参数包括增益GAIN、偏移量OFFSET、信噪比SNR、信号与噪声谐波失真比SINAD、总谐波失真THD等5个常用参数。实验结果表明，通过在FPGA内配置2个独立的参数计算模块，可并行地实现对2个相同ADC的参数评估，减小单个ADC的平均测试时间。FPGA片内实时评估算法的实现节省了测试样本传输至自动测试机PC端的时间。而且只需将HDL代码多次复制，就可实现多个被测ADC在同一时刻并行地被评估，配置灵活。基于FPGA的ADC并行测试方法易于实现，具有可行性，但由于噪声的影响，测试精度有待进一步提高。该方法可用于自动测试机的混合信号选项卡或测试子系统。
上传时间： 2013-06-07
上传用户：gps6888
·计算机算法的经典教材，侧重数学理论，要求有较好的高数、线代基础。
上传时间： 2013-04-24
上传用户：edisonfather
·详细说明：《计算机程序设计艺术_第1卷_基本算法》，经典的计算机程序设计学习书籍，这是第1卷。【内容简介】 这第1册更新了《计算机程序设计艺术 第1卷 基本算法》（第3版）的部分内容，并且最终将成为该书第4版的一部分。具体地说，它向程序员提供了盼望已久的MMIX--代替原来的MIX的一个以RISC为基础的计算机，并且描述了MMIX汇编语
上传时间： 2013-05-23
上传用户：gxf2016
·目录计算机测控系统设计与应用出版说明前言第1章 计算机测控系统概论1.1 计算机测控系统的发展过程1.2 微处理器与微控制器技术1.3 数字信号处理器DSP技术1.4 计算机测控系统的发展习题第2章 微处理器与微控制器总线配置2.1 INTEL8088CPU三总线的配置2.2 MCS-51系列及其兼容单片微控制器2.3 MCS-96 系列单片微控制器三总线的配置2.4 总线结构 习题第3章 译码与
上传时间： 2013-04-24
上传用户：Neoemily
·计算机视觉经典论文之 M.Pollefeys
上传时间： 2013-04-24
上传用户：xc216
·简介：数据与计算机通信是当今通信与计算机界的热门话题。本书内容丰富新颖，涉及最基本的数据通信原理、各种类型的计算机网络以及多种网络协议和应用。这一版本增加的新内容主要有：用双绞线进行宽带接入的xDSL技术、千兆位以太网和100Mb／s以太网、可用比特率ABR服务和机制、TCP的拥塞控制、IP组播技术、Internet中的综合服务、区分服务，以及服务质量QoS和资源预约协议RSVP等。此外，本书还包
上传时间： 2013-07-02
上传用户：moqi
·嵌入式微计算机系统：实时接口技术
上传时间： 2013-08-02
上传用户：huyiming139
·书名：电机的计算机辅助设计 ISBN：7111049594 作者：杨向宇 编 出版社：北京 : 机械工业出版社 年份：1996 页数和开本： 122页 ; 26cm
上传时间： 2013-04-24
上传用户：chenlong
