基于广度优先搜索的晶粒扫描方法

介绍了晶粒扫描技术和广度优先搜索算法,研究了使用广度优先搜索算法进行晶粒扫描的应用条件和编程实现方法。该方法需要CCD系统一次识别9颗晶粒,扫描过程中不走空位,有助于提高设备的效率。     

深度优先搜索算法及其改进

对于一些简单的搜索问题或者不便构建启发式搜索算法的问题,深度优先搜索算法常是解决问题的有效办法。首先对深度优先搜索算法的基本原理进行描述,在此基础上分析深度优先搜索算法的不足之处,最后对深度优先搜索算法进行改进,并将改进的深度优先搜索算法应用于农夫过河问题,得到2个可行的解。     

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

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

卫星网络基于广度优先树的报文扩散算法

卫星网络ISL子网的拓扑结构具有动态性、周期性和可预知性,时间离散化类的路 由算法是卫星网络的主流路由算法之一。由于ISL子网是网格状、存在物理环路的网络,运行 过程中有大量的信令报文需要从某一颗卫星扩散到整个ISL子网,为避免环路路径和重复报 文问题,提出基于广度优先搜索生成树的报文扩散算法。仿真结果证明算法正确有效。     

采用广度优先搜索邻居聚类的通信信号调制识别

针对短波通信中无法避免的码间串扰问题,研究了聚类算法在信号调制识别中的作用,提出了一种利用广度优先搜索邻居(BFSN)聚类处理循环统计量特征的分类算法。该算法将循环统计量特征峰值作为聚类输入对象,通过BFSN聚类分析,剔除延时信号、噪声等造成的奇异类峰值,克服了多径效应产生的码间串扰影响,实现了2FSK、4FSK、BPSK、QPSK、16QAM、π/4-QPSK、π/4-DQPSK、8PSK等8种调制信号的自动识别。仿真表明,该算法聚类后提取的特征参数抗多径干扰能力强,同信道均衡方法相比识别正确率有5%的性能优势。低信噪比环境下的信号调制识别具有重要的工程应用意义。     

一种基于优先树脉冲取代的固定码本搜索方法

分析了G.722.2中的固定码本结构及其搜索方法,结合深度优先树与脉冲取代法各自的优点,提出了一种新的方法——基于优先树脉冲取代的固定码本搜索方法,该方法在基本保持语音质量的前提下,可使固定码本搜索计算复杂度降低,从而使G.722.2的编码运行时间进一步减少。实验结果表明,与G.722.2中采用的深度优先树搜索方法相比,基于优先树脉冲取代的固定码本搜索方法可以在不影响语音质量的前提下,使固定码本搜索复杂度降低85%以上。     

基于深度优先搜索的分层网络最短路径算法

大规模网络分层后进行数据预处理是其搜索最短路径的加速方法,现有的分层网络数据预处理存在以下问题：随着网络规模越来越大,数据预处理计算量也越来越大;预处理完的数据需要大量储存空间。针对上述问题提出一种基于深度优先搜索的分层网络最短路径搜索算法,该算法将每簇网络抽象成“一个高级节点”组成高级网络,在高级网络上利用深度优先搜索去掉冗余的簇完成数据预处理后,再利用Dijkstra算法搜索最短路径。采用该算法在大规模树形分层通信网络上进行最短路径搜索实验,结果表明该算法比基于关键点数据预处理的最短路径算法平均搜索时间稍长,但在数据预处理时间和存储空间上大大降低。     

基于内存优化和启发式深度优先搜索的小波零树图像编码算法

本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程.采用一张标志位图标识细化过程中的重要系数,代替零树编码中的链表,节省了内存占用.同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息,不仅省去了存储排序全局信息的链表和位图,符合优化内存的需要,还减少了排序过程中的定位信息,提高了信噪比.实验表明,和现有的小波零树编码算法相比,较大地节省了编解码内存,信噪比虽略低于SPIHT(Set Partition In Hierarchal Tree)算法,但高于EZW(Embedded Zerotree Wavelet)、LZC(Listless Zerotree Coding)等编码算法,为硬件实现小波零树编码算法探讨了一条有效途径.     

四程脉冲激光放大器的逆问题

采用逐次逼近迭代法，对任意空间和时间分布波形的激光通过任意增益分布四程脉冲激光放大系统传输的逆问题，即给定输出脉冲和四程放大系统参数，求输入能量密度和脉冲波形，作了详细研究，并给出了四程钕玻璃激光放大器的数值计算结果。     

浅谈有线电视上网

通过有线电视网实现宽带上网有很多优点,尽管在安全性、可靠性等方面还存在一些问题,但对家庭用户来说其前景比较看好,随着有线电视网的不断改造升级,应用将会越来越普及,并简单介绍如何利用有线电视网上网。     

禁忌搜索求解排课问题的应用研究

提出了一种基于禁忌搜索算法的排课问题解决方案,结合了经典的网络流算法与现代启发式的禁忌搜索算法,使得两种算法优势互补,带来了更好的处理问题的能力.经实际数据的仿真验证,该算法具有一定可行性和适用性.     

Solution to the problem of ant being stuck by ant colony routing algorithm

Many ant colony routing (ACR) algorithms have been presented in recent years, but few have studied the problem that ants will get stuck with probability in any terminal host when they are searching paths to route packets around a network. The problem has to be faced when designing and implementing the ACR algorithm. This article analyzes in detail the differences between the ACR and the ant colony optimization (ACO). Besides, particular restrictions on the ACR are pointed out and the three causes of ant being-stuck problem are obtained. Furthermore, this article proposes a new ant searching mechanism through dual path-checking and online routing loop removing by every intermediate node an ant visited and the destination host respectively, to solve the problem of ant being stuck and routing loop simultaneously. The result of numerical simulation is abstracted from one real network. Compared with existing two typical ACR algorithms, it shows that the proposed algorithm can settle the problem of ant being stuck and achieve more effective searching outcome for optimization path.