3-连通无爪图的最长圈

Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Hamilton图的充分必要条件到现在还没有得出,于是开始研究无向图的最长圈,文章应用幅度的概念,使用反证法,通过构造最长圈并得出矛盾的方法,给出了3-连通无爪图最长圈的下限 .     

基于知识图谱和自动机器学习的软件缺陷预测

不稳定和召回率低效的软件缺陷预测模型难以在行业领域应用,为解决稳定和高效各项性能评价指标的软件缺陷预测模型在工程实践应用的问题,提出了一种基于知识图谱和自动化机器学习的软件缺陷预测方法AutoKGGAS,首先获取软件缺陷预测模型数据,对知识建模、知识获取、知识融合、知识储存与知识计算等知识图谱构建技术研究,实现知识图谱推荐优质软件缺陷预测模型作为自动化搜索的热启动输入条件,根据不同的软件缺陷预测评价指标,优化不同最佳的模型结构.其次实证研究采用NASA开源数据集实验对象和六种性能评价指标,实验结果表明, AutoKGGAS自动化软件缺陷预测模型在不同数据集不同评价指标方面,性能优于知识图谱推荐的传统经典软件缺陷预测模型.自动化软件缺陷预测模型为航天软件缺陷预测辅助代码审查测试提供了原型,在工程实践应用方面具有重要的意义.     

计算机内插图形和外插图形的研究

计算机内插图形和外插图形是计算机图形学中由图形生成图形的两种基本方法，用该方法可以生成许多有趣的图形、图案，在计算机动画模拟图案设计中有着广泛的应用。本文介绍了二维内插图形和二维外插图形的基本概念、表示方法和实际应用。内插图形和外插图形的方法，可使生成的图形美观生动，具有较大的实用价值。     

Qualitative Spatial Reasoning for Topological Map Learning

Abstract

In this paper we investigate the application of qualitative spatial reasoning methods for learning the topological map of an unknown environment. We develop a topological mapping framework that achieves robustness against ambiguity in the available information by tracking all possible graph hypotheses simultaneously. We then exploit spatial reasoning to reduce the space of possible hypotheses. The considered constraints are qualitative direction information and the assumption that the map is planar. We investigate the effects of absolute and relative direction information using two different spatial calculi and combine the approach with a real mapping system based on Voronoi graphs.     

Laplacian谱半径和阶数相等的c圈图

设G是1个无向的简单图,ν表示G的阶数,m_G(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与m_G(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时m_G(ν)的取值范围,并确定了m_G(ν)(≥1)在该取值范围内取不同值时的所有图.     

图模型与学习算法结合的贝叶斯网络自动建模

针对纯数据驱动的贝叶斯网络结构学习算法的准确度和效率较低的问题,提出了一种融合多信号流图模型与K2学习算法的贝叶斯网络自动建模方法。该方法利用多信号流图模型能够描述信号之间传递与依赖关系的能力,结合K2学习算法在结构学习中的优势,实现了专家知识与数据驱动方法有效融合的贝叶斯网络结构自动学习算法。通过与常用网络结构学习算法的对比实验证明,该融合算法显著降低了结构学习对学习范围和训练数据规模的要求,具有更高的学习准确度和运算效率。采用真实系统实例阐述了该融合算法的应用过程,验证了算法的实用性。      

线缆耦合信号实时监测方法

线缆耦合是航电系统电磁干扰问题的主要来源之一,对其进行监测具有重要意义。利用线缆束中的非功能线作为监测线,实现了一种对功能线缆耦合到的干扰信号进行实时监测的方法。由于监测线与被测线具有相似的干扰场分布和布线路径,因此可以抵消二者的未知性和随机性带来的影响。将监测线与被测线视为相同的二端口网络,建立采用ABCD矩阵描述的端口电流相互关系,进而利用传输线理论建立频域解析模型,将其转化为离散时间模型并给出系统的信号流图,为硬件实现提供基础。以一个四芯传输线系统为例对本文方法进行了验证,与实测结果对比,端口电流峰值误差不超过6%,验证了本文方法的有效性和精度。     

求团之间最优路径的扩展双向广度搜索算法的改进

对求团之间最优路径的扩展扩度深度混合搜索算法进行了改进，将原算法中扩展双向广度搜索的三个过程合并为一个过程．改进算法当路径深度较小时与原算法等效，当路径深度较大时有更高的运行效率．     

2-连通无爪图的Hamilton性

Hamilton问题是图论中重要的问题之一，已经得到了很多很好的结果，但一个图是Hamilton图的充分必要条件到现在还没有得出，文章应用幅度的概念，使用反证法，通过构造最长圈并得出矛盾的方法，给出了2-连通无爪图，若θ(G)≥1/2(n-δ-2)时，G为Hamilton图这一充分条件，为进一步讨论Hamilton提供了一种新的思路。     

基于对象的P&ID设计软件无向图模型

在开发P&ID辅助设计系统的过程中,需要表示实体间的逻辑拓扑信息.为避免引入附加抽象实体来表示逻辑拓扑信息带来的复杂性,提出以面向对象为基础将逻辑拓扑信息统一在实体本身数据结构中的方法,并介绍了从P&ID管网图抽象建立P&ID无向图模型的过程.此方法和模型在实践中取得了很好的效果.对P&ID无向图结构的特点做了深入分析,指出运用此模型建立P&ID系统的要点及运用中应注意的问题,并讨论了P&ID无向图模型的扩展.