关于二进制GCD算法的注记

求两个正整数a、b的最大公因子 gcd (a ,b)通常使用经典的Euclid算法 .因共需O(lnN)次带余除法 ,每次带余除法耗时O(ln2 N) ,所以Euclid算法耗时O(ln \% 3 N) ,这里N =max(a ,b) ,文献 [1 ,Corollary 2 .1 ]和 [2 ,例 5]就是这样粗略估算的 .然而 ,如果在实现算法时考虑到每步带余除法被除数的位数在不断下降 ,总运行时间将仅为O(ln2 N) ,文献 [3,p .32 8]和文献 [4,p .1 3]指出并证明了这一点 ,在文献 [5]定理 1的证明中也提到了这个事实 .1 96 1年Stein发明了一种求 gcd的新算法 (见 [J .Comp .Phys .1 (1 96 7) ,397- 40 5]) ,简…     

大规模MIMO系统中软输出信号检测方法

为解决在上行多用户大规模多输入多输出(MIMO)系统中,迫零(ZF)检测算法可取得近似最优性能,但ZF检测算法涉及复杂度高达O(K3)的矩阵求逆运算(其中K为用户数)的问题,基于Lanczos算法提出一种软输出信号检测方法,避免了高阶矩阵求逆运算,使复杂度由O(K3)降为O(K2).该方法为了计算软输出信息——对数似然比(LLR),通过对基于Lanczos算法的迭代计算解向量的过程进行分析,给出了一种低复杂度的LLR近似计算方法.仿真结果表明:提出的软输出信号检测方法的误比特率(BER)性能与计算复杂度均优于基于Neumann级数近似的信号检测算法,同时,最多仅需5次迭代就可取得逼近于ZF检测算法的性能.     

多路插入排序算法

对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O√n时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.     

基于游程的连通区域标记两次扫描快速算法

为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行了优化;然后介绍了基于FRL与并查集的整体算法;最后对FRL的计算效率进行了实验验证,并将整体算法与RTS与SAUF两种典型的两次扫描CCL算法进行了比对分析.结果表明:FRL算法省去了行间游程不必要的后续比对,使得比对形式接近于链式,大幅度提高了游程标记的计算效率,时间复杂度由传统RL算法的O(mn)降为O(m+n-1),执行时间降为与并查集运算环节同一量级;整体算法的性能明显优于RTS算法,总体上略优于SAUF算法.     

改进的多队列VC调度算法模型

在分析VC(Virtual Clock)和GPS/PGPS(Generalized Processor Sharing/Pcket-by-packet Generalized Processor Sharing)分组调度算法的优点和缺点的基础上,提出了一种结合GPS调度算法特性的改进VC调度算法模型--多队列VC调度算法MQVC(Multi-Queued Virtual Clock).阐述了MQVC的设计目标、改进措施,并给出了MQVC算法模型和算法描述,通过定理和引理证明了该模型与单队列VC和PGPS调度算法模型相比,分组排序复杂度由原来O(mnlog(mn))降为O(mlogm),使实现复杂度、系统调度性能和包丢失等方面均有明显改善.     

对简化版KeeLoq算法的中间相遇-立方攻击

利用立方攻击密码分析方法对简化版(64圈)的KeeLoq算法进行分析,寻找关于15bit密钥的线性方程组;结合穷举攻击,以O(221.2)的复杂度恢复所有64bit密钥;利用所得线性方程组,结合中间相遇技术将攻击圈数增加到96圈,从而实现了以O(251.3)的复杂度恢复所有密钥.     

IA-64中软件数据预取的优化

软件数据预取是一种有效的隐藏存储延迟的技术。IA- 6 4是支持软件数据预取和软件流水的 EPIC(显式并行指令计算 )体系结构。软件数据预取不是一种无损的技术 ,其引入的开销有时会降低程序的性能。提出了降低软件流水中数据预取开销的算法 ,利用旋转寄存器的特性合并具有相同类型的预取操作。在 ORC(open research compiler)中实现了此算法 ,并对 SPEC CFP2 0 0 0基准程序进行了测试。实验结果表明此算法有效减少了冗余数据操作的个数 ,提高了编译器的性能     

一种抗信道相关性的高效MIMO检测算法

多输入多输出(MIMO)技术作为新一代移动宽带通信的核心技术,面临着天线数目增大带来的系统增益和高信道相关性导致的检测误码之间的矛盾.对此提出一种新的格基规约(LR)辅助的K-Best算法,由于经LR处理后K-Best算法中每一个父节点的子节点不确定,本文采用基于需求的扩展方案扩展子节点,并基于候选最小堆的排序算法降低排序复杂度,平均时间复杂度从O(KN log2(KN))降低至O(K log2K),空间复杂度从O(KN)降低至O(K).并且针对经LR处理后,星座图不再是有限的所带来的检测误码,提出了一种越界控制方案提高检测的准确率.仿真结果表明,越界控制方案使得算法在高信道相关性下其误码率(BER)性能得到了3 d B的增益.并且本算法与最大自然ML算法仅有1 d B的差距,算法复杂度远小于ML算法,仅仅随着天线数呈线性增长,是一种适用于大规模天线系统的高效的MIMO检测算法.     

离散事件仿真的CPU缓存加速算法

针对大规模离散事件仿真的应用需求,提出了CPU(中央处理器)缓存加速算法。采用空间局域化的环型链表存储事件摘要,兼具离散事件仿真(DES)事件分类和缓存加速作用。算法性能分析显示,入队时间复杂度为O(sqrt(n)),出队复杂度为O(1),优于目前主流的日历调度算法及改进算法。100节点9 900并发业务的网络仿真实验结果证实,相比于线性链表算法,文中提出的算法可使DES计算加速21倍。     

