SLIP算法的几种变形算法

SLIP算法是目前在实际中应用较多的输入排队调度算法。本文描述了SLIP算法,并介绍了SLIP算法与多次迭代SLIP算法的几种变形算法,并对所述变形算法的进一步扩展提出了建议与展望。     

基于Crossbar的抗突发调度算法

在基于输入队列的调度算法中, iSLIP(iterative SLIP)算法以其高速易于实现的特点在高速路由器的应用中倍受关注,但是该算法在处理突发业务时性能严重恶化.该文提出一种新型的输入排队调度算法iTFF(iterative "time to leave" and "full or not" first), 在调度中将队头包延时与队列长度的影响综合考虑,并通过软件仿真验证了该算法在处理突发业务时的鲁棒性,其性能明显优于iSLIP算法.同时该算法的硬件实现复杂度与iSLIP算法相比增加不大,易于高速硬件实现.     

基于SLIP模型的液压驱动单腿机器人竖直跳跃控制

针对液压驱动足式机器人竖直跳跃控制,提出一种基于SLIP竖直跳跃动力学模型实现液压驱动机器人竖直跳跃的控制策略。分析SLIP竖直跳跃动力学模型并求解其动力学微分方程得到质心运动轨迹,将关节型单腿机器人竖直跳跃髋部的运动轨迹映射到SLIP模型质心的运动轨迹,通过机器人运动学逆解得到机器人关节运动轨迹,以此驱动关节运动;同时建立关节型单腿机器人竖直跳跃动力学方程和液压驱动执行器动力学方程,应用MATLAB/Simulink软件进行动态跳跃控制仿真并进行样机试验。研究结果表明:基于SLIP竖直跳跃动力学模型的控制策略可实现液压驱动单腿机器人持续稳定的竖直跳跃,为足式机器人动态步态行走控制研究提供参考。     

基于严格优先级的iSLIP算法及其性能分析

iSLIP（iterative round robin matching with SLIP）算法是基于开关交叉结构的高速路由器所普遍使用的一种经典算法,其实现主要分为两种：基于权重的优先级iSLIP（Weighted Prioritized iSLIP）算法和严格优先级iSLIP（Strict Prioritized iSLIP）算法。其中严格优先级iSLIP算法在高速电路上的易实现性使其得到了广泛应用。如何在高速路由器中提供优质的服务质量（Quality Of Service）是当前研究的另一个热点。严格优先级iSLIP算法对信元从优先级的角度进行了重新分类,可以与QOS区分服务机制很好的结合在一起。     

柔性双段腿的SLIP模型参数敏感性分析

为了反映腿部多段串联的多参数耦合特性,以SLIP(spring loaded inverted pendulum)模型为基础,建立了小腿含有串联线性伸缩弹簧的机器人柔性双段腿动力学模型。通过仿真分析其运动,获得柔性双段腿弹簧刚度、触地角度、虚拟腿长、膝关节角度、质量分布等参数的稳定域。通过对各个参数稳定域进行归一化处理和曲线拟合,获得参数稳定域变化曲线及参数敏感度排序。最后基于ADAMS与MATLAB联合仿真验证了柔性双段腿模型中参数敏感度排序的正确性。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中，物理层和媒体访问控制层按照IEEE802.11的标准来设计，主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略多点中继站，它采用选择一部分邻居节点来转发控制信息，同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

高维正态分在函数的算法

多市场非均衡模型建模的主要困难是高维正态密度函数的积分．本文提出高维正态密度函数积分的一种新算法──数论仿真法，确定性误差较小，计算简便．仿真实例证实了该算法的有效性．     

改进的遗传模拟退火算法在TSP中的应用

在介绍遗传算法和模拟退火算法的理论基础上，分析遗传算法和模拟退火算法的主要优缺点，提出了一种改进的遗传模拟退火算法。结合两种算法的优点，对其中的复制、交叉、变异操作进行了改进，并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程，并进行仿真实验，验证了该算法的有效性。     

宽带快衰落MIMO信道中高斯插值算法研究

对时变多输入多输出（MIMO）信道的估计和跟踪是实现MIMO系统接收端准确检测、解码等的前提。将低阶高斯插值算法应用于宽带Rayleigh快衰落MIMO信道，对其快速变化实现估计，与采用信道跟踪相比，该方案算法复杂度低，且易于实现。同时对该算法进行了仿真，分析了影响算法性能的主要因素。仿真和分析表明，高斯插值估计算法与单纯的最小二乘相比可以较好地反映快衰落信道的变化，较大地降低系统的估计误差，改善系统的性能。     

