论文部分内容阅读
互连网络(Interconnection Network)融合了计算机科学、信息化技术、通信工程、数学等多学科多领域的知识,是高性能并行计算机的主要研究课题之一。互连网络的结构多种多样,超立方体(Hypercube)就是该领域里较早提出的优秀网络拓扑结构之一。它高度的对称性、正则性、短直径性、强容错性、可靠性、可嵌入性、可扩展性以及网络良好的通信能力等优点,深受学者们和业内人士的喜欢,引起了国内外专家学者们的长期关注,成为近些年来国际研究的热点之一。 本文针对n维超立方体Qn的拓扑结构,基于其节点编码的特点,得到了求超立方体Qn中指定条件下的最短路算法,并且利用避圈法,依据广度优先策略,给出了在超立方体Qn中找一棵生成树的算法,最后在理论分析的基础上,得到关于超立方体Qn中边不交生成树棵数上界和下界的两个定理。具体的研究结果如下: 1.给出了求超立方体Qn中从始点s到达终点t的一条最短路径算法; 2.给出了求超立方体Qn中从始点s到达终点t且边不交的最优路径算法; 3.给出了求超立方体Qn中从始点s到达终点t且经过指定节点 vkv1, v2,……,(k
其他文献
小波技术的发展为多元统计过程监测的研究和应用注入了新的生命力,本文以小波分析和主元分析PCA的基本理论为基础,将主元分析PCA去线性变量相关性的能力以及小波变换提取变量
如何有效提高信息检索技术的鲁棒性是本论文研究的中心内容。本文第一章首先简要介绍了信息检索的关键技术和研究趋势，指出了文本信息检索的三大关键技术：“查询处理”、“相似
随着科学技术的高速发展,计算机的应用日益广泛,不仅许多关键技术领域离不开计算机,就是日常生活也离不开计算机。因为历史上确有过不少由于计算机系统不可靠而造成严重后果
随着化石能源的逐渐枯竭和环境保护问题的日益突出,可再生能源的获取和利用开始受到越来越多国家的重视。风力发电作为一种清洁的可再生能源的获取手段,已经在世界各地迅速发
涡街变送器是20世纪70年代发展起来的一种新型流量仪表,由于它具有其它流量仪表不可兼得的优点,因而在市场中占有广阔的应用范围和发展空间。课题所研究的多变量涡街变送器是
随着Web2.0的发展和电子商务的兴起,越来越多的用户在博客及论坛上自由地表达着对各种产品和服务的观点。由此导致互联网上产生了大量用户评论信息,面对这些评论信息,一方面,
在文本分类问题的研究中,高维度的特征表示空间会严重影响文本分类的效率,特征降维是文本分类问题中重要并且关键的一步。目前特征降维的方法已经基本成熟,从特征抽取与特征
随着云计算技术在全球范围内的迅猛发展,用户将大量复杂的数据存储到云平台上。尽管云存储给用户提供了很多便利,但是安全和隐私问题阻碍着云计算技术被广泛应用。为了提高云
机械设备复杂的运行环境,多变的运行工况以及故障发生和演变过程的非平稳性,导致在状态监测与诊断过程中面临大量的非平稳信号的分析与处理难题;传统的信号分析方法以信号平
本文针对室内移动机器人的平台设计、体系结构、学习与导航等开展研究，主要工作及创新点如下： 第一，提出了一种的基于强化学习的多智能体混合式体系结构，即将I/O接口智能体、