【摘 要】
：
该文提出一种DNA计算模型,利用DNA-纳米金颗粒共聚体的自组装来解决图论中的一个NP完全问题——最大匹配问题。根据模型该文设计了能够基于一个具体的图进行自组装的特殊的DNA-纳米金颗粒共聚体,然后利用一系列的实验方法来获得最终的解。这种生物化学算法可以极大地降低求解最大匹配问题的复杂度,这将为DNA自组装计算模型提供一种切实可行的方法。
【机 构】
：
山西财经大学统计学院,北京大学信息科学技术学院
【基金项目】
：
国家自然科学基金(61801279)。
论文部分内容阅读
该文提出一种DNA计算模型,利用DNA-纳米金颗粒共聚体的自组装来解决图论中的一个NP完全问题——最大匹配问题。根据模型该文设计了能够基于一个具体的图进行自组装的特殊的DNA-纳米金颗粒共聚体,然后利用一系列的实验方法来获得最终的解。这种生物化学算法可以极大地降低求解最大匹配问题的复杂度,这将为DNA自组装计算模型提供一种切实可行的方法。
其他文献
针对稀疏表示模型中网格失配导致波达方向角(DOA)估计存在较大估计误差的问题,该文提出一种基于协方差矩阵重构的离网格(Off-Grid)DOA估计方法(OGCMR)。首先,将DOA与网格点之间偏移量包含进所构建接收数据空域离散稀疏表示模型;而后基于重构信号协方差矩阵建立关于DOA估计的稀疏表示凸优化问题;再构建采样协方差矩阵估计误差凸模型,并将此凸集显式包含进稀疏表示模型以改善稀疏信号重构性能;最
基于粒子滤波的检测前跟踪方法是检测和估计非线性调频信号的有效方法之一。但此类方法运算量大,难以并行执行。此外,由于粒子滤波算法收敛较慢,基于粒子滤波的检测前跟踪方法的检测和状态估计能力有待提高。针对上述问题,该文首先提出一种代价参考粒子滤波器组。该滤波器组收敛快速,具有完全的并行结构,可快速准确地估计非线性调频信号的瞬时频率。其次,提出基于代价参考滤波器组的检测前跟踪算法,可在给定虚警率下,在各个
针对轻量化目标检测模型SSD-MV2对合成孔径声呐(SAS)图像水下多尺度目标检测精度低的问题,该文提出一种新的卷积核模块-可扩张可选择模块(ESK),ESK具有通道可扩张、通道可选择和模型参数少的优点。与此同时,利用ESK模块重新设计了SSD的基础网络和附加特征提取网络,记作SSD-MV2ESK,并为其选择了合理的扩张系数和多尺度系数。在合成孔径声呐图像水下多尺度目标检测数据集SST-DET上,
紧凑型地波雷达由于接收天线阵列孔径减小导致对海上目标的定位精度低,在多目标跟踪算法中采用序贯式的点迹-航迹关联方式易发生误关联导致航迹断裂、误跟踪等问题。对此,该文将多目标点迹-航迹关联转化为最优分配问题,提出一种基于JVC算法的多目标点迹-航迹最优关联方法。对于关联波门重叠区域内存在公共候选点迹的多条航迹,首先以雷达获取的目标多普勒速度、距离与方位角作为目标特征参数,利用最小代价函数确定公共候选
今年4月，去参加市散文家协会组织的活动，在巴中市恩阳区万寿村，那里蜿蜒的山岭如母亲的怀抱，一座座农家小院依山临水，青瓦白墙，修竹疏蓠，苔痕印阶绿，川斗拱挑梁，这不正是我魂牵梦绕的故乡老屋么！ 如果再有点鸡鸣犬吠，炊烟袅袅，那就更可慰乡情了。其实，来到这里的人都明白，故乡已经远去，来此仅是怀念。从农村走出来的人，并不想回到农村。久居城市的人向往乡村，但不会滞留于乡村。 没有从事过农业生产的人，把
一个“官抖”团队最有成就感的时刻是什么时候？ 点击量破千万？大奖拿到手软？ 对新晋“爆款官抖”“四川监狱”的运营团队来说，not really，而是曾经犯过错的年轻人在后台上留言说，“你们这个视频太好了，如果说两年前我看过这个视频的话，我可能不是这个样子。” “四川监狱”火了 四川监狱抖音号火起来，很大程度上是因为出品的短视频产品——莫富贵系列。第一集《莫富贵监狱日记之锒铛入狱》上线24小
对于星载合成孔径雷达(SAR)成像,方位向信号的相关性可能会因时-空变化的背景电离层而遭到破坏,特别是对于低波段系统。该文将孔径内方位时变的斜距电子总量(STEC)归结于3个因素:垂向电子总量(VTEC)的时间变化、空间变化以及电磁波传播路径的变化,分别分析了每个因素造成的时变STEC各阶系数。该文建立了统一的分析模型,即时变STEC影响下的SAR方位向信号3阶泰勒展开模型,推导了方位向偏移和相位
为了规避敌方雷达对于己方战机的探测,该文提出一种战机发射射频掩护信号的方法。针对采用恒虚警类检测器(CFAR)算法的敌方雷达,己方目标发射的一定包络的掩护信号可以提升敌方噪声估计电平,达到使己方战机针对该雷达隐身的效果的同时,避免射频掩护电磁信号被敌方电子侦察设备截获,具体包括敌方雷达信号抵达目标时间估计,敌方探测能力评估,掩护噪声包络功率设计等步骤。基于单元平均恒虚警检测器(CA-CFRA),该
针对传统3星时频差定位系统在未知高程情况下,对运动辐射源会产生由目标速度引发的定位误差的问题,该文提出一种利用主星的干涉仪测向信息的改进迭代扩展卡尔曼滤波(IEKF),结合3星时差、频差信息的无源融合动目标跟踪新方法。首先,在坐标系转换的基础上建立了定位模型,并在此基础上利用改进的迭代扩展卡尔曼滤波算法对未知高程的运动目标进行跟踪。仿真结果表明,该方法无需获知目标的高程信息即可实现对运动辐射源的定
为提高恶意域名检测准确率,该文提出一种基于卷积神经网络(CNN)与长短期记忆网络(LSTM)相结合的域名检测模型。该模型通过提取域名字符串中不同长度字符组合的序列特征进行恶意域名检测:首先,为避免N-Gram特征稀疏分布的问题,采用CNN提取域名字符串中字符组合特征并转化为维度固定的稠密向量;其次,为充分挖掘域名字符串上下文信息,采用LSTM提取字符组合前后关联的深层次序列特征,同时引入注意力机制