液压仿真中的病态问题研究

简述了病态问题产生的原因，分析了目前仿真算法的不足，提出了一种通过自动改变病态容腔仿真步长来解决病态问题的算法，该算法已成功应用于复杂液压系统智能仿真软件CHISP中．仿真实例表明，算法可显著提高病态系统的仿真速度．     

对称密码体制及其算法研究

密码算法是实现网络信息安全的基础，本文对现代密钥密码算法及体系进行了研究，介绍了对称密码体制与非对称密码体制，重点分析了对称密码体制中分组密码与序列密码算法的原理、性质，比较了分组密码与序列密码的不同应用特性。     

基于熵的图像二值化方法比较研究

对基于对数和指数图像熵的最大熵法和最小交叉熵法的图像二值化算法进行了分析．通过仿真,对算法进行了比较研究,阐明了算法的局限性和比较适合的应用场合。     

AQM算法在公平性方面的研究

主动队列管理是实现网络拥塞控制的一种重要技术.近年来,出现了一些新的主动队列管理算法.这些新算法针对大多数主动队列管理算法对公平性考虑不足的问题在一定程度上进行了改进,对公平性提供了一定的支持.本文对其中两个有代表性FRED和CHOKe算法进行了对比研究及理论分析,结合在ns2上的仿真实验结果对算法中存在的问题及其原因进行了深入的分析.最后对算法进行了综合的评价,并给出了对算法的改进建议.     

用遗传算法解决谈判中的冲突问题

提出在遗传算法基础上,针对遗传算法的具体步骤,提出了针对谈判冲突问题的二进制编码方法,基于Nash谈判解的适用度函数的确定方法,初始群体生成的方法,最优个体的保存方法,重组操作方法,变异方法,确定了遗传算法中参数的取值域及终止规则。     

基于虚拟现实技术的阴影算法理论研究

阴影的生成在体现虚拟现实环境的真实感程度方面至关重要,阴影生成算法的重点是在保证实时的帧率,或是生成高质量的阴影以及半阴影效果这两个不同的方面.本文主要概述了一些阴影生成的算法,在对各种算法全面概括的基础上,讨论了不同算法的优点、局限以及差别.通过对各种算法进行比较,可以发现不同的算法在实时性和正确性之间做出了适当的选择.     

自适应抗噪声送话器算法

DSP芯片结合复杂的数字信号处理算法可构成高性能的自适应抗噪声送话器，自适应信号处理算法对送话器的通信质量是至关重要的。主要研究了几种常见的自适应噪声抵消算法，并通过理论分析，提出了变步长的并行LMS算法作为抗噪声送话器的自适应滤波算法。给出了该算法的实现步骤，同时通过变换算法的特性参数进行MATLAB仿真研究，证明了该算法的先进性。     

一种基于Qos的网格资源调度策略

网格资源的合理调度一直是网格计算中的热点问题.当前网格资源调度的一种经典算法是Min-min算法.通过介绍Min-min算法的内容和特点,找出这种算法的缺点和不足,然后在该算法的基础上提出一种基于Qos的改进算法.这种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载,进一步提高资源的利用率.     

基于语料库的多词单位抽取算法

分析了研究者们在多词单位抽取算法中的一些工作,包括多词单位的评分和选择.将评分算法根据它们的设计依据划分为3类,对它们进行总结分析,并用实验进行了验证.本文还分析了多种评分算法的组合方法,使用这些组合方法可以互补各种评分算法,达到更好的抽取效果.     

关联规则更新的新算法

考虑事务数据库D不变,项目集I发生变化时的关联规则挖掘问题.提出了两种关联规则更新算法,解决增加项目或减少项目时的关联规则更新问题.与重新运行一遍Apriori算法相比较,其运行效率有显著提高.     

依据高阶累积盲解卷积

对盲均衡（盲解卷积）提出了两种三阶累积量的基本算法，在算法中依据非因果的ＡＲ（自回归）模型及与逆滤波器系数相关的方程，把非最小相位系统的盲均衡问题转化为解相应的线性方程组的问题，保证了这种解法的唯一性。在算法中仅利用了累积量的对角线切片，从而使该算法简单、准确。仿真实验结果表明，该算法是可行有效的