字符串匹配算法在DNA序列比对中的应用

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

不完全序关系信息下的双边匹配决策

针对不完全序关系信息下的双边匹配问题,提出了一种匹配决策方法。为了解决该问题,首先将不完全序关系信息转化为不完全Borda分值矩阵,并进行规范化处理;依据规范化Borda分值矩阵,构建综合Borda分值矩阵和离差矩阵,进而构建匹配度矩阵。基于匹配度矩阵构建优化模型,通过求解模型获得匹配方案。最后,以软件服务外包供需匹配为例说明本文所提方法的实用性和有效性。     

基于图像处理的闸机口跳闸事件检测算法

文中提出了一种基于图像处理的闸机口跳闸事件检测方法。首先,利用模板匹配的方法进行预处理,得到闸门图像匹配率;其次,根据跳闸事件的连贯性特点,提取一段连续时间序列的匹配率作为分类特征;最后,采取基于最小错误率的贝叶斯分类方法对这段时间序列特征向量进行分类。实验表明,该算法可以有效的检测出闸机口的跳闸事件,具有实时性好、不需要额外的传感器、成本低的优点,具有较好的工程应用前景。     

基于语义的软件服务故障自动诊断模型

模仿学习是机器人仿生机制研究的主要内容之一,即通过观察、理解、学习、模仿示教行为实现机器人的仿生特性。基于高斯过程分别表达采集离散示教信号所构成的示教轨迹和含有未知参数策略的模仿轨迹,构建模仿学习方法框架,将概率模型匹配引入到模仿学习中,以KL散度为代价函数比较两种轨迹的概率分布,运用梯度下降法寻求使KL散度最小的最优模仿控制策略,将策略应用于模仿机器人以完成与示教相同的模仿任务。以关节型机器人的机械臂摆动行为模仿为学习任务进行仿真,结果表明基于概率轨迹匹配的模仿学习方法能够实现机械臂摆动行为模仿,学习过程较传统方法简易且学习效果较好。     

新疆理化所提出一种基于模拟的使非线性光学晶体材料相匹配区间蓝移的方案

非线性光学晶体是通过频率转换拓宽固态激光器输出波段的关键材料。随着激光微加工,激光通讯和现代科学仪器的持续发展,对紫外/深紫外非线性光学晶体的需求日益增加。但是,很多拥有宽的紫外透过范围和大的倍频效应的晶体因其双折射无法满足深紫外相匹配而无法输出深紫外激光。     

钛表面生物活性榍石/氧化钛复合涂层的结构和磷灰石形成机理(英文)

采用微弧氧化和热处理复合技术,在钛表面制备了具有双层结构的榍石/氧化钛复合涂层。榍石/氧化钛复合涂层的外层是由微弧氧化涂层经热处理后晶化生成;而内层是由钛基底的氧化生成,并且氧化钛表现出不同的Ti,O原子比。由于钛基底的氧化,孔径在50~500 nm的微孔呈层状结构分布在涂层内层。与微弧氧化涂层相比,该复合涂层具有很好的磷灰石诱导能力,这是由于榍石沿着特定晶面和晶向与羟基磷灰石表现出良好的晶体学匹配关系,从而为磷灰石的成核和取向沉积过程提供良好的位点。     

解单障碍问题的Lagrangian乘子非匹配网格区域分解法

针对二阶椭圆型单障碍问题提出了一类基于非匹配网格的Lagrang ian乘子非重叠型区域分解方法.并在适当条件下给出了该方法的收敛性分析和收敛速度估计.     

一种基于地轴投影的二维重力匹配方法

惯性/重力匹配组合导航是实现水下航行器长航时、高精度、高隐蔽性航行的有效途径。为了提高初始定位误差较大情况下匹配算法的有效匹配率,通过分析目前重力矢量测量的难点,提出了一种基于地轴投影的二维重力匹配导航方法。并建立二维重力异常数据库,利用惯导提供的纬度信息将重力仪测得的重力异常进行分解,设计了二维重力匹配的V-ICCP算法。3条初始水平定位误差为6海里的仿真航迹试验结果表明,所提方法适用于初始定位误差较大情况下的匹配定位,V-ICCP算法的有效匹配率较ICCP平均提高了10%以上,为重力匹配问题的解决提供了一种新的思路。     

轨道对称性匹配:MXene基体上的单原子催化以实现优异的氮还原反应

氨作为一种可被植物直接吸收用以合成其他有机物的重要成分,在化学化工及含氮化合物的生产当中起着至关重要的作用.传统工业生产氨气采用Haber-Bosch工艺,将空气中丰富的氮气转化为氨气,但该工艺需要较高的压强和温度来促进氮气分解,因此会消耗大量能源.近年来,电催化反应发展迅速.在电催化工艺中,通过控制操作电位及电解质便可提高生产效率,降低能源消耗.基于这种策略,各种针对能源环境的催化研究应运而生,如二氧化碳还原、水分解反应等.其中,对于氮还原的催化研究尤其是电催化设计领域研究相对较少.研究发现,在电催化剂中,异构掺杂及原子尺度的调控可以极大地影响催化剂的催化活性.其中,单原子催化(SAC)因其在催化活性和催化选择性上的优势受到广泛关注.MXene是一种二维过渡金属碳化物或氮化物,其优异的化学性能和稳定的表面构型可以对单原子起到良好的锚定与支撑作用,是一种更具潜力的单原子催化基体.本文基于上述思想,利用密度泛函第一性原理等模拟软件,设计并研究了以MXene为基体的28种过渡金属单原子催化体系,计算并分析了各SAC@MXene体系对氮还原反应的催化效果,从限制电势、催化路径、反应机制等方面探索了其催化性能.并对体系进行了态密度、晶体轨道哈密顿量、差分电荷密度等电子结构分析,找到了适用于MXene体系的单原子催化设计原则.通过对限制电势的计算表明,Ni@MXene和Co@MXene体系具有很低的限制电势(-0.13和-0.17 V),说明这些体系在较低的启动电压下即可发生氮还原反应.研究发现了一种新型适用于SAC@MXene氮催化体系的酶促-远端反应机制.电子结构分析得到SAC原子与MXene基体的Ti原子在催化过程中存在一种协同作用.态密度及晶体轨道哈密顿量也显示出SAC原子与MXene基体Ti之间的一种轨道对称性匹配关系,揭示了这种协同作用对催化反应的积极作用.计算的氢析出反应(HER)结果也显示,在相同化学环境下,SAC@MXene体系氮还原反应相对于氢析出反应更易发生.     

地形匹配辅助导航中匹配区域的选择

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