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

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

简介：利用地球物理场进行辅助匹配导航是组合导航技术研究领域的新方向,该技术为水下潜器无源定位提供新的手段。迭代最近等值线算法作为重要的匹配导航算法之一,但存在实时性不强、搜索速度慢等缺点。考虑到以上两方面缺点,采用固定初始序列长度的方式对算法采样结构进行改善并推导出单点迭代公式,同时采用滑动窗搜索方式缩小搜索范围提高算法速度,最终实现实时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｜.更多还原

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

简介：称图G为导出匹配图可扩的(简称为IM-可扩的),如果图G的每一个导出匹配都包含在G的一个完美匹配中.本文给出了导出匹配可扩图的一些局部运算.更多还原

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

简介：研究了T形树T(l1,l2,l3)(I≤l1≤l2≤l3)的匹配唯一性问题，并证明在一定条件下，T(l1,l2,l3)是匹配唯一的．

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

简介：若图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是导出匹配可扩的．

简介：为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level（G）=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。

简介：证明了若M（G）为图G的匹配多面体，M1，M2为M（G）的两个距离为d的顶点，则M1，M2间有d条内部不相交的最短路．

简介：通过对当前用于海洋重力场格网插值的四种常用算法（距离倒数加权法、Kriging法、径向基函数法和改进的二次曲面Shepard方法）进行分析,以相对规则、不同密度的两组数据作为基准数据进行了插值比较。实验结果表明,基于改进的Shepard插值算法相对于其它三种算法具有速度快、精度高的优点,比较符合当前海洋重力数据获取的现状,是进行高精度重力图生成的有效方法。

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

简介：采用Crowbar回路构建导轨炮电源网络,并与串联增强型导轨炮模型一起进行了仿真,通过仿真,分析了Crowbar电源网络与导轨炮参数的匹配特性,包括单个回路参数、Crow-bar回路数量、纹波系数对导轨炮负载驱动电流和系统能量转移效率的影响.

简介：考虑横向监督中基于社会偏好的三种员工组合方式：同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配的员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下的均衡结果。根据均衡结果做进一步分析,得出结论：①存在横向监督时员工的努力程度与企业收益总是高于不存在横向监督的情形,但不同的员工组合方式对其努力程度的激励效果是相同的;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多的员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工的社会偏好与风险成本是决定企业最佳员工组合方式选择的关键因素：当员工的风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工的风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工的个性特征选择适宜的组合方式是实现横向监督激励效应最大化的关键。

简介：图的一个匹配称为几乎完美匹配，若它覆盖了一十顶点以外的所有顶点，本文给出具正Surplus二部图有V（G）+1个几乎完美匹配的两个充要条件。

简介：从模式识别的角度分析了搜索模式下水下运载体的重力匹配问题,利用模式识别神经网络实现重力匹配定位。在重力图匹配时,以惯性导航仪指示位置为中心规划真实位置的网格点搜索范围,从参考重力图上提取相应一系列的重力数据,与对应网格点的位置一起定义成多个模式类,构造相应的模式识别概率神经网络,运用该神经网络将实时重力测量数据识别到某个模式类,对比模式类的定义确定载体位置。在实测重力图上对重力辅助惯性导航系统进行了计算机仿真研究。结果表明,在重力场特征显著区域该重力匹配算法能够有效减小厄特弗斯效应的影响,其导航系统定位误差小于一个重力图网格,匹配率在80%以上,匹配效果优于一般的相关匹配算法。

简介：高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015"深圳杯"数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。