AVL树算法的设计与实现

对于算法的深刻理解和灵活运用是学好《数据结构》这门计算机学科的重要核心课程的关键。为了更好的提高课堂教学效果,我们设计开发了《AVL树算法的动态演示》课件,以帮助学生理解数据结构算法。本文着重讨论了AVL树动态演示的算法设计和实现,同时详细描述了交互式动态演示的设计制作过程。     

一种改进的多播路由算法

低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。DDSP(Destination-Driven Shortest Path)算法是一个性能较好,计算效率较高的低代价最短路径树算法,在该算法基础上,通过改进结点的搜索过程,提出一种改进的快速低代价最短路径树算法。由算法分析和实验比较得出,改进算法的计算效率高于DDSP算法,且算法构造的最短路径树的性能也优于DDSP算法构造的树．     

一种新的基于网络编码的碰撞解决算法

文中提出一种叫做网络编码树算法的新的碰撞解决算法,该算法在树算法的基础上结合了网络编码技术.树算法没有充分利用碰撞的数据包,对于碰撞数据包的处理往往采用丢弃的方式.通过引入网络编码技术,可以利用碰撞的数据包带来的信息,从而提高树算法的效率和性能.通过仿真,将网络编码分裂树算法与现有的其他碰撞解决算法进行了性能比较,证实网络编码树算法大幅度地提高网络的吞吐量并降低了平均延时.     

高分辨率航测CCD图像的无损压缩算法

针对超高分辨率CCD相机拍摄图像,提出了一种无损压缩算法.算法以嵌入式小波零树编码为基础, 通过对零树编码输出的比特平面采用变长游程编码方法很好地提高了图像压缩比.同时,算法将游程编码与比特平面编码统一进行,编码效率大大提高.实验结果表明,该算法的像素平均比特率相对经典的嵌入式小波零树算法均有明显降低.     

基于共享树的能量优化多播路由算法

为了延长多播中共享树的工作时间,要求尽量减少节点的能量消耗。利用基于共享树的能量优化的分布式多播路由算法D-REMiT,能够降低共享树的总能耗和延长共享树的使用寿命。模拟结果显示,D-REMiT算法付出很少的共享树总能耗代价,大大提高了共享树的生存时间,有较好的收敛性,比已有的算法G-REMiT更适用于自组网环境。     

基于改进Bi-RRT*算法的移动机器人路径规划

针对道路狭窄、障碍物较多等复杂环境下快速探索随机树*(RRT*)算法出现的随机性大、效率低、收敛速度慢和路径曲折等问题,结合一种改进碰撞检测机制的RRT*算法,提出了一种改进Bi-RRT*算法.该算法首先在动态目标区域进行节点采样,缩短算法执行时间;再通过目标偏向策略扩展树节点,降低树生长的随机性;然后采用双向树生长策...     

加权的基于多播节点的多播路由算法

在许多多播应用中,降低多播树网络费用非常重要.本文提出了加权的基于多播节点的多播路由算法（WDDMC算法）.由于改变了DDMC（Destination-Driven routing for low-cost Multicast ）算法中的指示函数,适当降低了多播节点作为中间节点的优先级,提高非多播节点作为中间节点的优先级,从而使得多播树更接近最小Steiner树.在随机网络上的仿真结果表明,WDDMC算法的多播树网络费用优于DDMC算法.该算法的复杂度与DDMC算法完全相同.     

FP-growth算法的优化

FP-growth算法是关联规则挖掘中效率较高的算法,以自底向上方式探索树,由FP树产生频繁项集。本文针对FP树构造过程中需多次遍历频繁项列表L的缺点,提出了一种基于散列表的改进算法,实现了项名称关键字到存储地址的映射,进而实现了项名称关键字到其支持度计数的映射。在查找某项的支持度计数时,只需给出其名称关键字,无需从头遍历频繁项列表L,时间复杂度由O（n）提高到O（1）。实验结果表明,改进算法的性能优于原算法,节省了遍历时间,提高了挖掘效率。     

基于直角Steiner树的片上网络互连算法

提出了一种基于最小直角Steiner树,在Manhattan平面上避免障碍物的互连算法,以实现片上网络中各IP核的互连.该算法在定制NoC中将Steiner树的生成算法用于互连设计.算法首先在初始阶段对有障碍两点间的边权重重新赋值,然后调用最小生成树算法,使生成的直角Steiner树总长度最小.实验表明,该算法可以使片上网络的总连线缩短.     

基于图的邻接点优先的联合树算法的研究与实现

贝叶斯网络是以概率理论为基础的不确定知识表示模型,联合树算法是一种应用广泛的贝叶斯网络推理算法。提出了基于邻接点优先的联合树算法,从图模型和计算效率两个方面对联合树算法（JT）和基于图的邻接点优先的联合树（AD-JT）算法进行推理时间的比较,实验表明：基于图的邻接点优先的联合树算法能够有效地处理大规模数据,极大地减少了消耗时间,计算效率有显著改进。     

