多维多选择背包问题(MMKP)是0-1背包问题的延伸,背包核已经被用来设计解决背包问题的高效算法。目的是研究如何获得一种背包核,并以此高效处理多维多选择背包问题。首先给出了一种方法确定MMKP的核,然后阐述了利用核精确解决MMKP问题的B&B算法,列出了具体的算法步骤。在分析了算法的存储复杂度后,将算法在各种实例上的运行效果与目前解决MMKP问题的常用算法的运行效果进行了比较,发现本文的算法性能优于以往任何算法。
上传时间: 2013-11-20
上传用户:wangw7689
摘要: 串行传输技术具有更高的传输速率和更低的设计成本, 已成为业界首选, 被广泛应用于高速通信领域。提出了一种新的高速串行传输接口的设计方案, 改进了Aurora 协议数据帧格式定义的弊端, 并采用高速串行收发器Rocket I/O, 实现数据率为2.5 Gbps的高速串行传输。关键词: 高速串行传输; Rocket I/O; Aurora 协议 为促使FPGA 芯片与串行传输技术更好地结合以满足市场需求, Xilinx 公司适时推出了内嵌高速串行收发器RocketI/O 的Virtex II Pro 系列FPGA 和可升级的小型链路层协议———Aurora 协议。Rocket I/O支持从622 Mbps 至3.125 Gbps的全双工传输速率, 还具有8 B/10 B 编解码、时钟生成及恢复等功能, 可以理想地适用于芯片之间或背板的高速串行数据传输。Aurora 协议是为专有上层协议或行业标准的上层协议提供透明接口的第一款串行互连协议, 可用于高速线性通路之间的点到点串行数据传输, 同时其可扩展的带宽, 为系统设计人员提供了所需要的灵活性[4]。但该协议帧格式的定义存在弊端,会导致系统资源的浪费。本文提出的设计方案可以改进Aurora 协议的固有缺陷,提高系统性能, 实现数据率为2.5 Gbps 的高速串行传输, 具有良好的可行性和广阔的应用前景。
上传时间: 2013-10-13
上传用户:lml1234lml
目录 第一章 传输线理论 一 传输线原理 二 微带传输线 三 微带传输线之不连续分析 第二章 被动组件之电感设计与分析 一 电感原理 二 电感结构与分析 三 电感设计与模拟 电感分析与量测
标签: 传输线
上传时间: 2013-11-21
上传用户:qb1993225
本书系统地介绍了机器人技术相关的基本知识,主要包括:绪论;机器人结构设计基础;机器人操作手运动学;机器人操作手动力学;操作机器人关节伺服驱动技术;机器人控制;机器人传感器。本书注重将机器人基础理论与应用技术相结合,力求反映国内外机器人研究领域的新进展。
上传时间: 2013-10-28
上传用户:JasonC
针对基于光电传感器组寻迹的自动导引机器人,设计了传感器阵列的布置方式。根据此布置方式,提出了三个处理规则结合而成的轨迹识别算法。即使在导引线复杂的情况下,用此算法也能得出行进方向,控制机器人沿轨迹运动。甚至遇到干扰走错时,机器人也能自动纠错。
上传时间: 2014-11-01
上传用户:hfmm633
获取计算机IP地址等网络参数 UDP聊天程序 TCP聊天程序 浏览器的实现
标签: 获取计算机的名称和IP地址 基本C/S模式的通信实验
上传时间: 2015-04-12
上传用户:scnbyh
机器人课程技术的相关软件部分,后续部分以后上传
标签: 机器人
上传时间: 2016-02-24
上传用户:lpmycs
基于EDA技术的乒乓球游戏电路设计
上传时间: 2016-05-21
上传用户:Dwyane
创新实践大报告题目 设计要求: 1、用UML向对象工具分析设计系统 2、程序设计中要应用面向接口编程的思想编程 3、程序设计采用visual studio 的窗体编程实现
上传时间: 2018-05-28
上传用户:hugerlove
本文主要介绍如何在Vivado设计套件中进行时序约束,原文出自Xilinx中文社区。 Vivado软件相比于ISE的一大转变就是约束文件,ISE软件支持的是UCF(User Constraints File),而Vivado软件转换到了XDC(Xilinx Design Constraints)。XDC主要基于SDC(Synopsys Design Constraints)标准,另外集成了Xilinx的一些约束标准,可以说这一转变是Xilinx向业界标准的靠拢。Altera从TimeQuest开始就一直使用SDC标准,这一改变,相信对于很多工程师来说是好事,两个平台之间的转换会更加容易些。
上传时间: 2018-07-13
上传用户:yalsim