关于简单图最大匹配的矩阵算法研究

定义了简单图匹配边的匹配优先指数、竞争集、匹配余集及匹配余图等重要概念,从最大匹配的定义及匹配边与非匹配边的竞争关系着手,在图的关联矩阵基础上,提出了求无权简单图最大匹配的一种操作简单、编程容易的新算法——"表单作业法".     

基于非简单的失效独立的路径保护圆的抗毁性光纤网络优化设计(英文)

提出了一个新的基于简单及非简单的失效独立的路径保护圆(FIPP p-cycles)的抗毁性光纤网络保护方法.从带宽利用率的角度比较研究了菲简单及简单FIPP p-cycles.提出的新设计方法基于一种大规模优化工具,即列生成技术.与传统设计方法相比,新提出的基于列生成的方法在优化过程中动态生成候选的FIPP P-cycles,不要求预先枚举出任何候选者.实验结果显示与基于简单FIPP p-cycles抗毁性全光纤网络设计相比,基于非简单的FIPP p-cycles 设计可非常有效的利用带宽.     

带Gauss型误差具有Rao简单结构的GMANOVA-MANOVA模型中未知参数的置信域

对于带Gauss型误差具有Rao简单结构的GMANOVA-MANOVA模型利用极大似然估计的方法构造了未知参数的置信域。由此可更好地了解此模型的理论意义和实用价值。     

融合改进A*和动态窗口法的AGV动态路径规划

摘要:路径规划对AGV完成自主导航起着关键性的作用,针对这点出发,本文提出一种全局采用改进的A*算法,局部在保证全局最优的情况下采用融合A*和DWA两种算法,首先加入AGV的位置信息,在传统的评价函数基础上设置了包含代价函数和启发函数的权重函数,其次,将传统的8个搜索方向,变成了5个,提高了路径搜索效率,为了进一步增加路径的平顺性,对节点进行优化,删除了多余的转折点,保留下关键的转折点,然后在此基础上又设置了安全域值,进一步删除多余的转折点,从而保证了全局路径最优,为了实现AGV实时动态避障,本文将A*和DWA两种算法融合,进行在线实时规划路径,设计了一种基于全局最优路径的圆滑路径曲线,经过仿真,本文提出的算法在路径长度,机器人平均转折角度,运行时间等都大大减少,最后,通过实验进一步验证了算法的可行性。     

简单无向图的同构判定问题的研究

图的同构判定问题是图论学科的基本问题之一,但是要判定两个图是否同构却是一件非常不简单的事情。本文旨在研究简单无向图的同构判定问题;并提出了一种新的简单无向图同构的必要条件。     

求解时谐涡流场离散系统分裂迭代法的参数改进

针对时谐涡流场的离散鞍点系统,改进了其预处理分块交替分裂隐式(PBASI)迭代法,引入了新的参数,称为双参数的预处理分块交替分裂隐式(DPPBASI)迭代法.给出了新的迭代方法的收敛性分析,并且给出了简单拓扑与一般拓扑下一种分裂的具体计算格式.     

针对LIDAR点云中的地面点与非地面点的分离

提出一种基于坡度的伪扫描线点云数据滤波算法.该算法可以避免滤波前的预处理过程,且能够保证每条伪扫描线首个判断点的属性为地面点.此外,通过移动窗口曲面拟合滤波方法再次进行调整,以避免同一地形在两相邻伪扫描线间可能存在的不吻合.实验验证了组合算法的有效性.     

重力卫星时变重力场去相关滤波算法参数选择

由于重力场模型球谐系数高阶次项相关误差,利用GRACE(Gravity Recovery And Climate Experiment)时变重力场反演地表质量迁移的结果会呈现出显著的南北条带误差。而滑动窗口多项式滤波算法是处理相关误差的有效方法之一,为了提高该算法的去相关效果,本文根据对GRACE时变重力场模型数据的去相关处理结果,分析并选取该算法的最优参数。实验结果表明：GRACE时变重力场的起算阶数、滑动窗口宽度和多项式阶数应分别选取15阶、5个点和4阶。     

基于多窗口不同特征的蛋白质相互作用位点预测

识别蛋白质相互作用位点在蛋白质功能研究中发挥着重要作用.文章从蛋白质序列出发,提取相关特征——序列谱、序列谱+信息熵,分别形成多个滑动窗口,以此构造输入特征向量.采用"留一法"生成训练数据集和测试数据集,使用支持向量机构建6种分类器,预测测试集中的表面残基是否是蛋白质相互作用位点,得到了较好的结果,说明了实验方法的有效性和可行性.     

下一代远程网络配置管理系统的研究与实现

在全面分析成熟的SNMP技术、NETCONF协议和TR-069协议之后,实现了一种全新的基于XML的网络配置管理系统.该系统主体架构是基于NETCONF协议,通过转换SNMP 管理信息结构、管理信息库方式来实现NETCONF数据建模,并实现了TR-069协议中定义的自动网络配置功能,使得网络配置管理更智能化,并具有更高的安全性和稳定性.