用于特征选择的BF算法及其与BF算法的比较

借助于人工智能搜索技术,Xu等人提出了计算量优于B&B算法的全局最优特征提取BF*算法。本文在分析了BF*算法搜索树T_B结构的基础上,提出了一种比T_B具有更少节点的搜索树T_b及相应的BF**算法。并证明,在不另增加存贮量和保持全局最优特性的前提下,BF**算法在计算量方面优于BF*算法。     

基于查询树的防碰撞算法性能分析与研究

多标签碰撞问题严重影响射频识别系统的性能.基于查询树的防碰撞算法作为一种确定性算法被广泛的应用于各类射频识别场景中.本文分析了主流查询树防碰撞算法的性能与不足,并基于查询树方法提出了一种时间有效的防碰撞算法.该算法基于传统查询树识别模型,实施了一种双查询前缀匹配方法,可以消除传统查询树方法中的空闲时隙.此外,提出的算法可以充分利用碰撞时隙来提高识别效率.理论分析和仿真结果表明该算法优于现有的查询树防碰撞算法.     

资源利用率最优的应用层组播树构建算法

应用层组播（ALM）树的构建是一个NPC问题，目前已经提出几种启发式组播树构建算法，各种启发式算法因为考虑因素的制约都存在一定的局限性．本文根据当前网路链路状态，通过计算比较选择父节点构建组播树，提出了在满足最大网络连接带宽、度约束、足够可用性时间的前提下使组播树的资源利用率最优的算法．通过仿真实验对此算法的数学模型进行验证，根据组播树的数据吞吐量分析，与通常组播树构建算法相比，基于此算法构建的组播树更加合理稳定．     

针对垂直数据分布数据库的一种关联规则挖掘算法

频繁模式树算法是一种优秀的关联规则挖掘算法．频繁模式树算法的挖掘对象是水平数据分布的数据库，现实中有大量数据垂直分布的数据库不能直接应用频繁模式树算法进行挖掘．本文针对垂直数据分布的数据库，提出一种有效的频繁模式树生长算法，只需两次数据库扫描，即可生成相应的频繁模式树．     

基于回溯的最大频繁项集挖掘算法

针对Apriori类算法多次扫描数据库和FP-tree类算法需要构建大量条件模式树的问题,文中提出了挖掘最大频繁项集的GBMFI算法。采用垂直格式存储事务数据库,以枚举树为基础,利用子集非频繁性质和父子节点支持度信息在搜索过程中对枚举树进行剪枝,最终得到最大频繁项集。通过实验对比,结果证明了算法的有效性,尤其适用于稀疏数据集。     

基于小波树模型的改进SP算法

针对传统的子空间追踪算法(SP)只利用了信号在某个字典下是稀疏的或者可压缩的这个简单的先验知识,没有将信号的内在模型考虑进去,因此重构效率较低的问题。根据一般信号的小波树系数的特点,提出了一种基于小波树模型的改进子空间追踪算法。由于引入了信号的小波树内在模型,使得改进后算法中得到的最佳K项小波树结构稀疏逼近比子空间追踪算法中的最佳K项稀疏逼近更加接近于原信号,实验仿真证明基于小波树模型的SP算法的重构性更好。     

基于软管模型的OVPN网络带宽配置算法研究

OVPN(光虚拟专用网)中软管模型的提出带来了一个最优化的问题,即怎样在保证服务质量的前提下尽量减少为OVPN用户预留的总带宽。文章基于传统HIST(分层迭代生成树)算法,提出了名为BCST(带宽限制生成树)的近似求解算法。该算法通过迭代算法遍历整个网络的物理拓扑的所有生成树,并采取剪枝方案找到代价和时延都相对较小的生成树。最后,通过实例仿真对比验证了BCST算法的可行性。     

共享路径优先组播路由算法

求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。     

生成树算法在局域网中的应用

本文阐明了在局域网中对生成树算法的引入 ,详细介绍了生成树算法里保存在网桥中和网桥端口中的信息 ,以及包含在网桥协议数据单元 (BPDU)中的信息 ,从不同角度描述和探讨了生成树算法在局域网中的应用和实现。     

基于Sakurai模型的时延驱动Steiner树算法

时延驱动的Ｓｔｅｉｎｅｒ树构造算法是时延驱动总体布线的基础．本文首先简介了求解最佳Ｓｔｅｉｎｅｒ树的Ｄｒｅｙｆｕｓ－Ｗａｇｎｅｒ算法．随后通过引入Ｓａｋｕｒａｉ时延模型,提出了直接基于Ｓａｋｕｒａｉ模型的提高线网时延性能的时延驱动ＤＷ算法．当集成电路工艺的特征宽度较小时,该算法求得的Ｓｔｅｉｎｅｒ树中关键点的时延值,明显小于ＩＤＷ和ＣＦＤ算法的结果．