基于宽度优先搜索算法对PB菜单的遍历

介绍了基于宽度优先搜索算法对菜单的遍历,完成了菜单项以三叉树的形式存入数据表中和对菜单权限的设置,同时以树形控件的形式直观地反映了菜单的层次结构。

基于八数码问题的搜索算法对比研究

文章以八数码问题为例,对比两种搜索算法——宽度优先算法和A*算法的性能。在同一初始结点和目标结点的情况下对两种算法所用步骤、时间和节点数进行比较,通过具体的实验数据分析,进一步验证各算法的性能。

ATE阵列开关的并行搜索算法

为了实现自动测试设备开关阵列中多路信号最优路径的并行搜索,首先建立ATE开关阵列的矩阵模型,然后按输入/输出信号的属性构造分离矩阵,并使用分离矩阵将开关阵列的矩阵分离为属性矩阵,再以宽度优先(BFS)算法为基础实现单个属性矩阵的最优路径搜索算法。在此基础上,使用分离矩阵进行节点矩阵的还原,达到多路信号最优路径并行动态搜索的目的。验证结果表明:本文提出的算法能快速有效的进行多路信号的最优路径并行搜索。

安全组播中密钥分配算法研究

详细深入地研究了密钥分配算法,分析了宽度优先分配算法(BFA)和深度优先分配算法(DFA),并结合这二种算法的优点,提出了一种新的混合式密钥分配算法。

Apriori改进算法综述

介绍了近十几年中国学者对Apriori算法的宽度优先算法的改进研究。

MIMO-PLC系统中基于条件数阈值选择的信号检测算法

为了满足电力线通信(power line communication,PLC)对更大容量和更广覆盖范围的需求,多输入多输出(multiple-input multiple-output,MIMO)技术已逐渐应用于PLC中,实现了高速率的数据传输,但MIMO-PLC信道具有严重的多径效应和频率选择性衰减的特性,而且不同子载波的信道质量差异性大,使现有的信号检测算法不能获得良好的性能。提出一种基于条件数阈值选择的检测算法,利用信道矩阵的条件数来衡量信道质量的好坏,设置最佳条件数阈值,在信道条件数小于或者等于阈值时,选择CLLL-MMSE-SQRD检测算法,而在信道条件数大于阈值时,选择QRD-M检测算法。通过仿真验证,该算法能够达到最优检测算法的性能,而且在16QAM调制方式下,该算法复杂度相比于QRD-M检测算法降低了44%,且随着调制阶数的增加复杂度降低更为明显。

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

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

无信息图搜索算法的改进研究

研究和探讨了深度优先搜索算法和宽度优先搜索算法的缺点和不足,提出了相应的改进方法并加以例证。

藏文输入法中快速自适应编码查询算法研究与应用

藏文词典查询算法是藏文信息处理的一个重要的基础部分,对系统的效率有重要的影响。提出一种快速自适应编码查询算法来指导藏文字、词、短语等编码,在任意排序状况下,快速确定所需编码在整个编码表中的具体位置。

一种ATE开关最短路径搜索算法

在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。

面向WSN的移动锚节点路径规划算法

针对无线传感器网络中使用移动锚节点辅助未知节点定位问题,提出了一种动态路径规划算法.该算法首先引用相关图论知识,把无线传感器网络看成一个连通的无向图,将传感器节点转化为图的顶点选取虚拟信标节点,通过蚁群算法遍历所选取的节点获得移动路径.并对传统宽度优先搜索算法中节点选取冗余和经典蚁群算法中存在的收敛速度慢等问题提出改进.仿真实验结果表明,改进算法能在保证一定通信覆盖率的情况下减少节点重复遍历以及锚节点的移动距离.

基于高通量计算机的图算法优化技术分析

随着现代化信息技术的发展及广泛应用,使得图数据得到了迅速的增长,因此如何准确、快速的对各种图数据进行处理成为了主要研究的问题。宽度优先搜索算法(BFS)是一种解决图遍历问题的主要算法,其优化算法取得了重要的进展。高通量计算机是一种利用ARM架构的体系,具有低功耗、实时性强等特点,能够应用在大规模的图计算当中。本文介绍了BFS算法过程,在BFS算法的基础上,提出了两种基于高通量计算机的图算法优化技术,极大的提升了算法的访问速度。

