学科分类
/ 2
39 个结果
  • 简介:给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level(G)=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

  • 标签: D-图 唯一完美匹配
  • 简介:图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件更多还原

  • 标签: 障碍 几乎完美匹配
  • 简介:利用海底地形匹配辅助导航是水下载体导航技术致力研究的新方向。通过多波束测深系统测量获得的真实地形数据,采用ICCP算法为对准匹配算法,分析了实测地形的统计特征对相关匹配性能的影响,给出了地形匹配区域选择准则,并在实测地形图上利用匹配算法对此进行了仿真研究,从而得到水下载体的最佳匹配位置,提高水下载体的导航精度。

  • 标签: 水下载体 多波束测深系统 ICCP算法 地形匹配 导航 匹配区域
  • 简介:利用地球物理场进行辅助匹配导航是组合导航技术研究领域的新方向,该技术为水下潜器无源定位提供新的手段。迭代最近等值线算法作为重要的匹配导航算法之一,但存在实时性不强、搜索速度慢等缺点。考虑到以上两方面缺点,采用固定初始序列长度的方式对算法采样结构进行改善并推导出单点迭代公式,同时采用滑动窗搜索方式缩小搜索范围提高算法速度,最终实现实时ICCP算法设计。基于MATLAB平台下实现了实时ICCP算法重力匹配仿真系统,仿真系统采用0.4′×0.4′重力异常数据库。由仿真结果可以看出,该实时ICCP算法能够实现单点迭代,匹配结果能实时跟踪真实航迹且匹配精度能达到一个重力图网格。

  • 标签: 迭代最近等值线算法 重力匹配 辅助导航 实时
  • 简介:本文设计了一种适于水下应用的海底地形匹配系统。介绍了该系统的原理并给出了匹配算法。该算法采用多模估计技术获取最佳估计位置,可大大提高系统的定位精度

  • 标签: 地形辅助导航 惯性导航 水下导航 卡尔曼滤波
  • 简介:设G是一个有限的简单连通图.D(G)表示V(G)的一个子集,它的每一个点至少有一个最大匹配不覆盖它.A(G)表示V(G)-D(G)的一个子集,它的每一个点至少和D(G)的一个点相邻.最后设C(G)=V(G)-A(G)-D(G).在这篇文章中,下面的被获得.(1)设u∈V(G).若n≥1和G是n-可扩的,则(a)C(G-u)=和A(G-u)∪{u}是一个独立集,(b)G的每个完美匹配包含D(G-u)的每个分支的一个几乎完美匹配,并且它匹配A(G-u)∪{u}的所有点与D(G-u)的不同分支的点.(2)若G是2-可扩的,则对于u∈V(G),A(G-u)∪{u}是G的一个最大障碍且G的最大障碍的个数是2或者是|V(G)|.(3)设X=Cay(Q,S),则对于u∈Q,(a)A(X-u)==C(G-u)和X-u是一个因子临界图,或者(b)C(X-u)=和X的两部是A(X-u)∪{u}和D(X-u)且|A(X-u)∪{u}|=|D(X-u)|.(4)设X=Cay(Q,S),则对于u∈Q,A(X-u)∪{u}是X的一个最大障碍且X的最大障碍的个数是2或者是|Q|.更多还原

  • 标签: 匹配 n-可扩 障碍 CAYLEY图
  • 简介:称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:P1(G)是指这样的图:G中的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)中邻接当且仅当它们所对应的两条k路的并为G中的(k+1)路或k圈,那么,完美图猜想对于路图P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:当时尚与个性成为潮流时,每个人都在证明自己的存在,自己的优秀,每个人身上的服饰、鞋帽、手饰等等都在证明着。而你的头发呢?你的头发也可以证明这一切,证明你的存在、你的个性,它来源于专业的发型工作室,专业的发型师。

  • 标签: 主义 形象 证明 工作室 个性 头发
  • 简介:称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.更多还原

  • 标签: 完美匹配 导出匹配 IM-可扩的
  • 简介:地磁导航是导航技术的发展方向,可以弥补惯性导航长期误差积累的缺点。考虑到潜艇转向后其自身磁性变化不能立即满足测量要求的特点,提出了在实际使用地磁匹配定位时,潜艇有必要保持航向的观点。同时提出了直线航行时潜艇的测量位置点除第一个点由惯导位置信息输出外,其余各点均由导航系统给出的航向航速推算而得测量方法。通过推算舰位来获得直线段的测量位置点,在保证了测量的连续性与准确性同时还可以克服测量野值点的问题。该方法对潜艇地磁匹配的实际应用具有一定的参考价值。

  • 标签: ICCP 直线段 地磁匹配 地磁导航
  • 简介:为了解决迭代最近点算法的定位精度和实时性问题,提出了一种基于混沌优化搜索的迭代最近点算法。在该算法中,以参考导航系统测量位置为中心规划真实位置的搜索范围,从参考地形图上提取相应的地形高程数据,与对应经纬度位置一起定义成模式类,将模式识别的过程转化成函数优化问题,然后运用混沌优化算法搜索目标函数最小值进行全局寻优,从而获得匹配最近点。仿真结果表明,在保证寻优性能的情况下,可以减少匹配次数,提高识别速度,满足地形匹配精度和实时性的要求。

  • 标签: 地形匹配 迭代最近点算法 混沌优化 实时性 函数优化
  • 简介:若图G的一个匹配M也是G的点导出子图,则称M是图G的一个导出匹配.我们称图G是导出匹配可扩的,若它的任何一个导出匹配可以扩充成一个完美匹配.本文我们讨论无爪图的导出匹配可扩性,得出如下结论,并同时指出这些结果是最好可能的.设图G是有2n个顶点的无爪图,1.若图G是最小度大于或等于2[n/2]+1,则图G是导出匹配可扩的.2.若图G是局部2连通的,则图G是导出匹配可扩的.3.若图G是k正则的k≥n,则图G是导出匹配可扩的.

  • 标签: 无爪图 导出匹配可扩性 顶点 局部2连通图 完美匹配
  • 简介:通过对当前用于海洋重力场格网插值的四种常用算法(距离倒数加权法、Kriging法、径向基函数法和改进的二次曲面Shepard方法)进行分析,以相对规则、不同密度的两组数据作为基准数据进行了插值比较。实验结果表明,基于改进的Shepard插值算法相对于其它三种算法具有速度快、精度高的优点,比较符合当前海洋重力数据获取的现状,是进行高精度重力图生成的有效方法。

  • 标签: 重力场 水下无源导航 插值 改进Shepard算法
  • 简介:大视角图像匹配算法的鲁棒性与实时性直接影响飞行器对远距离目标定位的性能。针对目前仿射不变图像匹配算法实时性较差的问题,提出一种惯性信息辅助的快速大视角图像匹配方法。该方法对现有的快速图像匹配算法进行改进,避免了构建高斯金字塔,提高了算法效率。然后利用机载惯性导航信息求解实时图与参考图之间的单应性矩阵,并对实时图进行模拟视角变换以此减小图像间视角差异,克服了现有的大视角图像匹配算法盲目多次的匹配计算,实现了大视角图像的快速匹配。实验结果表明,惯性信息辅助的大视角图像匹配算法与现有的快速仿射不变性匹配算法相比,匹配效率提高了至少2倍。

  • 标签: 大视角图像 仿射不变性 惯性导航 图像匹配 目标定位
  • 简介:采用Crowbar回路构建导轨炮电源网络,并与串联增强型导轨炮模型一起进行了仿真,通过仿真,分析了Crowbar电源网络与导轨炮参数的匹配特性,包括单个回路参数、Crow-bar回路数量、纹波系数对导轨炮负载驱动电流和系统能量转移效率的影响.

  • 标签: Crowbar回路 脉冲电源 导轨炮 匹配特性 能量转移