蜂窝网络上的路由算法*

主要研究蜂窝网络上的无死锁单播路由算法和一对全的广播路由算法。基于蜂窝网络的砖形画法,利用二维网络维序路由的基本思想和两个虚拟网络实现了无死锁的最短单播路由算法,并证明了算法的无死锁性。然后基于这个单播路由算法和线列上的广播算法,用软件实现了蜂窝网络上一对全的广播路由算法,经过简单比较得出该广播算法比以往的算法在通信效率上有了极大的提高。     

广州地区高校大学生性观念状况的调查研究

在对广州地区七所高校1720名大学生有关性观念调查的基础上，就大学生健康性观念的形成与培养提出若干建议。     

二维网格中基于最小通路区的自适应和最小容错路由算法

网格结构是并行与分布式处理中最流行的一种网络拓扑结构。在存在故障的情况下，如何设计具有最优性的容错路由算法一直是研究的热，点问题。本文研究了采用故障块模型的二维网格的最小路由问题，提出存在最小通路的一个充分必要条件。基于最小通路区（RMP）的概念，提出一种自适应的最小容错路由算法。如果源节点和目的节点之间存在最小通路区，则在最小通路区中进行自适应最小容错路由；反之，则采用多阶段最小容错路由。主要思想就是在存在故障的情况下，尽量保证路由算法能走最短路径。因为只要求知道每个节点的局部信息，故算法是分布式的。     

面向系统级故障诊断的高效遗传算法

Elhadef和Ayeb首次提出采用遗传算法来进行系统级故障诊断,其适应度函数通过比较实际症候与当前猜测故障集产生的症候得到.上述算法的一个缺点是其适应度函数只考虑了故障集随机生成的一个症候,因而会漏掉绝大多数有效的故障集.对此首先针对PMC模型提出结点状态与诊断图中一定症候相容时结点状态应满足的方程,然后通过设计基于该方程的适应度函数,提出针对t-可诊断系统的遗传算法.理论分析和模拟实验均表明文中算法在迭代步数上大大地优于原算法.此外,还确认了Elhadef提出的产生初始种群的方法的高效性.     

一种高效的基于局部扭曲立方体的悲观诊断算法

悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N~(2.5)),因此,该算法在时间复杂度方面是高效的。     

一种基于三维小波系数上下文模型的视频压缩方法

受视频编码方法3D-ESCOT的启发，提出了一种新的基于三维小波系数上下文模型的视频编码方法．该方法分为：首先．利用人眼视觉模型（HVS）对经过三维小波变换的小波系数进行量化；然后利用空间和时间相邻的系数对当前系数进行预测．以预测值的量化值作为上下文，对系数进行基于上下文的算术编码．该方法具有空间和时间分辨率可扩展性质，在视频传输中能够自动适应不同类型设备和网络带宽的变化．实验表明，该方法不仅在每个质量等级和每个时间和空同分辨率获得了比3D-ESCOT更高的压缩比，而且编解码所需要的时间更少．     

基于模式识别的桥梁故障检测

文章主要任务是研究如何从挠度数据出发,综合运用模式识别技术和数据分析技术,能有效检测桥梁中某些类型的损伤和隐患。将模式识别中的近邻算法与K-均值算法相结合,应用到桥梁检测中,提出了一种新的桥梁异常检测方法。首先,用K均值算法对数据进行聚类分析,寻找数据之间的相似性,识别出模式,将桥梁挠度数据归类;然后,在分析阶段运用改进的近邻算法进行分析检测。由于最近邻和k-近邻的交替使用,保证了检测结果的准确率。将上述方法应用于重庆菜园坝大桥的模拟检测,取得了较好的效果,并具有一定理论价值和潜在应用价值。     

基于动态梯度的激光光斑中心定位算法

为提高激光光斑中心检测的长期稳定性、抗干扰性能和定位精度,在对相关圆心定位算法进行研究的基础上,通过理论分析与实验测试,提出一种基于动态梯度的激光光斑中心定位算法.该算法根据激光光斑特点,利用图像梯度对光斑进行标识与定位.实验结果表明,该算法定位精度高,有效提高了激光光斑中心检测的抗干扰性能和长期稳定性,适合对测量精度要求高的长期在线测量.这种新方法已被成功用于自动激光挠度测量系统中.     

超立方体并行计算机的一个新型故障诊断算法

提出了超立方体并行计算机的一个新型系统级故障诊断算法.与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器（代价是至多误诊断三个无故障处理器）.另外,该算法的时间复杂度与最好的现有算法相当.     

一种新的自适应盲数字水印算法

本文提出了一种新颖的基于DCT域的自适应盲数字水印算法,该算法由三个阶段组成。首先,根据人眼视觉系统（HVS）和图像的局部特性来选择水印嵌入区域;然后充分利用JPEG压缩量化阶段的舍入误差;第三个阶段是采用一组公式来嵌入多个版本的水印,水印是经位扩展和二值随机序列调制得到的。水印的检测不需要原始图像。实验结果表明,该算法在保证水印不可见性的同时,对常见的几种图像处理如缩放、椒盐噪声、滤波特别是JPEG压缩和剪切有很高的鲁棒性。