最大匹配问题的DNA表面计算模型

来源 :电子学报 | 被引量 : 0次 | 上传用户:judy17318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的'不可行解',从而大大减少了最终生成的解空间.最后,我们还研究了边的排列顺序对解空间的生成过程的影响.结果表明,通过对图中的边进行合理的编排也能减小不可行解的生成.
其他文献
本文通过相位解模糊技术 ,将雷达成像中复像分析的基本算法—两散射点算法 (TSA)扩展到二维空间 ,并综合利用一维TSA算法的思想 ,对仿真的结果进行了分析
在市场经济条件下,高等教育的核心问题是人才培养的质量问题,其重点就是就业。高等院校的就业指导工作对于实现人才培养目标、满足社会需要等起着重要的桥梁和纽带作用。因此
本文提出了一种散布脉冲CELP(DP-CELP)语音编码算法,激励矢量由特殊结构的代数码书与固定形式的散布脉冲的卷积获得,这种激励源有效地改善了重建语音质量,但未增加代数码书搜
在民族地区高等院校的民法学教学改革中,民法学教学目标应定位为私法理念和实践能力的培养。通过民法学教学引导学生树立自由、平等、人文关怀的私法理念;通过课授课方式、教
本文提出一种基于相位补偿的匹配变换算法,通过构造匹配函数使信号能量在变换域内达到聚集,从而有效地检测信号并估计出相应参数.本文以线性调频信号为例作了具体分析,并和其
腺性膀胱炎与膀胱癌的临床表现有一定的相似性,对二者鉴别诊断有一定难度。本研究对照分析二者的超声表现,旨在探讨超声对其鉴别诊断价值。
本文采用一种新的杂波信号实时重构和调制技术,研制了三通道多普勒雷达杂波信号实时模拟器.与简单组合一系列时域数据组相比,由于对时域数据组采取了加窗、搭接等处理,使得到
激光陶瓷是一种由细小、紧密填充的晶粒构成的马赛克结构.该材料除具有陶瓷的多晶体性质外,采用烧结方法制备的激光陶瓷还展现出非常接近于单晶的透明性和热机械特性.激光陶