一个图增广问题的NC算法

随着并行计算和网络技术的广泛应用，图论中的ｋ－边连通性增广问题受到越来越多的注意。早期的研究已经证明一般性的增广问题是ＮＰ难的，但对它的某些子问题，即当ｋ＝２，Ｅ０（Ｇ的补图的边集）中所有边的权都相等时，存在着多项式时间的顺序算法。本文针对上述子问题，在ＳＩＭＤＰＲＡＭＣＲＣＷ并行计算模型上给出了一个Ｏ（ｌｏｇｎ）时间，Ｏ（ｎ＋ｍ）处理器的ＮＣ算法。

基于知识表示增强的类案推荐模型

为解决推荐模型面对长文本推荐任务存在推荐信息获取不准确的问题,提出一种基于知识表示增强的类案推荐模型。在该模型中,将案件案情信息构建为案件知识图谱后进行图谱嵌入学习,缓解知识嵌入中向量稀疏问题。为提升类案推荐结果的准确性和全面性,基于知识图谱和注意力机制增强查询案件和候选案件的语义向量,使用文本卷积神经网络对增强知识向量进行特征提取,使模型具备更深层次的语义理解能力,提升模型对案件知识的表达能力,提高类案推荐模型的准确性。在公开数据集LeCaRD上的实验结果表明,该模型能够有效提升推荐结果的准确性和全面性。

论宋代医书的知识来源与流传影响——以《增广太平惠民和剂局方》三部附录为中心的考察

《太平惠民和剂局方》是宋朝政府颁布的中国医学史上第一部关于中成药的专书,也是世界医学史上最早有关制造成药的法定处方集。南宋宁宗嘉定元年,许洪奉旨校注《太平惠民和剂局方》,在附录中增入《增广太平和剂图经本草药性总论》《增广太平惠民和剂局方指南总论》《增广太平惠民和剂局方诸品药石炮制总论》三部医学著作。三部附录著作不仅统一了《太平惠民和剂局方》中成药的配伍、炮制加工和制备方法,而且也极大地推动了中医辨证论治中"方证用药"诊疗模式的发展,即每一方剂对应着相对固定的疾病症状,使医家容易在临床上掌握、重复和验证。三部附录著作对《太平惠民和剂局方》中收集的、经过反复验试的诸家名方、诸局经验秘方等进行了详细的注解,这也是它在宋代及元明清时期受到医家重视和临证应用的根本原因。

基于双重视图耦合的自监督图表示学习模型

针对现有的图表示学习在自监督对比学习方法中存在视图差异较大,且依赖于负样本防止模型坍塌,导致节点表示能力弱及空间复杂度加大的问题,提出一种基于双重视图耦合的自监督图表示学习模型(self-supervised graph representation learning model with dual view coupling, DVCGRL),用于学习图数据表示。采用特征空间增广和结构空间扩充相结合生成双重视图,将双重视图作为正样本对输入孪生神经网络;利用图编码器提取图数据特征,通过多层感知器获得映射后的特征向量;采用耦合网络拉近双重视图的特征向量距离,提升节点表示能力,防止模型坍塌。在公开数据集上进行的节点分类实验结果表明,与当前主流图表示学习模型相比,该模型降低了空间复杂度,节点分类精度得到明显提高。

3-RRC型并联机器人动力学分析向量键合图法

为提高空间并联机器人系统动力学分析的效率及可靠性,提出了相应的向量键合图法。根据3-RRC型并联机器人构件间的邻接关系,将空间运动刚体、空间旋转角及圆柱铰的向量键合图模型组合起来,建立了3RRC型并联机器人向量键合图模型。针对微分因果关系及非线性结型结构给空间并联机器人机构自动建模与动力学分析所带来的代数困难,提出了有效的增广方法。应用相应的算法,实现了3-RRC型并联机器人系统计算机自动建模与动力学分析。通过实际算例说明了所述方法的可靠性及有效性。

一类线性互联大系统的关联稳定性判定

动态图可以描述互联大系统的拓扑结构。动态图的增广矩阵包含了动态图的所有结构信息。引入动态图增广矩阵的相关理论,结合M-矩阵理论知识,提出了一类线性互联大系统的关联稳定性的判定方法。利用Lyapunov函数及Lyapunov梯度函数,推导出一个判定矩阵H,通过判定矩阵H是否对角占优和是否为M-矩阵,判定线性互联大系统的关联稳定性。算例表明,判定矩阵的参数计算简单,容易获取,有利于判定线性互联大系统的关联稳定性。

灾情巡视回路的数学模型

灾情巡回视察问题的优化设计数学模型，首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图．在此基础上，建立了该问题的教学模型，然后用树形搜索分枝界法和增广邻近点搜索法进行求解，并定义了均衡度，用其在组间进行适当调整，得到了最优的巡视路线方案．

含齿轮副平面多体系统动态静力分析向量键合图法

为提高复杂平面多体系统动态静力分析的效率及可靠性,提出了相应的向量键合图法。根据运动约束条件,建立了任意齿廓齿轮副的向量键合图模型。在此基础上,给出了建立含齿轮副平面多体系统向量键合图模型的理论方法。针对微分因果关系及非线性结型结构给含齿轮副平面多体系统建模与动态静力分析所带来的代数困难,提出了有效的增广方法。应用相应的算法,实现了含齿轮副平面多体系统计算机辅助建模与动态静力分析,由此说明了所述方法的有效性。

混合驱动五杆机构动态静力分析的向量键合图法

为提高混合驱动连杆机构动态静力分析的效率及可靠性,提出了相应的向量键合图法。基于平面移动铰的运动约束条件,建立了更加简明的平面移动铰向量键合图模型。根据混合驱动五杆机构构件间的邻接关系,将平面运动刚体、旋转角及移动铰的向量键合图模型组合起来,建立了混合驱动五杆机构向量键合图模型。针对微分因果关系及非线性结型结构给该类机构自动建模与动力学分析所带来的代数困难,提出了有效的增广方法。在此基础上,推导出更加简明实用的系统驱动力矩及运动副约束反力的统一方程,实现了混合驱动五杆机构系统计算机辅助动态静力分析。通过实际算例说明了所述方法的可靠性及有效性。

3SPS+1PS型并联机器人动态静力分析向量键合图法

为提高复杂空间机器人系统动态静力分析的效率及可靠性,提出了相应的向量键合图法。根据运动约束条件,建立了空间球铰及棱柱铰的向量键合图模型。在此基础上,建立了3SPS+1PS型并联机器人向量键合图模型。针对微分因果关系及非线性结型结构给空间机器人机构自动建模与动态静力分析所带来的代数困难,提出了有效的增广方法。应用相应的算法,实现了3SPS+1PS型并联机器人系统计算机自动建模与动态静力分析,由此说明了所述方法的有效性。