交叉超方体的2-超边连通度

网络的拓扑结构是设计和制造集群计算机或超大规模计算系统的第一步,也是实现各种协议的基础。超边连通度是衡量互联网络容错能力的一种重要的参数。文章在已有结果的基础上对交叉超方体的的超边连通度进行了进一步的研究,确定了交叉超方体的2-超边连通度为3n-4．这个结果进一步从理论上给出了交叉超方体的容错能力。     

广义超立方体网络的容错性和通信延迟

宽直径是用来同时度量并行计算系统的容错性和通信延迟的新参数。广义超立方体网络是并行计算系统网络的一个重要拓扑结构。论文用两种方法给出了广义超立方体网络宽直径的具体证明,而两种方法的主要区别在于分别采用数学归纳法和直接构造法证明了不等式(1)。     

n维超立方体中隐含低维超方体的计数问题

该文以二进前向神经网络中Boolean函数的线性可分与非线性可分问题为背景,主要讨论n维超立方体中隐含低维超方体的计数问题,给出了n维超立方体和它隐含的k维超方体的定义,通过推导运算得到了一个n维超立方体中隐含的n-1维超方体的计数公式,特别地讨论得到了一个四维超立方体中含有的三维方体和二维平面的数量。     

超级λ_3-最优二部图的充分条件

图的k-限制边连通度是图的边连通度概念的推广,用它可以更加精确的度量网络的可靠性。通过讨论λ3-最优但非超级λ3-最优二部图的性质得到了二部图超级λ3-最优的充分条件。     

超立方体中基于极大安全链路矩阵的容错路由

超立方体网络拓扑结构是多处理机系统中常见的一种.随着多处理机系统规模的增大,系统出现链路与结点故障的概率也随之增大.针对超立方体结构的多处理机系统中存在链路故障的情况,提出了用于最优通路记录的极大安全链路矩阵(maximum safety-link matrices,MSLMs)这一概念,给出了一种建立MSLMs及其容错路由算法.通过n-1轮邻结点的信息交换,用矩阵的形式记录最优通路;与已有的容错路由算法相比,极大安全链路矩阵解决了如何用矩阵的形式来记录最多最优通路数的问题.     

通信系统抗破坏能力研究

用顶点和边都加权的赋权图来表示通信网络，其中顶点表示网络反通信站，边表示网络的通信线路，顶点或边上的权指的是破坏其所对应的通信站或通信线路需要付出的代价，提出了赋权连通度，赋权边连通度和赋权混合连通度的概念，这些参数是图的连通度，边连通度和边嗵 度对的概念的推广，它们比连通度和边连通度等图的参数能更精确地反映通信系统的抗破坏能力，利用求网络最大流和最小割的Ford-Fulkerson标号法，给出了求赋权连通度，赋权边连通度和赋权混合连通度的有效算法。     

X-超树结构高可用性集群的设计与分析

高可用性集群是在系统出现故障时仍能提供服务的解决途径,但采用什么样的拓扑结构是一个关键问题.在分析了网络互连的几种常用拓扑结构的基础上,对超树结构进行了改进,提出了X-超树,并对它的高可用性和可靠性进行了分析,结果证明X-超树具有比超树更高的可用性和可靠性.     

ω-超广义函数空间的结构与关系

讨论了广义函数理论研究中的ω-超广义函数空间的结构和关系.通过Fourier-Lapalace变换建立了ω-超可微函数和ω-超广义函数空间与某些实解析函数空间之间的拓扑同构对应关系,从而可以利用实解析函数空间来考察ω-超可微函数和ω-超广义函数空间的结构和特性.此外,还给出了两类ω-超广义函数的某种结构表示.     

基于超结构方法的氢网络系统优化