简单多边形的动态Delaunay三角剖分算法

提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n).从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.     

包含专家决策的生产系统智能仿真

生产专家的决策过程对生产系统的影响至关重要。为了模拟包含专家决策的复杂生产系统,提出了基于交互仿真与知识挖掘的智能仿真策略。详细给出了该策略的实现原理和方法步骤。重点从模拟算法和软件实现两方面研究了专家决策模拟的实现技术。以某轨梁万能生产线为工程背景,对所提出的仿真策略进行了实例研究和验证。结果表明,所建立的智能仿真模型能够有效地描述包含专家决策的复杂生产过程,为生产系统的人机协同以及人的决策过程优化提供了一种新方法。     

基于DTN网络的PUSH-PULL策略研究

DTN网络是新一代的网络体系结构,PUSH-PULL是解决DTN网络中拥塞控制的一种有效策略,介绍了DTN网络中拥塞控制的研究现状,并对PUSH-PULL的各个策略进行了阐述,通过NS2搭建DTN网络环境并通过模拟对PUSH-PULL的7种策略进行仿真,模拟仿真结果表明,采用PUSH-PULL策略的可以有效的提高信息的传输率.     

燃料电池客车动力系统建模与能量管理策略研究

基于ADVISOR进行二次开发,建立了燃料电池客车整车前向仿真模型.基于模糊控制方法制定了能量管理策略;为提升燃料电池耐久性,对模糊控制进行改进,提出改进后的模糊控制能量管理策略.中国典型城市工况下的仿真结果表明,改进后的模糊控制能量管理策略在车辆经济性和燃料电池耐久性方面均优于功率跟随式能量管理策略.     

Modeling, Control Design and Performance Analysis of PHEV Powertrain

Developing Parallel Hybrid Electric Vehicle (PHEV) is becoming an active research field of new type electric automobiles for its high fuel economy and low emissions. Due to the complexity of PHEV powertrain, simulation becomes an important method in study of PHEV control strategy. In this paper, a forward-facing simulation software and the models of PHEV powertrain based on MATLAB/Simulink are develooed to study on the PHEV control strategy, The simulation results are also shown in the paper.     

基于Agent和数据挖掘的自适应入侵检测系统

入侵检测系统是网络安全保护体系中的一个重要组成部分,目前大多数入侵检测系统不能适应网络环境的变化,即不具备自适应性.针对这种情况,提出了一种入侵检测系统的自适应策略,该自适应策略由条件空间和策略空间构成,条件空间用来描述网络环境,策略空间用来描述采用的策略.对于条件空间中的某一具体的环境状态,在策略空间存在唯一的策略与之对应.在构建自适应策略的基础上,利用Agent和数据挖掘技术,设计了一个自适应入侵检测系统.模拟实验表明了该自适应策略的有效性.     

基于极小值原理的增程式电动车辆在线能量管理控制策略

针对某増程式电动校车设计了一种基于极小值原理的在线能量管理控制策略,并分析了其能实现SOC维持控制的机理. 基于Matlab/Simulink仿真环境和部件实验数据搭建了高保真度的前向仿真模型. 仿真结果表明:该控制策略对不同的行驶工况具有很好的适应性. 相对于传统开关型控制策略,燃油经济性最高能提高5.8%.      

赌博的鞅论模型及随机模拟

赌博是一种重要的社会现象,对其定性研究很多,但关于运用数学模型进行定量研究的文献并不多。鉴于此,运用概率论及鞅论建立了赌博模型,探讨了破产概率、赌博策略及赌博停止次数。最后给出了Matlab编制的随机模拟程序,并依据数值模拟结果对赌博策略提出了几点指导意见。     

协同仿真中的数据交换研究

给出了数据交换的数学描述,分析了产品协同仿真中数据的主要特点,在此基础上论述了协同仿真中各异构CAX工具软件之间的直接数据交换和间接数据交换.提出了协同仿真的数据交换策略:对于结构化的非产品模型数据采用XML进行数据交换;对于非结构化的产品模型数据采用XML和STEP相结合的方法交换.以车辆动力系统协同仿真中的应用为例验证了这种交换策略是有效的.     

多轴电驱动车辆驱动力优化分配策略

为提高某型多轴电驱动车辆的经济性,提出了一种最优驱动力分配控制策略.以电驱动系统效率最优为核心,对驱动转矩的分配进行离线优化,生成可在线应用的驱动模式表,通过查表插值可以确定驱动轴数,再根据整车轴荷动态分布情况,确定具体驱动轴,以充分利用地面附着力;利用Matlab/Simulink搭建整车后向仿真模型,在调整的世界重型商用车循环工况上进行仿真分析.结果表明,采用最优驱动转矩分配控制策略,相对驱动转矩平均分配控制策略和基于轴荷比分配转矩控制策略,经济性分别提升了9.18％和6.12％.     

基于Flexsim的汽车4S店备件库存仿真

针对汽车备件库存管理存在的问题,以某汽车4,S店备件库存管理为研究对象进行了研究.首先,利用Flexsim仿真软件评价原有的库存管理系统;然后,运用ABC库存分类原则对原有的备件库存管理策略进行改善,并比较两种策略下的仿真运行结果.仿真结果表明,改善后的模型更加合理,能够为企业选择合适的备件库存管理策略提供依据.