【摘 要】
：
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计
【机 构】
：
嘉兴学院数理与信息工程学院,湖南大学信息科学与工程学院
【基金项目】
：
国家自然科学基金项目(60603053,90715029);教育部新世纪优秀人才支持计划基金项目(NCET-08-0177);浙江省自然科学基金项目(Y1090264);嘉兴市科技计划基金项目(2011AY1003);浙江省公益性技术应用研究计划基金项目(2011C23130)
论文部分内容阅读
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点.
其他文献
据相关资料统计,绝大部分的电梯事故都出现在电梯门上。所以,在防范电梯事故发生中,电梯门成为电梯事故的风险点。电梯门的锁紧检验就显得尤为重要。本文主要阐述电梯门的锁
目的研究分析小儿腹泻使用中药穴位敷贴配合推拿治疗的临床护理效果。方法 140例小儿腹泻患儿作为研究对象,使用中药穴位敷贴配合推拿治疗,并结合护理措施,一个疗程6 d,患儿
科学数据管理涉及多方利益,其密集产生更需要进行有效地管理。文章对澳大利亚在科学数据管理方面的实践活动进行了梳理,归纳了其实践的工作程序及所涉及的具体工作内容。
采用X射线衍射法对A7N01铝合金焊缝在不同参数组合下的表面残余应力进行测量。探究抛丸时间和频率两参数对A7N01铝合金焊缝表面残余应力分布的影响,通过试验得出:抛丸时间相
《边城》之水不仅仅是客观实景的一个有机组成部分,更是通过作者的选择、提炼和情感体验而变成"自然的人化"。它不再是简单存在的客观自然物,而是具有了鲜明的原型特征,因而
病情评估是急诊危重症重要的工作内容,及时、准确预测疾病风险,有利于提高医疗安全。改良早期预警评分是一种简单、易行的评估工具,因其参数较易取得,计算简单,有较好的评估
中职各艺术相关专业中素描处于奠定专业基础、培养审美素养的阶段,通过对结构素描和明暗素描的深入分析能够帮助学生构建美术知识体系。文章从结构素描与明暗素描的基本含义
戊戌政变之前,康有为的学术重心是考辨中国本土文化的"学术源流",墨子与其他先秦诸子一样被纳入研究视野。康有为关注墨子是在考辨中国本土文化"学术源流"的名义下进行的,目
油茶树的品种不同,其油茶籽仁含油率不同,这跟种植技术和分布地区的不同有直接关系。日常生活中常见的含不饱和脂肪酸的食用油中,茶油、植物油、鱼油构成了主要三大类。围绕
黄河流域水资源的地区分布不均匀,中游位于我国北方干旱、半干旱地区,水资源极其贫乏。近些年黄河中游下垫面不断变化,人类退耕还林活动和封禁使林草面积显著增加,对径流变化造成了一定影响,其中黄河中游头道拐-潼关区间变化最为明显。植被变化影响了该区降雨径流关系,导致流域径流变化。大规模人类活动影响下的植被变化对黄河中游流域水文过程的作用机制成为揭示黄河中游河川径流变化的关键问题。本文围绕这个关键问题,评估