针对炼化企业的氢气分配网络系统,建立了以最小公用工程氢气用量为目标,综合考虑氢气流量、氢气纯度和有害杂质限制等因素的超结构和数学优化模型。介绍了采用该模型对进行氢气网络系统优化的计算方法,并通过实例进行了优化分析计算。研究表明:采用超结构数学优化模型可以综合考虑系统的各种限制条件对氢气网络进行优化。     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法，假定Hn是一个局部3维子立方体连通的n维超立方体网络，并且每一个基本的3维子立方体中分别最多有1个和2个错误结点，从理论上证明了在最坏情况下基于shhouing广播通信模式的广播容错路由算法分别经过最多1.5(n-1) 和2（n-1)时间步，就可以将源结点的信息广播到Hn中的所有正确结点中，通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n 1，支持了理论分析结果。     

二部图2-等周边连通度最优的充分条件

图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。     

一种改进边缘连接的Canny边缘检测算法

针对Canny边缘检测算法中需要手动设置固定阈值而出现边缘间断或伪边缘的问题,设计了一种基于边缘对比特征和边缘方向的边缘连接方法。该方法是基于视觉感知实验总结的一组边缘对比阈值数据比较强边缘点和待连接边缘点的对比特征判断其相似性,通过保持一定的边缘方向确保边缘连接方向的正确性,待连接点只有满足相似性且连接后新旧边缘方向一致,才能被连接为新边缘点。结果表明,改进边缘连接的Canny边缘检测算法具有很好的边缘连接能力,且能获取完整干净的边缘。     

图的边重构性的一个注记

如果图Ｇ的每个边重构图都与图Ｇ同构,则称图Ｇ是边可重构的,图的边重构猜想是指所有的至少有４条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一,文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件。     

超级等周边连通图的邻域条件

分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。     

基于DIS边缘检测和自适应边缘生长的图像分割方法

提出一种基于DIS(differenceinstrength)边缘检测和自适应边缘生长的图像分割方法.此方法是边缘检测、边缘生长、区域生长等分割技术的有机结合.通过DIS进行边缘检测,产生了比梯度算子、sobel算子等更完全的边缘信息.为了解决伪边缘及不连续点的问题,提出了自适应的边缘生长方法,较好地解决了该问题,连接了不连续边缘点,产生了边缘点集组成的闭合轮廓.通过进行区域生长,得到了最终的分割结果.实验表明,该分割方法都能获得很清晰可靠的分割效果,提供精确的目标轮廓线.     

人脸识别中边缘检测器的改进

分析了现有的人脸识别边缘检测器存在的缺陷,提出了改进的边缘检测器：高斯微分算子快速算法使计算速度提高１０倍以上;图像二值化的“或与法”大大提高了二值图像的质量．实验证明该文的边缘检测器性能优良,是复杂图像二值化的好方法．     

基于小波变换的屋脊边缘亚像素检测

工业图像检测中,许多待检目标边缘是屋脊边缘,而现有亚像素边缘检测算法都是假设边缘模型为阶跃边缘,并且现有算法在定位精度、抗噪性能和计算速度方面还不尽人意．针对上述问题,提出一种使用小波变换系数的屋脊边缘亚像素检测算法,将小波分析和概率统计理论引入到亚像素边缘检测问题中,该方法具有较好的定位精确度、抗噪能力和较快的计算速度．实验证明该方法可达到1／60像素的精确度。     

虚边删除技术探索

论述了在进行二维视图的几何信息提取时,虚边形成的条件,虚边的判断原则,提出了在结果边表中删除虚边的算法。     

用分子连接性指数计算炔烃的化学Yong

分析了炔烃化学火用与其分子链接性指数的关系,得到了应用分子连接性指数计算炔烃化学火用的公式:E0x.ch=5.2526(0X)2+781.73(0X)-12.2327+21900×e-1.8601950X+Wt+Ze.这里的参数Wt和Ze分别反映了三键位置和支链对化学火用的影响.对50种炔烃化学火用计算结果显示,总的平均误差为0.193%.