混合的深度优先及宽度优先球形译码算法

结合深度优先及宽度优先算法,提出了一种混合算法,将搜索树分成两部分:一部分进行深度优先搜索;另一部分进行宽度优先搜索。利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点,以降低搜索复杂度。该算法合理地综合了2种算法的优点,具有较低的计算复杂度及较高的性能。仿真结果表明,该算法的性能与最优算法相比差别非常小,与宽度优先算法相比节省了大量的计算复杂度,在高信噪比的情况下,计算复杂度的节省尤其明显。

基于带偏好的宽度优先遍历算法的网页信息抓取方法研究

本文介绍了网上医药科研信息的抓取方法。为了高效地抓取网页内容,本系统采用带偏好的宽度优先遍历算法,将待访问的网址存放于高效的内存数据库Ber Keley DB中,用正则表达式抽取指定内容,用Java提供的PDFBox技术识别电子文件内容。以详实的代码深入浅出的介绍了实现过程,结果表明,本系统能有效方便地应用于医药科研信息的采集。

集合多覆盖问题的乘性权重更新分析

集合多覆盖问题的简单贪心算法的近似比是lnn+1。本文提出简单贪心算法的一个变形,宽度优先贪心算法,并且证明其有近似比(ln n)/r+lnlnn+O(1),其中r是覆盖要求。这个结果比由随机取整方法得到的近似比O ((lnn)/r+((lnn)/r)^(1/2))+1为优。宽度优先贪心算法的设计可以归入Arora等最近提出的乘性权重更新方法的框架。

无线网格网的信道分配策略分析

WMN(无线网格网)是一种新型的大容量、高速率的分布式无线网络,非常具有发展前途。针对分布式网络的特点,WMN网络的信道分配策略与传统的网络有很大区别,算法复杂度高是其显著特点,这就需要在算法成本和网络性能之间进行折中。文章针对WMN的固定信道分配、动态信道分配、混合信道分配的几种典型多信道分配策略进行了分析,指出了其性能特点。

基于排序学习的网络爬虫实现设计

网络爬虫是计算机搜索领域内一块非常核心的内容,带偏好的网络爬虫则是目前搜索领域中的一大热点,也是目前较难解决的问题之一。现有的大多数爬虫算法都是根据关键词对网页链接进行搜索遍历,直接将结果展示出来,这种方法随着互联网上数据的增多,会使得搜索结果越来越偏离用户的真实需求。

基于出行行为的公交网络多目标优化方法

在考虑公交乘客出行行为的基础上,分4阶段进行公交网络优化。首先针对城市交通拥堵的现状采用绕行策略对公交线路进行优化。然后进行直达率计算,确定优化网络。以换乘最少为目标,用space P方法对公交网络进行建模分析,通过构建网络邻接矩阵,利用Floyd算法得到每两个站点间的最小乘车次数矩阵,利用广度优先算法搜索换乘最少的公交路径。最后以出行时间最短为目标,对同一OD对间的所有公交线路进行优化。算例证明:该方法可以合理、高效地实现区域范围内的公交网络优化。

医药科研信息网络抓取方法研究

本文介绍了医药科研信息抓取系统中用到的数据抓取方法。为了高效地抓取网页内容,该方法采用带偏好的宽度优先遍历方式访问网页,将待访问的网址存放于高效的内存数据库BerKeley DB中,用布隆过滤器过滤已经抓取过的网址。通过Delphi xe7开发系统提供的WebBrowser控件和微软公司的MSHTML组件获取网页文本,将待提取数据文本划分成数据行,将数据行及相应的链接存入到对象数组中,用关键字在对象数组中匹配搜索时可实现精确和模糊搜索两种方式。并利用计算机的多线程技术提高网页抓取速度,利用多核优势带来的并行编程技术提高对网页内容中关键字的搜索速度。以万方医学网和中国知网为实际案例,阐述了数据抓取过程及结果,并提供了简化的Delphi xe7示例程序,结果表明,该方法能有效方便地应用于医药科研信息的采集。