排列短块移动排序距离的新下界

近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded 转位.针对排列短块移动排序距离问题,给出了一类特殊排列(称之为双递增排列)的短块移动排序次数的下界.以此为依据,分析原始排列中的所有最大双递增子排列,从而给出了任意排列短块移动排序次数的下界,改进了Heath和Vergara的负面结果,并为更好的近似算法的设计打下基础.     

基础软件平台的正交组合测试方法设计与应用

针对基础软件平台测试中的测试组合爆炸问题,利用正交表思想,提出了一种可用于组合优化的正交组合方法。此方法可用于基础软件平台的测试用例组合优化过程中,能够在保持覆盖度不变的情形下缩小测试用例规模,从而降低测试过程的成本与周期。通过测试过程实例表明正交组合方法优于传统的测试方法,方法在类似领域均具有较好应用前景。     

Up?Scalable Fabrication of -SnO2 with Multifunctional Interface for High Performance Perovskite Solar Modules

Tin dioxide -(SnO2) has been demonstrated as one of the promising electron transport layers for highefficiency perovskite solar cells (PSCs). However, scalable ...     

溶胶制备工艺对ZrO2-Y2O3涂层性能的影响

用无机金属盐水解及有机醇盐中间体合成两种不同的工艺路线制备了ZrO₂-Y₂O₃复合Sol(溶胶),对比了通过Dip-Coating的方法在GH220/MCrAlX基体上形成致密ZrO₂-Y₂O₃陶瓷涂层的能力,以及涂层在1000℃的静态抗氧化性能.结果表明,金属有机醇盐工艺制备的ZrO₂-Y₂O₃陶瓷涂层具有极其优越的高温静态抗氧化性能.无机金属盐水解所制备的ZrO₂-Y₂O₃涂层抗氧化能力明显低于金属有机醇盐工艺.可能的原因是残留在涂层内的微量酸根离子使氧化和腐蚀过程加剧.     

有效应力原理在各向异性饱和土中的拓展与应用

有效应力原理奠定了土力学的基础。为了刻画由于土颗粒形状和排布的不规则所造成的内应力不均匀现象和土的各向异性力学行为,采用2种典型的分析方法对各向异性饱和土的内应力进行剖析,结果表明:对于各向异性土而言,忽略土颗粒接触面积后所得到的有效应力无法刻画内应力的不均匀现象;骨架应力是一个客观存在的物理量,可以刻画内应力不均匀的现象。为了便于应用,在骨架应力的基础上,提出等效应力张量,使之可以刻画不包含孔隙水压强的其他所有外力作用产生的土骨架应力。借助组构张量,给出等效应力张量的具体表达,明确有效应力、骨架应力和等效应力之间的两两换算关系。在此基础上,以等效应力刻画土骨架应力,以已有本构模型模拟土骨架力学行为,可以在不额外地修正土的基本力学规律的前提下,对各向同性土的本构模型进行"各向异性化"改造,实现有效应力原理在各向异性土中的拓展。以Lade破坏准则为例,建立等效Lade破坏准则,与试验结果对比表明,拓展后的有效应力原理可以适用于各向异性饱和土。     

深耕于行业做行业应用的最佳代言人——记新汉AFC地铁自动售检票设备专用机发布会

<正>目前工控机的发展非常迅速,应用领域也越来越广泛。熟悉工控机行业的人都知道,有一家工控机厂商与众不同,它不做标准机,而是深耕于行业,为行业量身订制工控机,这就是新汉电脑股份有限公司     

TriQuint 亮相深圳IIC为中国企业带来领先的RF解决方案

<正>提起TriQuint公司,人们并不陌生,这是一家领先的RF半导体公司,自1985年从Tektronix分离出来独立成立公司至今,始终致力于向全球主要通信公司提供高性能的射     

Adaptive river segmentation in SAR images

There is difficulty for distinguishing of river and shadow in Synthetic Aperture Radar (SAR) images. A method of river segmentation in SAR images based on wavelet energy and gradient is proposed in this paper. It mainly includes two algorithms: coarse segmentation and refined segmentation. Firstly, The river regions are coarsely segmented by the wavelet energy feature,and then refined segmented accurately by the gradient threshold which is got adaptively. The experimental results show the validity of the method, which provides a good foundation for targets detection above the river.     

微涡流混凝技术在西桥水厂中的应用

介绍了微涡流混凝工艺的核心———涡流反应器的特点及其混凝机理 ,指出对不同表面开孔直径的选用与开孔率的控制是其技术关键。同时阐述其在广东梅州西桥水厂的改造及运行情况。运行实践表明 ,涡流反应器具有混凝效率高 ,絮凝时间短 ,出水质量优 ,适应变化能力强 ,施工方便等特点。     

融合常用语的大规模疾病术语图谱构建

国家卫计委要求医疗机构使用国际疾病分类(international classification of diseases, ICD)编码,然而由于临床疾病描述存在大量的常用词,导致电子病历中录入的诊断名称与ICD编码直接映射匹配率低.基于区域健康平台上的真实诊断数据,构建了融合常用语的疾病术语图谱.具体来说,在基于疾病构成成分的规则算法基础上,提出了基于数据增强的BERT(bidirectional encoder representation from transformers)上下位关系识别算法,将5万多个诊断常用语和ICD10(international classification of diseases 10th revision,Chinese version)中的疾病进行同义关系和上下位关系识别,进一步融合了ICD11(international classification of diseases 11th revision,Chinese version)的层次结构,此外,还提出了基于疾病-科室关联图谱的任务分配方法以进行人工校验,最终94 478个疾病实体形成了包含1 460条同义关系、46 508条上下位关系的大规模疾病术语图谱.评估实验表明,基于疾病术语图谱,对临床诊断数据的覆盖率比基于ICD10的直接映射编码的覆盖率提升了75.31%,另外,利用疾病术语图谱自动进行编码疾病相比于医生人工编码会缩短约59.75%的编码时间,且正确率达到85%.