一种新的求解度约束最小生成树的遗传算法

染色体编码是遗传算法的关键内容,编码的优劣并直接影响算法的性能。提出了基于过程控制的生成树编码方法——PC编码。PC码为定长的整数向量,使用PC编码求解特定生成树问题时,首先选定的一个有效算法,并将修改为可控算法,然后用编码向量控制算法的运行过程,从而得到唯一生成树。为了求解度约束最小生成树(DCMST)问题,在D-Prim算法的基础上,设计了过程可控的度约束生成树构造PC-Prim算法。给出了以PC-Prim算法作为译码器的求解DC-MST问题的遗传算法。仿真结果表明遗传算法求解精度和运行时间均优于参与其他算法。

用遗传算法求解最优QoS划分与路由问题

未来的通信网将充分支持各种QoS业务,QoS划分与路由问题研究针对QoS业务的最优化问题。首次提出了求解最优QoS划分和路由问题的遗传算法。该算法以K条最短路径来代替全网最优路径,大大加快了算法的运行速度。仿真结果证明了该算法的合理性和有效性。

用双种群混合遗传算法求解最优QoS划分问题

在取决于性能的价格机制下,最优QoS划分用于沿路由路径最优化地分配QoS参数值,以使得通信总费用最小。提出了求解最优QoS划分问题(OPQ问题)的双种群混合遗传算法。该算法充分利用了遗传算法的全局搜索优势和模拟退火算法的局部搜索优势,并且两个相互独立的子群体周期性的交流最优染色体,进一步提高了性能。仿真结果表明了该算法的有效性。

小型组多播协议综述

小型组多播(SGM)是未来多播的发展方向。但是,传统多播协议并不适于处理数量庞大的小型组多播,因而研究专门针对小型组的小型组多播协议得到重视和发展。小型组多播协议大幅度减少路由器多播状态,并利用单播来实现多播。本文分类介绍了若干小型组多播协议,分析其各自特点,总结了小型组多播协议的评价指标,并探讨了未来的发展方向。

循环冗余校验码的单片机及CPLD实现

循环冗余码校验(CRC)是一种可靠性很高的串行数据校验方法。介绍循环冗余码校验的基本原理,并分别用单片机和CPLD作了循环冗余码校验的软件实现和硬件实现。包括汇编语言和VHDL语言源程序。

ARM内核的中断技术

以ARM7TDMI处理器为例,详细介绍ARM内核的三种中断:常规中断、快中断和软件中断;结合应用,给出优化的中断处理程序的ARM指令代码,对电子设计人员有较大的参考价值。

10位BLVDS串化器DS92LV1023和解串器DS92LV1224的原理及应用

美国国家半导体公司推出的10位总线型低压差分信号芯片组DS92LV1023和DS92LV1224是实现芯片级、背板级高速通信的理想器件。文中介绍了DS92LV1023/1244芯片组的主要特性、工作原理和应用设计。

多约束应用层组播的算法研究

研究了基于组播服务节点(MSN)的两层应用层组播网络,提出了度和时延联合约束的最小生成树问题(DDCMST问题),并给出了求解该问题的启发式算法——DD-Prim算法。为了进一步提高求解的精度,在该算法中引入了偏置向量,得到了BDD-PRIM算法,并将其作为染色体编码的译码器应用到遗传算法中。仿真结果证明了遗传算法的有效性。

组播最优QoS划分问题及其混合遗传算法

最优QoS划分研究基于性能的价格体系下的资源分配问题,组播最优QoS划分(MOPQ)是将组播树上端到端QoS要求划分到本地链路,使得总代价最小。研究了求解MOPQ问题的遗传算法,设计了由树代价与叶结点惩罚因子构成的适应度函数,提出了双子群混合遗传算法。该算法充分利用了遗传算法的全局搜索优势,模拟退火算法的局部搜索优势以及双子群的协作优势。仿真结果表明该算法的有效性。

基于本地域信息的时延约束Steiner树算法

提出一种基于本地域QoS信息的时延约束Steiner树算法,通过最短代价路径构造组播树,源节点根据目的节点及源区域边界路由器提供的最短时延路径信息,对剩余目的进行集中式路由计算,并由控制消息完成组播树的配置及环路删除。该算法不依赖于全局性的QoS信息,从而避免大量控制开销与陈旧QoS信息的影响。仿真实验结果表明,该算法具有较高的加入成功率以及较合理的控制开销。

MSN网络的优化问题研究

