虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

Sa-TSP

  • 基于FPGA的遗传算法的硬件实现

    遗传算法是一种基于自然选择原理的优化算法,在很多领域有着广泛的应用。但是,遗传算法使用计算机软件实现时,会随着问题复杂度和求解精度要求的提高,产生很大的计算延时,这种计算的延时限制了遗传算法在很多实时性要求较高场合的应用。为了提升运行速度,可以使用FPGA作为硬件平台,设计数字系统完成遗传算法。和软件实现相比,硬件实现尽管在实时性和并行性方面具有很大优势,但同时会导致系统的灵活性不足、通用性不强。本文针对上述矛盾,使用基于功能的模块化思想,将基于FPGA的遗传算法硬件平台划分成两类模块:系统功能模块和算子功能模块。针对不同问题,可以在保持系统功能模块不变的前提下,选择不同的遗传算子功能模块完成所需要的优化运算。本文基于Xilinx公司的Virtex5系列FPGA平台,使用VerilogHDL语言实现了伪随机数发生模块、随机数接口模块、存储器接口/控制模块和系统控制模块等系统功能模块,以及基本位交叉算子模块、PMX交叉算子模块、基本位变异算子模块、交换变异算子模块和逆转变异算子模块等遗传算法功能模块,构建了系统功能构架和遗传算子库。该设计方法不仅使遗传算法平台在解决问题时具有更高的灵活性和通用性,而且维持了系统架构的稳定。本文设计了多峰值、不连续、不可导函数的极值问题和16座城市的旅行商问题 (TSP)对遗传算法硬件平台进行了测试。根据测试结果,该硬件平台表现良好,所求取的最优解误差均在1%以内。相对于软件实现,该系统在求解一些复杂问题时,速度可以提高2个数量级。最后,本文使用FPGA实现了粗粒度并行遗传算法模型,并用于 TSP问题的求解。将硬件平台的运行速度在上述基础上提高了近1倍,取得了显著的效果。关键词:遗传算法,硬件实现,并行设计,FPGA,TSP

    标签: FPGA 算法 硬件实现

    上传时间: 2013-06-15

    上传用户:hakim

  • 使用Speech sdk 5.1来开发语音识别例子的一个程序

    ·文件列表:   ReadMe.txt   Release   .......\SapiTutorial0.exe   res   ...\SapiTutorial0.ico   ...\SapiTutorial0.rc2   resource.h   sapi0.cfg   sapi0.h   sa

    标签: nbsp Speech 5.1 sdk

    上传时间: 2013-04-24

    上传用户:liuwei6419

  • 基于ARM11处理器的嵌入式视频处理终端设计与实现

    基于ARM11的嵌入式视频处理终端设计 在研究了基于ARMl 1体系结构的Samsung$3C6410处理器的基 础上,给出了多格式视频编解码的使用方法和Windows CE下中断流 驱动的设计方法,为Windows CE操作系统下的图像采集和视频处理 的复杂控制提供了软件实现的方法;并以该处理器为核心,加上外部 存储器和USB摄像头等接口电路,完成了一个嵌入式视频处理终端 核心板的硬件原理图设计和PCB图的设计,并对视频处理终端的印 制电路板的电磁兼容进行了研究。 首先对嵌入式系统和视频处理进行了简单的介绍,指出了采用 $3C6410处理器设计的视频处理终端具有的优势。其次,对$3C6410 多格式视频编解码的使用进行了仔细分析,为多格式视频编解码软件 的编写提供了思路。给出了Windows CE下中断流驱动程序的设计方 法,为主处理器和BIT处理器在Windows CE下中断流驱动的设计提 供了一种较为通用的参考模型。第三,在熟悉了S3C64lO处理器的 体系结构基础上设计出了下列电路原理图:电源及复位电路,时钟电 路,DDR SDRAM和FLASH存储器电路,USB接口电路,串口电路, JTAG接口电路,LCD和TSP接口电路。整个嵌入式视频处理终端是 一个可以独立工作的可扩展系统,该系统主要用于图像采集和视频编 解码功能。另外,分别从滤波和接地等电磁兼容性设计手段出发,对 这些方法进行了理论分析,提出了提高视频处理终端电磁兼容的措 施。最后,通过编写简单的应用程序,视频处理终端对图像进行H.264 编码,可以通过无线网卡进行传输编码后的图像。测试结果表明,视 频处理终端能够实现视频图像的拍摄、压缩、无线视频传送和视频监 控等功能。

    标签: ARM 11 处理器 嵌入式

    上传时间: 2013-11-22

    上传用户:谁偷了我的麦兜

  • 飞思卡尔智能车的舵机测试程序

    飞思卡尔智能车的舵机测试程序 #include <hidef.h>      /* common defines and macros */#include <MC9S12XS128.h>     /* derivative information */#pragma LINK_INFO DERIVATIVE "mc9s12xs128" void SetBusCLK_16M(void)             {       CLKSEL=0X00;        PLLCTL_PLLON=1;          //锁相环电路允许位    SYNR=0x00 | 0x01;        //SYNR=1    REFDV=0x80 | 0x01;          POSTDIV=0x00;            _asm(nop);              _asm(nop);    while(!(CRGFLG_LOCK==1));       CLKSEL_PLLSEL =1;          } void PWM_01(void) {     //舵机初始化   PWMCTL_CON01=1;    //0和1联合成16位PWM;    PWMCAE_CAE1=0;    //选择输出模式为左对齐输出模式    PWMCNT01 = 0;     //计数器清零;    PWMPOL_PPOL1=1;    //先输出高电平,计数到DTY时,反转电平    PWMPRCLK = 0X40;    //clockA 不分频,clockA=busclock=16MHz;CLK B 16分频:1Mhz     PWMSCLA = 0x08;    //对clock SA 16分频,pwm clock=clockA/16=1MHz;         PWMCLK_PCLK1 = 1;   //选择clock SA做时钟源    PWMPER01 = 20000;   //周期20ms; 50Hz;    PWMDTY01 = 1500;   //高电平时间为1.5ms;     PWME_PWME1 = 1;   

    标签: 飞思卡尔智能车 舵机 测试程序

    上传时间: 2013-11-04

    上传用户:狗日的日子

  • 数据加密技术之几种算法 sa-faq-1

    数据加密技术之几种算法\rsa-faq-1

    标签: sa-faq 数据 加密技术 算法

    上传时间: 2015-01-17

    上传用户:wpt

  • 数据加密技术之几种算法 sa.txt.gz

    数据加密技术之几种算法\rsa.txt.gz

    标签: txt sa gz 数据

    上传时间: 2014-08-11

    上传用户:windwolf2000

  • 数据加密技术之几种算法 sa.txt.gz

    数据加密技术之几种算法\rsa.txt.gz

    标签: txt sa gz 数据

    上传时间: 2015-01-17

    上传用户:851197153

  • 重写了微软提供SQLHelper(共用的数据库调用接口) 1把SqlHelper的connectionString做成一个全局量

    重写了微软提供SQLHelper(共用的数据库调用接口) 1把SqlHelper的connectionString做成一个全局量,统一设置数据库连接字符串 2增加了返回特定表名的DataSet的各接口。 可在项目的config文件设置数据库连接字符串 private static string connectionString = System.Configuration.ConfigurationSettings.AppSettings["ConnectionString"] <!-- application specific settings --> <appSettings> <add key="ConnectionString" value="packet size=4096 user id=sa data source=localhost persist security info=True initial catalog=NorthWind password= "/> </appSettings> 当然可以把数据库连接方法修改后直接用。

    标签: connectionString SQLHelper SqlHelper 微软

    上传时间: 2013-12-12

    上传用户:钓鳌牧马

  • 企业进销存管理 说明 1、建立SQl Server 2000数据库,进入pb8.0进行odbC设置

    企业进销存管理 说明 1、建立SQl Server 2000数据库,进入pb8.0进行odbC设置,(名称:jxc 用户名:sa 密码:无)2、执行sql.txt中的脚本,自动创建表。3、运行程序,可进行导入数据,内有部分测试数据。4、reg.exe为注册码生成器。

    标签: Server 2000 odbC SQl

    上传时间: 2015-03-14

    上传用户:zycidjl

  • 结合均匀设计表和小边经验公式产生初始种群

    结合均匀设计表和小边经验公式产生初始种群,使TSP应用遗传算法能求出更优更快解,详尽说明见paper.doc。

    标签: 均匀设计 经验

    上传时间: 2013-12-24

    上传用户:虫虫虫虫虫虫