频繁项集挖掘算法

数据挖掘在最近几年里已被数据库界所广泛研究,而搜索频繁项集是诸如关联规则挖掘、序列模式挖掘等数据挖掘问题中的关键步骤。本文描述了频繁项集挖掘问题的特点,并根据搜索策略对已有各种频繁项集挖掘算法进行了分析和比较。

电信社群网络静态几何性质分析研究

通过抽取电信通话数据作为研究对象,分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况,得出电信社群网络是一个无标度网络。子图连通性、膨胀率的分布符合幂律分布,聚集度符合尾部有突起的幂律分布,平均最短路径服从Poisson分布的重要特征。

基于GPU的混合式全源对最短路径算法研究

全源对最短路径问题在生物信息学、地理信息系统、社交网络、复杂网络分析、集成电路计算机辅助设计和交通规划等领域都有重要应用.为了克服具体应用中因图结构差异对计算性能产生的影响,提出一种基于GPU架构的采样混合式全源对最短路径并行算法.在GPU上通过点处理顺序预设,粗细粒度任务分解等手段优化点并行算法,并引入采样方式预估图直径,有针对性地对每个遍历层选择高效的并行策略.与目前性能最好的GPU边并行算法相比,处理交通网络图等大直径图的加速比可达7.2倍,处理亚马逊产品联合采购网络图等小直径图的加速比可达1.9倍,同时采样混合式算法具备较好的伸缩性能,消除了因图结构不同而对算法性能产生的影响.

基于蚁群算法WDM网络故障恢复路由研究

蚁群故障恢复算法是一种新颖的模拟进化算法。该算法基于群以正反馈作为首要的搜索机制,为复杂的组合优化问题提供了一种新方法。本文在传统蚁群算法的选择策略,本地搜索,以及信息更新三方面做出改进。改进后的算法用于解决波分复用光网络中不同故障条件下的优化恢复路由问题。通过对一个典型网络CHINANET的数值仿真,证明了蚁群故障恢复算法在WDM网络中故障恢复路由的可行性。

市政排水管网系统的研究与开发

目前排水管网水力计算只是一种代替手工计算、查表等一系列繁琐、重复的管线计算程序,不能满足整个管网自动化、智能化计算的需要。结合图论原理,以排水管网为对象,采取广度优先算法,开发出管网自动识别系统,应用到主次管线的自动搜索、任意节点汇水面积的自动化计算。这对于减少管网水力计算的工作量具有突破性的作用。

一种防止重复查询的RFID优化算法

在动态二进制搜索算法的基础上提出了广度优先的动态二进制RFID防碰撞搜索(BDBS)算法。阅读器在判断碰撞位以后,每次在最高碰撞位将搜索树分裂为0和1的二叉树,阅读器查询以广度优先的方式搜索,直到识别所有标签。仿真结果表明,BDBS算法在查询次数,识别延时以及通信量等性能指标上明显优于动态二进制搜索算法。

动态图上的最短路径距离并行算法

设计动态图上最短路径距离查询的并行计算框架。通过构建增量图的方法,实现一个批次内的多个查询在不同数据图版本的多线程并发执行。对于每个查询,使用双向宽度优先搜索算法来减少搜索空间,并提出搜索过程中扩展方向的决策函数。利用BSR对数据图邻接表进行编码,结合SIMD指令和图顶点重标号算法,进一步提升数据级并行度。在真实图数据集下的大量实验验证了所提方法的高效性。

基于P2P网络的分布式广度优先搜索算法研究

首先对现有的P2P(peertopeer)搜索技术进行了研究,并对影响搜索性能的几个要素进行了归纳。最后结合广度优先搜索算法和P2P网络的特点,提出了分布式广度优先的搜索算法,并对分布式广度优先搜索算法进行了详细的阐述。

二叉树结构的输出

二叉树是一种重要的数据结构，广泛运用于计算机软件技术中。本文主要研究了二叉树结构的输出，并提出了３种输出方法。前两种方法均在标准ＰＡＳＣＡＬ中实现，未使用标准库函数；第三种方法调用了标准ＣＲＴ、ＤＯＳ单元，运用清屏、光标定位、延迟等函数，使输出不受行宽和换行限制，可直接访问节点定位输出。对深度超过６，需超行输出的。

BFS策略在供电联锁装置中的应用

船舶供电网络结构日益复杂,识别当前网络结构是供电联锁装置控制程序设计的关键。针对联锁装置网络识别的实际需求改进广度优先搜索(BFS)策略,提出一种准确、有效、通用的网络结构识别算法,并将其应用到供电联锁装置中。联锁装置将采集到断路器状态转换为各母线节点的邻居矩阵,作为算法的输入,将算法的输出矩阵与联锁控制策略相结合,对每个开关进行联锁、分断控制。通过软件仿真和半实物试验测试算法程序的准确性。对于供电联锁装置,该方法可用来解决复杂供电网络结构识别问题。