研究了由MSN节点组成的应用层组播网络,讨论了度约束最小直径生成树(D-MDST)问题,并给出了求解该问题的BCT算法。提出了一种新的生成树编码方法——过程控制编码,该编码将启发式算法与遗传算法结合起来且具有编码简单、译码方便、适用常规遗传算子等优点。给出了基于该种编码的遗传算法,并将BCT算法作为过程控制编码的译码器。仿真结果表明了该遗传算法的有效性。

基于性能定价下的最优QoS路由研究

网络运营商在提供QoS服务时,往往根据服务的等级来确定资费.在基于性能的定价下,最优QoS路由的优化问题为最优QoS划分与路由(OPQR)问题.用K条最短路径来代替全部路径,从而将OPQR问题转化为最优QoS划分问题,并提出了求解OPQR问题的混合遗传算法.仿真结果表明了该算法的有效性.

用COP820CJ实现可变输入范围的PWM A/D转换

介绍了 8位单片机 COP82 0 CJ,并给出了一个用 COP82 0 CJ片上比较器设计的基于脉宽调制的 A/D变换器 ,该

用Xilinx Foundation平台进行系统级设计

本文介绍了Xilinx Foundation F3.1开发平台的特点和组成,以及基于该平台的FPGA设计流程,重点研究了如何有效利用该平台进行系统级芯片和高速电路的设计,并给出LVDS通讯模块的设计实例。

无线网络信道队列状态感知资源调度算法

资源调度对实现资源的有效利用、保证业务的QoS发挥着重要作用。对跨层资源调度问题的研究状况进行了概述。(1)根据所采用的技术体制和约束类型,介绍了单载波系统和OFDM系统的多用户机会调度问题和算法,分析了单一类型和多种类型资源共享约束下的机会调度算法;(2)分别从队列调度、子载波分配和功率控制3个方面,对基于队列和信道状态信息的资源调度算法进行了分析和比较;最后指出了需要进一步研究的问题。

无线网络中自适应调制编码联合ARQ的性能分析

自适应调制编码(AMC)利用无线信道衰落的特点,灵活调整发射速率,能有效提高带宽资源的利用率。自动要求重传(ARQ)利用错误重传来提高传输的可靠性。对自适应调制编码联合自动要求重传这一典型跨层设计问题进行了性能分析,分析了队头分组的发送过程,数学推导了队头分组的传输时间及其概率分布和平均传输时间。最后,研究了平均信噪比和多普勒频率对传输时间的影响。

基于FPGA的总线型LVDS通信系统设计

总线型低压差分信号(BLVDS)是一种性能优良的物理层接口标准。本文介绍一种基于总线型LVDS的通信系统方案,以及利用FPGA芯片实现系统核心模块的设计方法。该方案可广泛使用在高速通信领域,具有较高的应用价值。

嵌入式系统编程中的代码优化

嵌入式系统中的程序设计对代码效率有很高的要求。所谓效率,即要求代码存储空间少,运行的指令周期短,编程时还应该省力省时;但三者往往难以兼顾,需要编程者根据具体应用优先考虑其中某些方面。要编出高效的程序,需要程序员不断地探索和积累经验。不过,有些具体实用的方法还是可以遵循的。笔者根据自己在汽车导航仪系统中的编程实践,总结出了一些提高代码效率的实用方法。

跨层资源调度算法综述

跨层资源调度对实现资源的有效利用,保证业务的QoS起着重要作用。本文对跨层资源调度的研究状况进行了概述:根据所采用的技术体制和约束类型,介绍了单载波系统和OFDM系统的多用户机会调度问题和相应算法,分析了单一类型和多种类型资源共享约束下的机会调度算法;分别从队列调度、子载波分配和功率控制3个方面,对基于队列和信道状态信息的资源调度算法进行了分析和比较;对提高反馈信息的准确性、减少反馈信息量的方法和机制进行了简要介绍。最后指出了需要进一步研究的问题。

一种基于模糊逻辑的跨层功率控制机制

M-LWDF算法有效提高了系统性能,但也存在控制开销和计算量大、受信道状态信息的准确性影响等问题,同时固定的发射功率有可能造成传输容量和功率浪费。文章提出一种基于模糊逻辑的跨层功率控制机制EDF+FPC,根据业务时延信息和信道状态信息,利用模糊推理方法进行自适应功率调整,避免了信道状态信息的层间回馈问题,提高了功率控制的准确性和有效性,降低了运算复杂度。仿真表明,EDF+FPC能有效减少业务阻塞率,提高系统吞吐量,同时能节省功率使用。